| dc.contributor.advisor | 沈錳坤 | zh_TW |
| dc.contributor.advisor | Shan, Man Kwan | en_US |
| dc.contributor.author (作者) | 余孟芝 | zh_TW |
| dc.contributor.author (作者) | Yu, Meng Chih | en_US |
| dc.creator (作者) | 余孟芝 | zh_TW |
| dc.creator (作者) | Yu, Meng Chih | en_US |
| dc.date (日期) | 2008 | en_US |
| dc.date.accessioned | 11-九月-2009 16:04:16 (UTC+8) | - |
| dc.date.available | 11-九月-2009 16:04:16 (UTC+8) | - |
| dc.date.issued (上傳時間) | 11-九月-2009 16:04:16 (UTC+8) | - |
| dc.identifier (其他 識別碼) | G0095753043 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/29692 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 95753043 | zh_TW |
| dc.description (描述) | 97 | zh_TW |
| dc.description.abstract (摘要) | 由於電影工業的蓬勃發展，以及數位化視訊分析與儲存技術的進步，使用者可藉由DVD所提供的故事分段索引來快速瀏覽及搜尋影片。因此一套能對電影作故事分段的工具是不可或缺的。<br>本論文的研究目的是針對人際關係類型的電影做故事單元的分段。我們提出以角色的社會網絡為基礎的方法，作電影故事單元的分段。此方法包括四個步驟。首先對電影作場景變換偵測。接著，我們利用人臉辨識技術擷取出每一個場景出現的角色。第三，我們考慮角色重要性對分段的影響，利用社會網絡分析中計算角色的網絡中心性，來衡量角色的重要性。最後，以角色為特徵值，比對場景之間的角色來計算相似度，並且利用循序性叢集分析，來達到電影故事單元的分段。我們的實驗針對四部人際關係類型的電影，以切成故事單元來評估分段的效果，實驗顯示以角色的社會網路為基礎的方法，準確率介於0.63到0.94之間。 | zh_TW |
| dc.description.abstract (摘要) | 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. | en_US |
| dc.description.tableofcontents | 第一章 概論..........1 1.1.動機..........1 1.2.背景..........2 1.2.1.專有名詞..........3 1.2.2.電影敘事結構..........4 1.2.3.人物對電影劇本的重要..........5 1.3.論文架構..........8 第二章 相關研究..........9 第三章 視訊分段..........15 3.1.系統架構..........16 3.2.場景變換偵測..........18 3.3.特徵值擷取模組..........19 3.3.1.人臉偵測..........20 3.3.2.人臉追蹤..........21 3.3.3.人臉辨識..........23 3.3.4.辨識修正..........24 3.4.角色權重值計算..........26 3.4.1.社會網絡及社會網絡分析..........27 3.4.2.建角色網絡..........30 3.4.3.角色權重值..........32 3.5.場景分群..........34 3.5.1.資料表示..........34 3.5.2.相似度量測..........34 3.5.3.循序性叢集分析..........35 第四章 實驗..........37 4.1.實驗資料與實驗設計..........37 4.2.實驗評估方法..........40 4.2.1.Precision & Recall..........40 4.2.2.相似度..........40 4.3.實驗結果..........44 4.3.1.故事單元分段..........44 4.3.2.幕分段..........47 第五章 結論與未來研究..........49 5.1.結論..........49 5.2.未來研究..........50 參考文獻..........51 | zh_TW |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0095753043 | en_US |
| dc.subject (關鍵詞) | 視訊分段 | zh_TW |
| dc.subject (關鍵詞) | 電影敘事結構分析 | zh_TW |
| dc.subject (關鍵詞) | 社會網絡 | zh_TW |
| dc.title (題名) | 以角色的社會網絡為基礎之電影敘事結構分析 | zh_TW |
| dc.title (題名) | Film Narrative Exploration Based on Social Network Analysis of Characters | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | 6. 參考文獻 | zh_TW |
| dc.relation.reference (參考文獻) | [1]D. Bordwell, K. Thompson, Film Art: An Introduction, 8th ed., McGraw-Hill, 2008. | zh_TW |
| dc.relation.reference (參考文獻) | [2]L. Giannetti, Understanding Movies, 10th ed., Prentice Hall, 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [3]V. I. Pudovkin, Film Technique and Film Acting, Grove Press, 1958. | zh_TW |
| dc.relation.reference (參考文獻) | [4]Syd Field, Screenplay: The Foundations of Screenwriting, Delta, 1979 | zh_TW |
| dc.relation.reference (參考文獻) | [5]Lewis Herman. A Practical Manual of Screen Play Writing, The New American Library, 1974. | zh_TW |
| dc.relation.reference (參考文獻) | [6]B. Block, The Visual Story: Seeing the Structure of Film, TV, and New Media, Focal Press, 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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 | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [12]R. Yong, S. H. Thomas, and S. Mehrotra, “Constructing Table-of-content for Videos,” Multimedia Systems, vol. 7, pp. 359-368, 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [15]W. Tavanapong and Z. Junyu, “Shot Clustering Techniques for Story Browsing,” IEEE Transactions on Multimedia, vol. 6, pp. 517-527, 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [17]H. Sundaram and S. F. Chang, “Video Scene Segmentation Using Video and Audio Features,” International Conference on Multimedia and Expo, 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [19]Y. Zhai, and M. Shah, “Video Scene Segmentation Using Markov Chain Monte Carlo,” IEEE Transactions on Multimedia, vol. 5, 2005 | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [21]http://www.intel.com/technology/computing/opencv/index.htm | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [23]P. Campadelli, R. Lanzarotti, and C. Savazzi, “Feature-Based Face Recognition System,” ICIAP, 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [24]王財得，基於方向性邊緣特徵之即時物件偵測與追蹤，國立政治大學資訊科學研究所，民國96年。 | zh_TW |
| dc.relation.reference (參考文獻) | [25]J. Nieminen, “On Centrality in a Graph,” Scandinavian Journal of Psychology, vol. 15, 1974. | zh_TW |
| dc.relation.reference (參考文獻) | [26]S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, New York: Cambridge University Press, 1994. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [29]何旻璟，以主題為基礎的音樂結構分析，國立政治大學資訊科學研究所，民國93年。 | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [34]N. Jeho, and H.T. Ahmed, “Dynamic Video Summarization and Visualization,” Proc. of ACM International Conference on Multimedia, pp. 53-56, 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [38]L. Danon, J. Duch, A. D. Guilera, and A. Arenas, “Comparing Community Structure Identification,” Journal of Statistical Mechanics: Theory and Experiment, P09008, 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [41]E. A. Leicht, and M. E. J. Newman, “Community Structure in Directed Networks,” Physical Review Letters, Vol. 100, 118703, 2008. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [51]C. E. Osgood, G. J. Suci, and P. H. Tannenbaum, The Measurement of Meaning. Urbana, IL: University of Illinois Press, 1957. | zh_TW |
