Skip to main content

Narrative Analysis for HyperGraph Ontology of Movies Using Plot Units

  • Conference paper
  • First Online:
  • 1274 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 544))

Abstract

We give a initial report on the potential of narrative theory driven graph based representations of movies for narrative analysis and summarization. This is done using automatic generation of Plot Units and determination of affect states for characters. Given the power of theory driven graph representations of movies based on these initial experiments, we present a graph ontology for movies based on hypergraphs. An example as to how graph representations for narrative analysis fit into this ontology is also presented. We thus argue that a graph data model for the content of movies could better capture its underlying semantics.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, H.J., Low, C.Y., Smoliar, S.W., Wu, J.H.: Video parsing, retrieval and browsing: an integrated and content-based solution. In: Proc. ACM Multimedia Conf., pp. 15–24 (1995)

    Google Scholar 

  2. Lienhart, R., Comparison of automatic shot boundary detection algorithms. In: Proc. SPIE, vol. 3656, pp. 290–301 (1999)

    Google Scholar 

  3. Li, Y., Narayanan, S., Kuo, C.-C.J.: Content-based movie analysis and indexing based on audiovisual cues. IEEE Trans. Circuits Syst. Video Technol. 14(8), 1073–1085 (2004)

    Article  Google Scholar 

  4. Chu, W.-T., Cheng, W.-H., Hsu, J.Y.-J., Wu, J.-L.: Towards semantic indexing and retrieval using hierarchical audio models. ACM Multimedia Syst. J. 10(6), 570–583 (2005)

    Article  Google Scholar 

  5. Bocconi, S., Nack, F.: VOX POPULI: automatic generation of biased video sequences. In: SRMC 2004 Proceedings of the 1st ACM Workshop on Story Representation, Mechanism and Context, pp. 9–16 (2004)

    Google Scholar 

  6. Yi, H., Rajan, D., Chia, L.-T.: Semantic video indexing and summarization using subtitles. In: PCM 2004 Proceedings of the 5th Pacific Rim Conference on Advances in Multimedia Information Processing, vol. 1, pp. 634–641 (2004)

    Google Scholar 

  7. Katsiouli, P., Tsetsos, V., Hadjiefthymiades, S.: Semantic video classification based on subtitles and domain terminologies. In: KAMC 2007 1st International Workshop on Knowledge Acquisition from Multimedia (2007)

    Google Scholar 

  8. Tsoneva, T., Eindhoven Philips Res. Eur, Barbieri, M., Weda, H.: Automated summarization of narrative video on a semantic level. In: ICSC 2007, International Conference on Semantic Computing, pp. 169–176, September 2007

    Google Scholar 

  9. Sang, J., Xu, C.: Character-based movie summarization. In: MM 2010 Proceedings of the International Conference on Multimedia, pp. 855–858 (2010)

    Google Scholar 

  10. Weng, C.-Y., Chu, W.-T., Ja-Ling, W.: RoleNet: movie analysis from the perspective of social networks. IEEE Transactions on Multimedia 11(2), 256–271 (2009)

    Article  Google Scholar 

  11. Park, S.-B., Kyeong-Jin, O., Jo, G.-S.: Social network analysis in a movie using character-net. Multimedia Tools and Applications 59(2), 601–627 (2012)

    Article  Google Scholar 

  12. Lehnert, W.G.: Plot units and narrative summarization. Cognitive Science 5(4), 293–331 (1981)

    Article  Google Scholar 

  13. Xu, Y.: Representation of Story Structures for Browsing Digital Video. Ph.D. Thesis, University of Surrey: U.K

    Google Scholar 

  14. Goyal, A., Riloff, E., Daumé III, H.: A Computational Model for Plot Units. Computational Intelligence Journal (2013)

    Google Scholar 

  15. “ANSWER Annual Report”. http://cordis.europa.eu/fp7/ict/content-knowledge/docs/answer-annual-report-2009.pdf

  16. Jewell, M., Lawrence, K., Tuffield, M., Prugel-Bennett, A., Millard, D., Nixon, M., Shadbolt, N.: OntoMedia: an ontology for the representation of heterogeneous media. In: Proceeding of SIGIR Workshop on Mutlimedia Information Retrieval, ACM SIGIR (2005)

    Google Scholar 

  17. Peinado, F., Gervs, P.: Evaluation of Automatic Generation of Basic Stories. New Generation Computing 24(3), 289–302 (2006)

    Article  MATH  Google Scholar 

  18. Propp, V.: Morphology of the Folktale. University of Texas Press (1968)

    Google Scholar 

  19. Cataldi, M., Damiano, R., Lombardo, V., Pizzo, A.: Representing dramatic features of stories through an ontological model. In: Si, M., Thue, D., André, E., Lester, J., Tanenbaum, J., Zammitto, V. (eds.) ICIDS 2011. LNCS, vol. 7069, pp. 122–127. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  20. Lombardo, V., Damiano, R.: Narrative annotation and editing of video. In: Aylett, R., Lim, M.Y., Louchart, S., Petta, P., Riedl, M. (eds.) ICIDS 2010. LNCS, vol. 6432, pp. 62–73. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  21. Yoonjung, C., Lingjia, D., Janyce, W.: Lexical acquisition for opinion inference: a sense-level lexicon of benefactive and malefactive events. In: Proceedings of the 5th Workshop on Computational Approaches to Subjectivity, Sentiment and Social Media Analysis, pp. 107–112, June 2014

    Google Scholar 

  22. Chklovski, T., Pantel, P.: VerbOcean: mining the web for fine-grained semantic verb relations. In: Proceedings of Conference on Empirical Methods in Natural Language Processing (EMNLP 2004). Barcelona, Spain (2004)

    Google Scholar 

  23. Ronfard, R., Thuong, T.T., Alpes, I.R.: A framework for aligning and indexing movies with their script. In: IEEE Int. Conf. on Multimedia and Expo (2003)

    Google Scholar 

  24. Schärfe, H., Øhrstrøm, P.: Representing time and modality in narratives with conceptual graphs. In: Ganter, B., de Moor, A., Lex, W. (eds.) ICCS 2003. LNCS, vol. 2746. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  25. Muni, B. (300 BC).: Nāṭya śāstra, with Abhinavagupta’s commentary, with Hindi Commentary by Dwivedi Parasnath, 1996, Varanasi: Sampurnanand Sankrit Mahavidyalaya

    Google Scholar 

  26. Chatman, S.: Story and Discourse: Narrative Structure in Fictionand Film (1978)

    Google Scholar 

  27. Radev, I., Pissinou, N., Makki, K., Park, E.K.: Graph-based object-oriented approach for structural and behavioral representation of multimedia data. In: CIKM 1999 Proceedings of the eighth International Conference on Information and Knowledge Management, pp. 522–530 (1999)

    Google Scholar 

  28. Radev, I., Pissinou, N., Makki, K.: Film video modeling. In: Proceedings of IEEE Workshop on Knowledge and Data Engineering Exchange, KDEX 1999, Chicago, Illinois, November 1999

    Google Scholar 

  29. Hochin, T.: Graph-Based Data Model for the Content Representation of Multimedia Data. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4252, pp. 1182–1190. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  30. Hochin, T., Tatsuo, T.: A Directed Recursive Hypergraph Data Model for Representing the Contents of Multimedia Data. Mem. Fac. Eng. Fukui Univ. 48, 343–360 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sandeep Reddy Biddala .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Biddala, S.R., Singh, N. (2015). Narrative Analysis for HyperGraph Ontology of Movies Using Plot Units. In: Garoufallou, E., Hartley, R., Gaitanou, P. (eds) Metadata and Semantics Research. MTSR 2015. Communications in Computer and Information Science, vol 544. Springer, Cham. https://doi.org/10.1007/978-3-319-24129-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24129-6_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24128-9

  • Online ISBN: 978-3-319-24129-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics