政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/29692
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113325/144300 (79%)
Visitors : 51178320      Online Users : 858
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
    •  Adv. Search
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/29692


    Title: 以角色的社會網絡為基礎之電影敘事結構分析
    Film Narrative Exploration Based on Social Network Analysis of Characters
    Authors: 余孟芝
    Yu, Meng Chih
    Contributors: 沈錳坤
    Shan, Man Kwan
    余孟芝
    Yu, Meng Chih
    Keywords: 視訊分段
    電影敘事結構分析
    社會網絡
    Date: 2008
    Issue Date: 2009-09-11 16:04:16 (UTC+8)
    Abstract: 由於電影工業的蓬勃發展，以及數位化視訊分析與儲存技術的進步，使用者可藉由DVD所提供的故事分段索引來快速瀏覽及搜尋影片。因此一套能對電影作故事分段的工具是不可或缺的。<br>本論文的研究目的是針對人際關係類型的電影做故事單元的分段。我們提出以角色的社會網絡為基礎的方法，作電影故事單元的分段。此方法包括四個步驟。首先對電影作場景變換偵測。接著，我們利用人臉辨識技術擷取出每一個場景出現的角色。第三，我們考慮角色重要性對分段的影響，利用社會網絡分析中計算角色的網絡中心性，來衡量角色的重要性。最後，以角色為特徵值，比對場景之間的角色來計算相似度，並且利用循序性叢集分析，來達到電影故事單元的分段。我們的實驗針對四部人際關係類型的電影，以切成故事單元來評估分段的效果，實驗顯示以角色的社會網路為基礎的方法，準確率介於0.63到0.94之間。
    With the progress of entertainment industry, and the advances of digital video analysis and storage technologies, users can utilize the indexes of the DVD chapters for quick access, retrieval and browsing of movie content. Therefore, development of automatic movie content analysis is important.
    In this thesis, we focus on the romance and relationship movies, which contain the narrative of the relation between peoples. We propose a novel method for film narrative exploration based on social network analysis of characters. There are four steps. First, we perform movie scene change detection to segment a movie into scenes. In the second step, we extract the characters as the feature model of scenes by utilizing the face recognition system. Then, we measure the weight value of the characters by the centrality of social network analysis. Finally, we calculate the cosine similarity between scenes, and segment a movie into story units by using sequential clustering algorithm.
    We conduct experiments on four romance and relationship movies. Experimental result show that our proposed story unit segmentation method based on social network analysis of characters achieves from 63% to 94% accuracy.
    Reference: 6. 參考文獻
    [1]D. Bordwell, K. Thompson, Film Art: An Introduction, 8th ed., McGraw-Hill, 2008.
    [2]L. Giannetti, Understanding Movies, 10th ed., Prentice Hall, 2005.
    [3]V. I. Pudovkin, Film Technique and Film Acting, Grove Press, 1958.
    [4]Syd Field, Screenplay: The Foundations of Screenwriting, Delta, 1979
    [5]Lewis Herman. A Practical Manual of Screen Play Writing, The New American Library, 1974.
    [6]B. Block, The Visual Story: Seeing the Structure of Film, TV, and New Media, Focal Press, 2001.
    [7]B. Adams, C. Dorai, and S. Venkatesh, “Novel Approach to Determining Tempo and Dramatic Story Sections in Motion Pictures,” Proc. of International Conference on Image Processing, vol. 2, pp. 283-286, 2000.
    [8]B. Adams, C. Dorai, S. Venkatesh, and H. H. Bui, “Indexing Narrative Structure and Semantics in Motion Pictures with a Probabilistic Frame Work,” IEEE International Conference on Multimedia and Expo, vol. 2, pp. II 453-456, 2003
    [9]H. W. Chen, J. H. Kuo, W. T. Chu, and J. L. Wu, “Action Movies Segmentation and Summarization based on Tempo Analysis” Proc. of ACM SIGMM International Workshop on Multimedia Information Retrieval, pp. 251-258, 2004.
    [10]C. W. Wang, W. H. Cheng, J. C. Chen, S. S. Yang, and J. L. Wu, “Film Narrative Exploration Through Analyzing Aesthetic Elements,” Lecture Notes in Computer Science, vol. 4351, pp. 606-615, 2007.
    [11]Z. Xingquan, W. Xindong, F. Jianping, A. K. Elmagarmid, and W. G. Aref, “Exploring Video Content Structure for Hierarchical Summarization,” Multimedia Systems, vol. 10, pp. 98-115, 2004.
    [12]R. Yong, S. H. Thomas, and S. Mehrotra, “Constructing Table-of-content for Videos,” Multimedia Systems, vol. 7, pp. 359-368, 1998.
    [13]J. C. Chen, J. H. Yeh, W. T. Chu, J. H. Kao, J. L. Wu, “Improvement of Commercial Boundary Detection Using Audiovisual Features,” the 6th pacific-Rim Conference on Multimedia, pp. 776-786, 2005.
    [14]A. Hanjalic, R. L. Lagendijk, and J. Biemond, “Automated High-level Movie Segmentation for Advanced Video-retrieval Systems,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, pp. 580-588, 1999.
    [15]W. Tavanapong and Z. Junyu, “Shot Clustering Techniques for Story Browsing,” IEEE Transactions on Multimedia, vol. 6, pp. 517-527, 2004.
    [16]Z. Rasheed, and M. Shah, “Scene Detection in Hollywood Movies and TV Shows,” Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 343-348, 2003.
    [17]H. Sundaram and S. F. Chang, “Video Scene Segmentation Using Video and Audio Features,” International Conference on Multimedia and Expo, 2000.
    [18]M. Yeung, B. Yeo, and B. Liu, “Segmentation of Videos by Clustering and Graph Analysis,” Computer Vision and Image Understanding, vol. 71, pp.94-109, 1998.
    [19]Y. Zhai, and M. Shah, “Video Scene Segmentation Using Markov Chain Monte Carlo,” IEEE Transactions on Multimedia, vol. 5, 2005
    [20]L. H. Chen, Y. C. Lai, and H. Y. Liao, “Movie Scene Segmentation Using Background Information,” Pattern Recognition, vol. 41, pp. 1056-1065, 2008.
    [21]http://www.intel.com/technology/computing/opencv/index.htm
    [22]M. Kirby and L. Sirovich, “Application of the karhunen-loeve procedure for the characterization of human faces,” IEEE Transaction On PAMi, vol. 12, pp.103-108, 1987.
    [23]P. Campadelli, R. Lanzarotti, and C. Savazzi, “Feature-Based Face Recognition System,” ICIAP, 2003.
    [24]王財得，基於方向性邊緣特徵之即時物件偵測與追蹤，國立政治大學資訊科學研究所，民國96年。
    [25]J. Nieminen, “On Centrality in a Graph,” Scandinavian Journal of Psychology, vol. 15, 1974.
    [26]S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, New York: Cambridge University Press, 1994.
    [27]C. Y. Weng, W. T. Chu, and J. L. Wu, “RoleNet: Treat a Movie as a Small Society,” Proc. of ACM SIGMM International Workshop on Multimedia Information Retrieval, pp.51-60, 2007.
    [28]C. R. Lin, M. S. Chen, “On the Optimal Clustering of Sequential Data,” Proc. of SIAM International Conference on Data Mining, pp. 141-157, 2002.
    [29]何旻璟，以主題為基礎的音樂結構分析，國立政治大學資訊科學研究所，民國93年。
    [30]P. Campisi, A. Longari and A.Neri, “Automatic Key Frame Selection Using a Wavelet Based Approach,” Proc. of SPIE Wavelet Applications in Signal and Image Processing, Vol. 3813, pp. 861-872, 1999.
    [31]C. Kim , and J. N. Hwang, “An Integrated Scheme for Object Based Video Abstraction,” Proc. of ACM International Conference on Multimedia, pp.303 - 311, 2000.
    [32]N. Omoigui, L. He, A. Gupta, J. Grudin and E. Sanoki, “Time-compression: System Concerns, Usage, and Benefits,” Proc. of ACM Computer Human Interaction, pp. 136-143, 1999.
    [33]M.A. Smith, and T. Kanade, “Video Skimming and Characterization through the Combination of Image and Language Understanding Techniques,” Proc. of IEEE International Workshop on Content-based Access of Image and Video Database, pp. 61-70, 1998.
    [34]N. Jeho, and H.T. Ahmed, “Dynamic Video Summarization and Visualization,” Proc. of ACM International Conference on Multimedia, pp. 53-56, 1999.
    [35]Y. Ma, L. Lu, H. Zhang, and M. Li, “A User Attention Model for Video Summarization,” Proc. of ACM International Conference on Multimedia, pp. 533–542, 2002.
    [36]Y. Li, S. H. Lee, C. H. Yeh, and C. C. Jay Kuo, “Techniques for Movie Content Analysis and Skimming,” IEEE Signal Processing Magazine, Vol. 23, No. 2, pp.79-89, 2006.
    [37]T. Wang, Y. Gao, P. P. Wang, E. Li, W. Hu, Y. Zhang, and J. Yong, “Video Summarization by Redundancy Removing and Content Ranking,” Proc. of ACM International Conference on Multimedia, pp. 577-580, 2007.
    [38]L. Danon, J. Duch, A. D. Guilera, and A. Arenas, “Comparing Community Structure Identification,” Journal of Statistical Mechanics: Theory and Experiment, P09008, 2005.
    [39]A. Clauset, M. E. J. Newman, and C. Moore, “Finding Community Structure in Very Large Networks,” Physical Review E, Vol. 70, No. 6, 066111, 2004.
    [40]M. Girvan, and M. E. J. Newman, “Community Structure in Social and Biological Networks,” Proc. of the National Academy Science of the United Sates America, Vol. 99, No. 12, pp. 7821-7826 , 2002.
    [41]E. A. Leicht, and M. E. J. Newman, “Community Structure in Directed Networks,” Physical Review Letters, Vol. 100, 118703, 2008.
    [42]L. Getoor, and C. P. Diehl, “Link Mining: A Survey,” Proc. of ACM International Conference on Knowledge Discovery and Data Mining, Vol. 7, No. 2, 2005.
    [43]Z. Rasheed, and M, Shah, “Detection and Representation of Scenes in Videos,” Proc. of IEEE Transactions on Multimedia, Vol. 7, No. 6, pp. 1097-1105, 2005.
    [44]Y. Gao, T. Wang, J. Li, Y. Du, W. Hu, Y. Zhang, and H. Ai, “Cast Indexing for Videos by NCuts and Page Ranking,” Proc. of the ACM International Conference on Image and Video Retrieval, pp. 441-447, 2007.
    [45]Y. Li, S. S. Narayanan and C. C. Jay Kuo, “Content-Based Movie Analysis and Indexing Based on Audio Visual Cues,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 14, No. 8, pp. 1073-1085, 2004.
    [46]Y. Rui, T. S. Huang, and S. Mehrotra, “Constructing Table-of-Content for Video,” Proc. of ACM Multimedia Systems, Vol. 7, No. 5, pp. 359–368, 1998.
    [47]M. Yeung, B. Yeo, and B. Liu, “Extracting Story Units from Long Programs for Video Browsing and Navigation,” Proc. of IEEE Multimedia Computing and Systems, pp. 296–305, 1996.
    [48]J. Huang, Z. Liu, and Y. Wang, “Integration of Audio and Visual Information for Content-Based Video Segmentation,” Proc. of IEEE International Conference on Image Processing, Vol. 3, pp. 526–529, 1998.
    [49]A. G. Hauptmann, and M. A. Smith, “Text, Speech, and Vision for Video Segmentation: the Informedia Project,” AAAI Fall Symposium on Computational Models for Integrating Language and Vision, pp. 10–15, 1995.
    [50]R. Lienhart, S. Pfeiffer, and W. Effelsberg, “Scene Determination Based on Video and Audio Features,” Journal of Multimedia Tools and Applications, Vol. 15, No. 1, pp. 59–81, 2001.
    [51]C. E. Osgood, G. J. Suci, and P. H. Tannenbaum, The Measurement of Meaning. Urbana, IL: University of Illinois Press, 1957.
    Description: 碩士
    國立政治大學
    資訊科學學系
    95753043
    97
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0095753043
    Data Type: thesis
    Appears in Collections:[Department of Computer Science ] Theses

    Files in This Item:

    File SizeFormat
    index.html0KbHTML2512View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback