臺灣博碩士論文加值系統

在一個數位化的時代裡，多媒體各方面技術的進步，以及隨之而來的資料量暴增，導致使用及吸收知識上的困難與不便。因此，如何讓使用者能夠在短時間內對影片內容有大略的體會，便是視訊摘要(Video Summarization)發展的背景，這其中又以如何將視訊影片依不同意義的情境而分段為首要工作。傳統上是由人為自主或依經驗法則來對影片訂出分段的憑據，但容易有主觀意識，於是有許多摘要的研究是以直方圖(Histogram)為主要探討對象。它固然可以抵抗雜訊和物件移動所造成的錯誤分鏡，然而其門檻值(Threshold)的決定仍過於武斷。於是我們提出使用自適應(Adaptive)方式來適切決定門檻。經由結果顯示，自適應門檻值較固定門檻值可以找出正確的分鏡。由於現在的新聞節目只要一家有了獨家新聞，其他家也會有，可以說是每台新聞內容皆是大同小異。因此，我們為了讓觀看新聞的方式可以更加有效率，便利用自適應門檻值偵測新聞分段的直接分鏡轉換，實驗的結果證明了此方法能夠有效的將影片中各種的新聞片段偵測出來。

The progress in digital multimedia technology and the subsequent data explosion has led to the difficulty and inconvenience in the digestion of knowledge. How to let the users be able to understand briefly the video content in little time is the development basis of video summarization, and the first intention is to partition the video according to different meanings of sections. The partition rule is traditionally manual, and it is usually experienced but very subjective. Oppositely, many researches of the video summarization are based on image histogram as the main investigation target. Due to noise and object movement, histogram can nevertheless resist error for shot change detection, but the threshold determination is yet too arbitrary. Therefore, we will propose an adaptive method to decide appropriately the threshold. In our experiment, multi-sections news programs are taken as example, and it can be showed that adaptive threshold can find correct shot change detection better than fixed(given) threshold.

摘要................................................................................................................I
Abstract ......................................................................................................III
致謝..............................................................................................................V
目錄.............................................................................................................VI
表目錄.......................................................................................................VII
圖目錄......................................................................................................VIII
第一章 緒論.................................................................................................1
第二章 文獻探討.........................................................................................5
2.1 分鏡介紹 5
2.2相關偵測方式 8
2.2.1直接分鏡轉換偵測方式 9
2.2.2緩慢分鏡轉換偵測方式 11
2.2.3門檻值設定方式 13
第三章 研究方法及步驟...........................................................................14
3.1直接分鏡轉換偵測方法 15
3.2 偵測直接分鏡轉換的自適應門檻值 17
3.3 緩慢分鏡轉換偵測方法 22
第四章 實驗結果與分析...........................................................................27
4.1 實驗樣本描述和效能評斷 27
4.2 直接分鏡轉換使用固定門檻值之影響 29
4.3 直接分鏡轉換使用自適應門檻值之影響 31
4.4 利用自適應門檻值做重複性實驗..............................................32
第五章 結論...............................................................................................37
參考文獻.....................................................................................................39

1.Y. A. Aslandogan and C. T. Yu,“Techniques and systems for image and video retrieval,＂IEEE Transaction on Knowledge and Data Engineering., vol. 11, no. 1, pp. 56-63, January 1999.
2.J. S. Boreczky and L. A. Rowe “Comparison of video shot boundary detection techniques,” In SPIE Proceedings on Storage & Retrieval for Image and Video Databases IV, vol. 2664, pp. 170-179,1996.
3.C. Cotsaces, N. Nikolaidis, and I. Pitas, “Video Shot Detection and Condensed Representation, A review,” IEEE Signal Processing Magazine, vol. 23, pp. 28 – 37, Mar 2006.
4.Y. Deng, B. S. Manjunath, and C. Kenney, “An Efficient Color Representation for Image Retrieval”, IEEE Trans. on Image processing,vol.10, no. 1 , 2001.
5.A Ekin, A.M. Tekalp and R. Mehrotra, ”Automatic soccer video analysis and summarization,” IEEE Trans. Image Processing, vol. 12. No 7, July 2003 , pp.796- 807.
6.A. M. Ferman, A. M. Tekalp, and R. Mehrotra, “Effective content representation for video,” in Proc. IEEE Int. Conf. Image Processing ,Chicago, IL, vol. 3, Oct. 4–7, 1998, pp. 521-525, 1998
7.R. M. Ford, C. Robson, D. Temple, and M. Gerlach, “Metrics for shot boundary detection in digital video sequences,” Multimedia Systems, vol. 8, pp. 37 – 46, January 2000.
8.Gupta and R. Jain, “Visual information retrieval,” Communications of ACM, vol. 40, no. 5, pp. 70–79, May 1997.
9.A. Hanjalic, “Shot-boundary detection: Unraveled and resolved? ,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, pp. 90-105, Feb. 2002.
10.A. Hanjalic and H. J. Zhang, “An integrated scheme for automated video abstraction based on unsupervised cluster-validity analysis,” IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 1280-1289, Dec. 1999.
11.N. Jeho and A.H. Tewfik, “Video Abstract of Video,” IEEE 3rd Workshop on Multimedia Signal Processing, pp. 117 -122, 1999.
12.J. Feng, K. T. Lo, and H. Mehrpour, “Scene change detection algorithm for MPEG video sequence,” in Proc. 1996 IEEE Int. Conf. Image Processing Lausanne, Switzerland, vol. II, pp. 821-824. , Sept. 16–19, 1996.
13.Y. Fu, A. Ekin, A. M. Tekalp, and R. Mehrotra, “Temporal segmentation of video objects for hierarchical object-based motion description,” IEEE Trans. Image Processing, vol. 11, pp. 135-145, Feb. 2002.
14.J. H. Lee, G. G. Lee, and W. Y. Kim, “Automatic Video Summarizing Tool using MPEG-7 Descriptors for Personal Video Recorder,” IEEE Transactions on Consumer Electronics, vol. 49, no.3, pp. 742-749, August 2003.
15.B. Li, and M. I. Sezan, “Event detection and summarization in sports video,” Proc. Of IEEE Int’l Workshop on Content-Based Access of Image and Video Libraries, pp.132-138, 2001.
16.R. Lienhart, “Comparison of automatic shot boundary detection algorithms,” in Proc. SPIE Conf. Storage and Retrieval for Image and Video Databases VII, pp.290-301, San Jose, CA. , Jan. 1999.
17.G. Lu, and J. Phillips, “Using perceptually weighted Histograms for colour-based image retrieval” ,Signal Processing Proceedings, 1998. ICSP '98. 1998 Fourth International Conference on Volume 2, 12-16 Oct. 1998 Page(s):1150 - 1153 vol.2.
18.H. Ju and K. K. Ma, ”Fuzzy color Histogram and its use in color image retrieval”, Image Processing, IEEE Transactions, Aug. 2002,pp. 944- 952.
19.Y. Ma and H. J. Zhang, “A new perceived motion based shot content representation,” in Proc. IEEE Int. Conf. Image Processing Thessaloniki, Greece, Oct. 7–10, 2001, pp. 426-429.
20.J. Nam, and A.H. Tewfik,”Detection of gradual transitions in video sequences using B-spline interpolation” ,Multimedia, IEEE Transactions on Volume 7, Issue 4, Aug. 2005 Page(s):667 – 679.
21.J. R. Smith and S. F. Chang, “VisualSEEk: a fully automated content based image query system, ＂ Proceedings of ACM Multimedia Conf., pp. 87-98, 1996.
22.N. Vasconelos and A.Lippman, “Toward semantically meaningful feature spaces for the characterization of video content,” in Proc. 1997 IEEE Int. Conf. Image Processing, Oct. 26–29, 1997.
23.R. C. Gonzalez and R. E. Woods and S. L. Eddins，“Digital Image Processing”,2005.
24.T. W. Ridler, and S. Calvard, “Picture thresholding using an iterative selection method.” IEEE Transactions on System, man, and cybernetics 1978,8(8): 630-632.
25.R. Yong, T.S. Huang, and S. Mehrotra, “Exploring video structure beyond the shots,” IEEE International Conference on Multimedia Computing and Systems, pp. 237 -240, July 1998.
26.IK Sethi and N Patel., “A Statistical Approach to Scene Change Detection,” In SPIE Proceedings on Storage and Retrieval for Image and Video Databases III, vol. 2420, pp. 329-338, 1995.
27.H. Wang, A. Divakaran, A. Vetro, S.F. Chang and H. Sun, “Survey on Compressed-Domain Features used in Video/Audio Indexing and Analysis,” Journal of Visual Communications and Image Representation, Dec. 2000
28.K.M. Wong,　C.H. Cheung, T.S. Liu and L.M. Po, “Dominant Color Image Retrieval using Merged Histogram” Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium, pp. II-908- II-911 vol.2.
29.J. Yu and M.D. Srinath, “An efficient method for scene cut detection,” Pattern Recognition Letters, vol. 22, no. 13, pp.1379-1391, November 2001.
30.R. Zabih, J. Miller, and K. Mai. ,“A Feature-Based Algorithm for Detecting and Classifying Scene Breaks,” Proc. ACM Multimedia 95, San Francisco, CA, pp.189-200, Nov. 1995.
31.R. Zabih, J. Miller, and K. Mai ”Video browsing using edges and motion” ,Computer Vision and Pattern Recognition, 1996. Proceedings CVPR '96, 1996 IEEE Computer Society Conference on 18-20 June 1996 Page(s):439 – 446.
32.X. Zhu, A. K. Elmagarmid, X. Xue, L. Wu, and A. C. Catlin, “InsightVideo: Toward Hierarchical Video Content Organization for Efficient Browsing, Summarization and Retrieval,” IEEE Transactions on Multimedia , vol. 7, no. 4, pp. 648-665, August 2005.
33.H.J. Zhang, A. Kankanhalli, and S.W. Smoliar, “Automatic Partitioning of Full-motion Vide,” Multimedia Systems vol. 1, no.1, pp. 10-28, 1993.
34.H. J. Zhang, C. Y. Low, S.W. Smoliar, and D. Zhong, “Video parsing, retrieval and browsing: an integrated and content-based solution,＂Proceedings of ACM Multimedia Conf., pp. 15-24 1995.
35.H. J. Zhang, J. Wu, D. Zhong, and S. W. Smoliar, “An integrated system for content-based video retrieval and browsing,” Pattern Recognition., vol. 30, no. 4, pp. 643-658, 1997.
36.方子維, 黃肇雄, 吳家麟“針對新聞影音資料之有效摘要及瀏覽工具＂,國立臺灣大學資訊工程學研究所碩士論文,2002。
37.李冠穎, 張厥煒, “視訊片段之代表性圖片選擇法＂,國立臺北科技大學資訊工程系碩士論文,2002。
38.陳劍航, 蘇木春“以自我組織特徵映射圖網路為基礎之影像摘要系統＂ ,國立中央大學資訊工程學研究所碩士論文,2005。
39.賴俊銘, 賴文能, “結合空間與動量特徵分析之MPEG4新聞摘要系統＂ ,國立中正大學電機工程研究所碩士論文,2003。
40.鄭勝隆, 賴文能＂新聞與棒球視訊中事件起始鏡頭之偵測＂, 國立中正大學工學院電機工程研究所碩士論文, June, 2005。
41.吳炳飛, 彭信元, 陳昭榮, 遊東龍, 洪堯俊 著, “MPEG4視訊壓縮技術 ＂, 第一版,全華書局,臺北市,2006。
42.台灣電影筆記http://movie.cca.gov.tw/CINEMA/basis_dic_result01.asp?tn=23&category=1
43.維基百科http://zh.wikipedia.org/w/index.php?title=%E5%88%86%E9%8F%A1&variant=zh-tw