系統識別號 | U0002-2207201609072000 |
---|---|
DOI | 10.6846/TKU.2016.00707 |
論文名稱(中文) | 根據物件空間關係變化之影片相似尋取-考慮隱含關係 |
論文名稱(英文) | Similarity retrieval of videos based on the movement of the object - considering implied relationship |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 資訊管理學系碩士班 |
系所名稱(英文) | Department of Information Management |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 104 |
學期 | 2 |
出版年 | 105 |
研究生(中文) | 蘇珩 |
研究生(英文) | Heng Su |
學號 | 603630475 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | |
口試日期 | 2016-06-02 |
論文頁數 | 45頁 |
口試委員 |
指導教授
-
梁恩輝
委員 - 周清江 委員 - 謝禎冏 |
關鍵字(中) |
影片尋取 空間關係 相似尋取 |
關鍵字(英) |
Video retrieval Spatial relationship Similarity retrieval |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
近年來影片資料量隨著資訊科技進步設備的普及越發增長快速,而進行影片尋取的方法有許多種,使用基於內容的相似尋取是個較適宜的方法之ㄧ。 在影片中,相鄰影格間內因物件移動而產生的空間關係變化是尋取的一個重要資訊,因此本文以影片中兩兩物件的空間關係與其變化為基礎並考慮「隱含關係」來進行影片間是否相似之評量,達到影片相似尋取之目的。最後,我們以範例說明利用我們提出的方法可以根據影格之間物件的空間關係變化作為查詢條件之影片相似尋取。 |
英文摘要 |
Recently, the quantity of video information has increased at a high speed due to the improvement of the information technology. There are many methods for video retrieval. Similarity retrieval based on the contents is one of the suitable methods. In the video, the change of the spatial relationship between objects due to the movement of the object provides important information. In this paper, the spatial relationship between objects and its change are used as a base for determining if two videos are similar. In the mean time, the “implied relationship” is also considered in this paper for similarity retrieval of video. Finally, an example is given to demonstrate the process of the proposed method. |
第三語言摘要 | |
論文目次 |
目錄 第一章 緒論 1 1.1 研究動機與目的 1 1.2 論文架構 2 第二章 相關研究 4 2.1 2D C-String 4 2.2 2D B-String 5 2.3 影片相似尋取 6 第三章 影片相似尋取 9 3.1 序值 9 3.2 物件空間關係變化 10 3.3 查詢單元與參考單元 13 3.4 相似尋取 19 3.5 相似尋取範例 25 第四章 實驗 31 4.1 影片查詢 32 4.1.1 查詢影片z=4之相似尋取 33 4.1.2 查詢影片z=5之相似尋取 36 4.2 實驗分析 38 4.2.1 尋取片段數量 39 4.2.2 執行時間 41 第五章 結論 43 表目錄 表 2 1:2D C-String空間運算子的定義 5 表 2 2:圖 2 2中各物件於x軸和y軸中的序值 7 表 3 1:空間關係變化表 11 表 3 2:查詢單元之類型 15 表 3 3:查詢單元與參考單元的相似判斷 17 表 3 4:參考影片內,物件對AB與AC之參考單元 26 表 3 5:參考影片內,物件對AD之參考單元 26 表 3 6:參考影片內,物件對BC與BD之參考單元 27 表 3 7:參考影片內,物件對CD之參考單元 27 表 3 8:查詢影片之空間關係變化字串與查詢單元 28 表 3 9:物件對在x軸上與各查詢單元相似之參考片段 29 表 3 10:物件對在y軸上與各查詢單元相似之參考片段 29 表 4 1:z=4之尋取結果片段數量與總片段數量(單位:個) 40 表 4 2:z=5之尋取結果片段數量與總片段數量(單位:個) 40 表 4 3:z=4之執行時間(單位:毫秒) 41 表 4 4:z=5之執行時間(單位:毫秒) 42 圖目錄 圖 2 1:一維空間中物件對的十三種空間關係 5 圖 2 2:2D B-String表示法範例 6 圖 2 3:Type-2、1、0子序列比對 8 圖 3 1:物件投影至x與y軸範例圖 9 圖 3 2:空間關係變化字串範例影片 12 圖 3 3:物件A向右移動超越物件B示意圖 14 圖 3 4:在一軸上單一物件對對相似之參考單元進行尋取示意圖 21 圖 3 5:範例參考影片 25 圖 3 6:範例查詢影片 28 圖 4 1:各物件參考點標示示意圖 32 圖 4 2:z=4之查詢影片 34 圖 4 3:z=4、p=7、t=10之相似尋取結果影格5至影格15 36 圖 4 4:z=5之查詢影片 37 圖 4 5:z=5、p=0、t=7之相似尋取結果影格105至影格109 38 圖 4 6:z=4之尋取結果長條圖 40 圖 4 7:z=5之尋取結果長條圖 41 |
參考文獻 |
[1] Y. Chan and C. Chang, "Spatial similarity retrieval in video databases," Journal of Visual Communication and Image Representation, Vol.12, No. 2, pp.107-122, 2001. [2] S. Chang, Q. Shi and C. Yan, "Iconic indexing by 2-D strings," Pattern Analysis and Machine Intelligence, No. 3, pp.413-428, 1987. [3] S. Deb and Yanchun Zhang, "An overview of content-based image retrieval techniques," Advanced Information Networking and Applications 18th International Conference, pp.59-64, 2004. [4] A. Del Bimbo and P. Pala, "Visual image retrieval by elastic matching of user sketches," Pattern Analysis and Machine Intelligence, Vol. 19, No. 2, pp.121-132, 1997. [5] M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Qian Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele and P. Yanker, "Query by image and video content: The QBIC system," Computer, Vol. 28, No. 9, pp.23-32, 1995. [6] V. N. Gudivada and V. V. Raghavan, "Content based image retrieval systems," Computer, Vol. 28, No. 9, pp.18-22, 1995. [7] F. Hsu, S. Lee and B. Lin, "Video data indexing by 2D C-trees," Journal of Visual Languages & Computing, Vol. 9, No. 4, pp.375-397, 1998. [8] Hsin-Chih Lin, Ling-Ling Wang and Shi-Nine Yang, "Color image retrieval based on hidden markov models," Image Processing, Vol. 6, No. 2, pp.332-339, 1997. [9] A. J. T. Lee, H. Chiu and P. Yu, "Similarity retrieval of videos by using 3D C-string knowledge representation," Journal of Visual Communication and Image Representation, Vol. 16, No. 6, pp.749-773, 2005. [10] S. Lee and F. Hsu, "Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation," Pattern Recognit, Vol. 25, No. 3, pp.305-318, 1992. [11] K. R. Shearer, D. Kieronska and S. Venkatesh, "Resequencing of video using spatial indexing," Journal of Visual Languages & Computing, No. 8, pp.193-214, 1997. [12] K. Shearer, S. Venkatesh and D. Kieronska, "Spatial indexing for video databases," Journal of Visual Communication and Image Representation, Vol. 7, No. 4, pp.325-335, 1996. [13] 陳鈺薇、梁恩輝、林詒慧,〈根據空間事件之影片相似尋取〉,2014第八屆資訊科技國際研討會,朝陽科技大學,2014。 |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信