What do you wish to see? A summarization system for movies based on user preferences

A novel personalized semantic movie summarization approach is proposed.User's subjective preferences are exploited for personalized movie summarization.An extensive user study demonstrates the advantages of the proposed system.A subjective study shows the users' diverse behavior on the system usability.Proof-of-concept prototype of the proposed movie summarization system is provided. Video summarization aims at producing a compact version of a full-length video while preserving the significant content of the original video. Movie summarization condenses a full-length movie into a summary that still retains the most significant and interesting content of the original movie. In the past, several movie summarization systems have been proposed to generate a movie summary based on low-level video features such as color, motion, texture, etc. However, a generic summary, which is common to everyone and is produced based only on low-level video features will not satisfy every user. As users' preferences for the summary differ vastly for the same movie, there is a need for a personalized movie summarization system nowadays. To address this demand, this paper proposes a novel system to generate semantically meaningful video summaries for the same movie, which are tailored to the preferences and interests of a user. For a given movie, shots and scenes are automatically detected and their high-level features are semi-automatically annotated. Preferences over high-level movie features are explicitly collected from the user using a query interface. The user preferences are generated by means of a stored-query. Movie summaries are generated at shot level and scene level, where shots or scenes are selected for summary skim based on the similarity measured between shots and scenes, and the user's preferences. The proposed movie summarization system is evaluated subjectively using a sample of 20 subjects with eight movies in the English language. The quality of the generated summaries is assessed by informativeness, enjoyability, relevance, and acceptance metrics and Quality of Perception measures. Further, the usability of the proposed summarization system is subjectively evaluated by conducting a questionnaire survey. The experimental results on the performance of the proposed movie summarization approach show the potential of the proposed system.

[1]  Javier Ruiz-del-Solar,et al.  Eigenspace-based face recognition: a comparative study of different approaches , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Nuno Vasconcelos,et al.  Bridging the Gap: Query by Semantic Example , 2007, IEEE Transactions on Multimedia.

[3]  Yiannis Kompatsiaris,et al.  Temporal Video Segmentation to Scenes Using High-Level Audiovisual Features , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Weisi Lin,et al.  Scene-Based Movie Summarization Via Role-Community Networks , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Chao Chen,et al.  Subspace-based Semantic Concept Detection and Retrieval for Multimedia Information Systems , 2012 .

[6]  Thorsten Hermes,et al.  Automatic Generation of Hollywood-like Movie Trailers , 2007 .

[7]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[8]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[9]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Sung-Hyuk Cha Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[11]  Zygmunt Pizlo,et al.  Automated video program summarization using speech transcripts , 2006, IEEE Transactions on Multimedia.

[12]  James Monaco,et al.  How to read a film : the world of movies, media, and multimedia : language, history, theory , 2000 .

[13]  Changsheng Xu,et al.  Character-based movie summarization , 2010, ACM Multimedia.

[14]  James R. Lewis,et al.  IBM computer usability satisfaction questionnaires: Psychometric evaluation and instructions for use , 1995, Int. J. Hum. Comput. Interact..

[15]  Wen-Nung Lie,et al.  Video Summarization Based on Semantic Feature Analysis and User Preference , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[16]  Stephen R. Gulliver,et al.  Defining user perception of distributed multimedia quality , 2006, TOMCCAP.

[17]  Rama Chellappa,et al.  Video Précis: Highlighting Diverse Aspects of Videos , 2010, IEEE Transactions on Multimedia.

[18]  Aggelos K. Katsaggelos,et al.  MINMAX optimal video summarization , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Chong-Wah Ngo,et al.  Video summarization and scene detection by graph modeling , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Wei-Ta Chu,et al.  RoleNet: Movie Analysis from the Perspective of Social Networks , 2009, IEEE Transactions on Multimedia.

[21]  Wei-Ta Chu,et al.  Editing by Viewing: Automatic Home Video Summarization by Viewing Behavior Analysis , 2011, IEEE Transactions on Multimedia.

[22]  Petros Maragos,et al.  Multimodal Saliency and Fusion for Movie Summarization Based on Aural, Visual, and Textual Attention , 2013, IEEE Transactions on Multimedia.

[23]  John R. Smith,et al.  Video summarization and personalization for pervasive mobile devices , 2001, IS&T/SPIE Electronic Imaging.

[24]  Hiroaki Tobita DigestManga: interactive movie summarizing through comic visualization , 2010, CHI EA '10.

[25]  Qi Tian,et al.  What are the high-level concepts with small semantic gaps? , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Michael R. Lyu,et al.  Semantic Video Summarization Using Mutual Reinforcement Principle and Shot Arrangement Patterns , 2005, 11th International Multimedia Modelling Conference.

[27]  Cuneyt M. Taskiran Evaluation of automatic video summarization systems , 2006, Electronic Imaging.

[28]  Duy-Dinh Le,et al.  A Comprehensive Study of Feature Representations for Semantic Concept Detection , 2011, 2011 IEEE Fifth International Conference on Semantic Computing.

[29]  George Ghinea,et al.  An approach towards mapping quality of perception to quality of service in multimedia communications , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

[30]  Harish Katti,et al.  Affective Video Summarization and Story Board Generation Using Pupillary Dilation and Eye Gaze , 2011, 2011 IEEE International Symposium on Multimedia.

[31]  Alexander G. Hauptmann,et al.  LSCOM Lexicon Definitions and Annotations (Version 1.0) , 2006 .

[32]  Chia-Hung Yeh,et al.  Techniques for movie content analysis and skimming: tutorial and overview on video abstraction techniques , 2006, IEEE Signal Processing Magazine.

[33]  Mubarak Shah,et al.  A Graph Theoretic Approach for Scene Detection in Produced Videos , 2003 .

[34]  Sung-Bae Cho,et al.  A personalized summarization of video life-logs from an indoor multi-camera system using a fuzzy rule-based system with domain knowledge , 2011, Inf. Syst..

[35]  Harry W. Agius,et al.  Video summarisation: A conceptual framework and survey of the state of the art , 2008, J. Vis. Commun. Image Represent..

[36]  Zhi-Hua Zhou,et al.  Multi-View Video Summarization , 2010, IEEE Transactions on Multimedia.

[37]  Baoxin Li,et al.  Bridging the semantic gap in sports video retrieval and summarization , 2004, J. Vis. Commun. Image Represent..

[38]  Adel M. Alimi,et al.  IM(S)2: Interactive movie summarization system , 2010, J. Vis. Commun. Image Represent..

[39]  Rong Yan,et al.  IBM multimedia analysis and retrieval system , 2008, CIVR '08.

[40]  Luming Zhang,et al.  An Effective Video Summarization Framework Toward Handheld Devices , 2015, IEEE Transactions on Industrial Electronics.

[41]  Alex Pentland,et al.  Face recognition using eigenfaces , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[42]  George Ghinea,et al.  A novel user-centered design for personalized video summarization , 2014, 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[43]  Nicu Sebe,et al.  Exploiting facial expressions for affective video summarisation , 2009, CIVR '09.

[44]  Liming Chen,et al.  Video Summarization Based on User-Defined Constraints and Preferences , 2004, RIAO.

[45]  Wolfgang Effelsberg,et al.  Abstracting Digital Movies Automatically , 1996, J. Vis. Commun. Image Represent..

[46]  George Ghinea,et al.  Perceived quality of multimedia educational content: A cognitive style approach , 2005, Multimedia Systems.

[47]  Guizhong Liu,et al.  A Multiple Visual Models Based Perceptive Analysis Framework for Multilevel Video Summarization , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[48]  Paul Over,et al.  Video shot boundary detection: Seven years of TRECVid activity , 2010, Comput. Vis. Image Underst..

[49]  Rajkumar Kannan,et al.  Deity face recognition using schur decomposition and hausdorff distance measure , 2013, 2013 IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS).

[50]  John R. Smith,et al.  IBM Research TRECVID-2009 Video Retrieval System , 2009, TRECVID.