臺灣博碩士論文加值系統

本論文主要是以MPEG-7為基礎，實作一套適合在多媒體資訊中使用的查詢系統。其中以流體力學Control Volume的概念快速且準確地取得影片中的Shots及Key Frames，再以MPEG-7標準的描述及XML的應用程式介面(API)和微軟的MSXML ( Microsoft XML core Service )來建構一套完整的影片中人物查詢系統。如此我們便可以利用該系統之查詢機制，得到影片中所有的演員名單、角色扮演對照、每個演員所處的Shots和其出現在該影片中所有的時間，達成在影片中人物查詢的目的。

Based on MPEG-7, a searching system suitable for multimedia information is implemented. The concept of control volume from fluid dynamics is applied to read the shots and the key frames in the films. A complete searching system for characters in the films is then constructed by the MPEG-7 description formats, the XML application program interface (API) and Microsoft XML core service. Thus, the basic information for searching engine is provided, such as the names of characters and the corresponding roles, the shots for each characters and the show-up time in the play.

目錄
第一章 諸論
1.1 研究動機與目的 1
1.2 論文架構 1
第二章 MPEG-7簡介
2.1 什麼是MPEG-7 3
2.2 MPEG-7 標準的使用範圍 4
2.3 MPEG-7 的元素 5
2.3.1描述子(Descriptor，D) 6
2.3.2描述方案(Description，DS) 6
2.3.3描述定義語言(Description Definition Language，DDL) 7
第三章 研究方法
3.1 流程設計 9
3.2 Shot Change Detection 10
3.2.1 Reynolds Transport Theorem 11
3.2.2 Shot Transition in a TVC (Transition Control Volume) 12
3.3 XML
3.3.1 XML的本質 19
3.3.2 XML技術的主要特色 20
3.3.3 XML的語法 21
3.3.4 XML的文件型別定義 27
第四章 結果與討論
4.1 查詢系統之樹狀結構 33
4.2 Shot Change Detection及Key Frame 34
4.3 Shots 35
4.4 查詢系統之原始XML檔 36
4.5 人物查詢 37
4.6 手動查詢 39
第五章 結論 43
參考文獻 44
附錄 46

表目錄
表1 MPEG-7的發展時程 3
表2 在不同狀況下Frame flow通過TVC所得的結果 16
表3 DTD內的四種標示宣告 28
表4 XML Schema與DTD Function的比較 32

圖目錄
圖1 MPEG-7的處理流程 4
圖2 使用MPEG-7的應用實例 5
圖3 描述子(D)、描述方案(DS)與DDL間的關係 7
圖4 製作描述用的描述子(D)與描述方案(DS)在過程中所扮演的角色 7
圖5 影片中人物查詢系統之流程設計 9
圖6 Frame flow 12
圖7 Frame flow during a Shot transition 12
圖8 Shot Transition in a TCV 17
圖9 changes with respect to time 18
圖10 HTML(或XML)元素的標籤結構 21
圖1 1 任何XML資料物件中最大文件樹之開頭 23
圖1 2 文件樹之開頭 23
圖1 3 元素的樹結構 24
圖1 4 查詢系統中所使用的樹狀結構 33
圖1 5 Shot Chan ge Detection 及Key Frame之取得 34
圖1 6 Shots 35
圖1 7 原始的XML檔案內容 36
圖1 8 以演員姓名來做查詢 37
圖1 9 以片中角色為查詢的Key 38
圖20 手動查詢--依資料的樹狀節點來取得其查詢路徑 39
圖21 手動查詢—由樹狀節點來取得其他子節點 40
圖22 手動查詢—加上資料屬性來查詢 41

[1] Shih-Fu Chang, Thomas Sikora, Atul Puri, “Overview of the MPEG-7 Standard”, Circuits and Systems for Video Technology, IEEE Transactions on, Volume: 11 Issue: 6, June 2001, pp.688-695.
[2]“The Scope of MPEG-7”, First Previous Next Index Home Text. Slide 13 of 38. Available: http://www.terena.nl/middleware/emn 2000/docs/daan.velthausz.mpeg7
-21/sld013.htm
[3] MPEG Requirements Group, 55th MPEG Meeting, “MPEG-7 Requirements Document”, V.13, ISO/IEC JTC1/SC29/WG11/N3933, Jan. 2001.
[4] Salembier, P., Smith, J. R., “MPEG-7 Multimedia Description Schemes”, Circuits and Systems for Video Technology, IEEE Transactions on, Volume: 11 Issue: 6, June 2001, pp.748-759.
[5] Hunter, J. “An Overview of the MPEG-7 Description Definition Language (DDL)”, Circuits and Systems for Video Technology, IEEE Transactions on, Volume: 11 Issue: 6, June 2001, pp.765-772.
[6] “MPEG-7 Requirements Document”, V.7, Doc ISO/IEC JTC1/SC29/WG11 MPEG98/N2461, MPEG Atlantic City Meeting, Oct. 1998.
[7] “XML Schema Part 0”: Printer, W3C Candidate Recommendation (2000, Oct.). [Outline]. Available: http://www.w3.org/TR/xmlschema-0/
[8] H. Jiang, A. Helal, A. K. Elmagarmid, and A. Joshi, “Scene Change Detection Technique for Video Database Systems”, No. 6, pp. 186-195, 1998.
[9] J. Bascos, J. M. Menendez, G. Gisneros, and J. Cabrera, “A Unified Approach to Gradual Shot Transition Detection”, Proc. Int. Conf. on Image Processing, Vol. III, pp. 949-952, 2000.
[10] H. Yu and W. Wolf, “A Hierarchical Multiresolution Video Shot Transition Detection Scheme” Computer Vision and Image Understanding, Vol. 75, Nos. 1/2, Jul./Aug., pp. 196-213, 1999.
[11] Chun-Chieh Shih, Hsiao-Rong Tyan, and H. Y. Mark Liao, “Shot Change Detection based on the Reynolds Transport Theorem”, Proc. Second IEEE Pacific Rim Conf. on Multimedia, Oct. 24-26, Beijing, China, 2001, Lncs 2195, pp. 819-824.
[12] J. Williams and S.A Elder, Fluid Physics for Oceangraphers & Physicists: “An Introduction to Incompressible Flow”, Pergamon Press, 1989.
[13] Robin Cover, SGML/XML Web Page, Available: http://www.oasis-open.org/cover/
[14] http://www.unicode.org
[15] ISO 639—http://sunsite.Berkeley.edu/amber/iso_639.htm
[16] Associating Style with XML Documents, Version 1.0 http://www.w3.org/TR/xml-
stylesheet
[17] http://www.w3.org/TR/REC-DOM-Level-1
[18] Arnaud Le Hors, Philippe Le Hégaret,Lauren Wood, Gavin Nicol, Jonathan Robie, Mike Champion, Steve Byrne, “Document Object Model (DOM) Level 3 Core Specification”, W3C Working Draft , Apr. 2002.
[19] Jon Bosak, Tim Bray, Dan Connolly, Eve Maler, Gavin Nicol,C. Michael Sperberg-McQueen, Lauren Wood, SoftQuad, James Clark,Guide to the W3C XML Specification (XMLspec) DTD, Version 2.1
http://www.w3.org/XML/1998/06/xmlspec-report-v21.htm .