Skip to main content
Log in

Exploiting character networks for movie summarization

Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Movie summarization focuses on providing as much information as possible for shorter movie clips while still keeping the content of the original movie and presenting a faster way for the audience to understand the movie. In this paper, we propose a novel method to summarize a movie based on character network analysis and the appearance of protagonist and main characters in the movie. Experiments were carried out for 2 movies (Titanic (1997) and Frozen (2013)) to show that our method outperforms conventional approaches in terms of the movie summarization rate.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

References

  1. Bello-Orgaz G, Jung JJ, Camacho D (2016) Social big data: recent achievements and new challenges. Inf Fusion 28:45–59

    Article  Google Scholar 

  2. Bordwell D (2006) The way Hollywood tells it: story and style in modern movies. University of California Press

  3. Chen BW, Wang JC, Wang JF (2009) A novel video summarization based on mining the story-structure and semantic relations among concept entities. IEEE Trans Multimedia 11(2):295–312

    Article  Google Scholar 

  4. Cheng KY, Luo SJ, Chen BY, Chu HH (2009) Smartplayer: user-centric video fast-forwarding. In: Proceedings of the SIGCHI conference on human factors in computing systems. ACM, pp 789–798

  5. Del Fabro M, Böszörmenyi L (2013) State-of-the-art and future challenges in video scene detection: a survey. Multimedia systems 19(5):427–454

    Article  Google Scholar 

  6. Frey BJ, Dueck D (2007) Clustering by passing messages between data points. Science 315(5814):972–976

    Article  MathSciNet  MATH  Google Scholar 

  7. Furini M, Ghini V (2006) An audio-video summarization scheme based on audio and video analysis. In: IEEE consumer communications and networking conference

  8. Gianluigi C, Raimondo S (2006) An innovative algorithm for key frame extraction in video summarization. Real-Time Image Proc 1(1):69–88

    Article  Google Scholar 

  9. Hong M, Jung JJ (2016) MyMovieHistory: social recommender system by discovering social affinities among users. Cybern Syst 47(1-2):88–110

    Article  Google Scholar 

  10. Jung JJ (2012) Attribute selection-based recommendation framework for short-head user group: an empirical study by movielens and imdb. Expert Syst Appl 39(4):4049–4054

    Article  Google Scholar 

  11. Jung JJ (2015) Big bibliographic data analytics by random walk model. Mobile Netw Appl 20(4):533–537

    Article  Google Scholar 

  12. Jung JJ, You E, Park SB (2013) Emotion-based character clustering for managing story-based contents: a cinemetric analysis. Multimedia Tools Appl 65 (1):29–45

    Article  Google Scholar 

  13. Lienhart R, Pfeiffer S, Effelsberg W (1997) Video abstracting. J Commun ACM 40(12):54–62

    Article  Google Scholar 

  14. Ma YF, Hua XS, Lu L, Zhang HJ (2005) A generic framework of user attention model and its application in video summarization. IEEE Trans Multimedia 7 (5):907–919

    Article  Google Scholar 

  15. Monaco J (1981) How to read a film: the art, technology, language, history and theory of film and media. Oxford University Press

  16. Money AG, Agius H (2008) Video summarisation: a conceptual framework and survey of the state of the art. Vis Commun Image Represent 19(2):121–143

    Article  Google Scholar 

  17. Ngo CW, Ma YF, Zhang HJ (2005) Video summarization and scene detection by graph modeling. IEEE Trans Circuits Syst Video Technol 15(2):296–305

    Article  Google Scholar 

  18. Park SB, Oh KJ, Jo GS (2012) Social network analysis in a movie using character-net. Multimedia Tools Appl 59(2):601–627

    Article  Google Scholar 

  19. Peng WT, Chu WT, Chang CH, Chou CN, Huang WJ, Chang WY, Hung YP (2011) Editing by viewing: automatic home video summarization by viewing behavior analysis. IEEE Trans Multimedia 13(3):539–550

    Article  Google Scholar 

  20. Phillips MA, Huntley C (1996) Dramatica: a new theory of story. Screenplay Systems

  21. Qu W, Zhang Y, Wang D, Feng S, Yu G (2015) Semantic movie summarization based on string of ie-rolenets. Comput Visual Media 1(2):129–141

    Article  Google Scholar 

  22. Salamin H, Favre S, Vinciarelli A (2009) Automatic role recognition in multiparty recordings: using social affiliation networks for feature extraction. IEEE Trans Multimedia 11(7):1373–1380

    Article  Google Scholar 

  23. Sang J, Xu C (2010) Character-based movie summarization. In: Proceedings of the international conference on multimedia. ACM, pp 855–858

  24. Sharff S (1982) The elements of cinema: toward a theory of cinesthetic impact. Columbia University Press

  25. Tran QD, Jung JE (2015) Cocharnet: extracting social networks using character co-occurrence in movies. Universal Comput Sci 21(6):796–815

    Google Scholar 

  26. Tsai CM, Kang LW, Lin CW, Lin W (2013) Scene-based movie summarization via role-community networks. IEEE Trans Circuits Syst Video Technol 23(11):1927–1940

    Article  Google Scholar 

  27. Weng CY, Chu WT, Wu JL (2009) Rolenet: movie analysis from the perspective of social networks. IEEE Trans Multimedia 11(2):256–271

    Article  Google Scholar 

  28. Zhai Y, Shah M (2006) Video scene segmentation using markov chain monte carlo. IEEE Trans Multimedia 8(4):686–697

    Article  Google Scholar 

  29. Zhu X, Wu X, Fan J, Elmagarmid AK, Aref WG (2004) Exploring video content structure for hierarchical summarization. Multimedia Systems 10(2):98–115

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (NRF-2014R1A2A2A05007154).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jai E. Jung.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tran, Q.D., Hwang, D., Lee, OJ. et al. Exploiting character networks for movie summarization. Multimed Tools Appl 76, 10357–10369 (2017). https://doi.org/10.1007/s11042-016-3633-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3633-6

Keywords

Navigation