淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-1407201415094500
中文論文名稱 根據空間事件字串間之相似性之影片尋取
英文論文名稱 Video Retrieval based on the Similarity between Spatial Event Strings
校院名稱 淡江大學
系所名稱(中) 資訊管理學系碩士班
系所名稱(英) Department of Information Management
學年度 102
學期 2
出版年 103
研究生中文姓名 陳鈺薇
研究生英文姓名 Yu-Wei Chen
學號 602630021
學位類別 碩士
語文別 中文
口試日期 2014-06-21
論文頁數 52頁
口試委員 指導教授-梁恩輝
委員-魏世杰
委員-謝禎冏
中文關鍵字 符號影像  影片相似尋取  空間事件 
英文關鍵字 Symbolic Image  Video Similarity Retrieval  Spatial Event 
學科別分類
中文摘要 一個影片的內容可以視為一連串的影格,而每一個影格可以經由轉換以一個符號影像(symbolic image)來表示。在先前許多相關的研究中,根據符號影像中物件間空間關係之影片相似尋取是一個影片尋取的重要方法。然而,此方法並未明確的考慮到物件在影片中相鄰影格間的空間關係變化及移動資訊。
在本論文中,我們定義在相鄰影格間,因各物件不同的移動向量所發生空間關係的變化稱為空間事件(Spatial Event)。當多個空間事件同時發生時,以字串的方式表示,稱為空間事件字串(Spatial Event String, 簡稱SES)。我們提出計算兩SES間之相似度方法。將查詢的SES序列與參考影片之SES序列做比較,並根據SES間之相似度,我們提出在參考影片之SES序列中找出與查詢影片相似的片段的方法。因此,即可進行以空間事件為基礎的影片相似尋取。
英文摘要 A video can be viewed as a sequence of frames. Each frame can be transformed into a symbolic image. In the previous research, similarity retrieval of video based on the spatial relationship between objects in the symbolic image is an important method. The change of the spatial relationship between objects and the information about the movement of the objects in the video are not considered directly and precisely.
In this paper, the spatial event is defined as the change of the spatial relationship between objects due to the movements of the objects from a frame to its next. When multiple events occur, the spatial events are represented as a string, named the spatial event string (SES). We propose a method to calculate the similarity between two SESs. Similarity retrieval of video can be performed by comparing the query SES sequence with the SES sequence of the reference video. We proposed a method to locate the segment in the reference video similar to the query SES sequence based on the similarity between SESs. Hence, Similarity retrieval of video based on spatial events can be performed.
論文目次 目錄
中文論文提要 I
英文論文提要 II
目錄 III
表目錄 V
圖目錄 VI
第一章 緒論 1
1.1 研究動機與目的 1
1.2 論文架構 4
第二章 相關研究 5
第三章 研究方法 13
3.1 序值及六種空間關係的變化 13
3.2 空間事件與空間事件字串 18
3.3 空間事件字串間之相似度 24
3.4 影片相似尋取 24
3.5 影片尋取範例 26
3.5.1 z = m之尋取範例 27
3.5.2 z > m之尋取範例 28
第四章 實驗與分析 30
4.1 z = m之影片相似尋取 32
4.2 z > m之影片相似尋取 39
4.3 執行時間 46
第五章 結論 49
參考文獻 50


表目錄
表 2 1:2D C-String空間運算子的定義 8
表 2 2:圖2-2中各物件於X軸及Y軸中的序值 9
表 3 1:六種空間關係的變化 17
表 3 2:z = m方法的參考SES子序列 28
表 3 3:z > m方法的參考SES子序列 29
表 4 1:各組實驗設定值及需比對子序列數 46
表 4 2:各組實驗比對所有子序列所需執行時間 47
表 4 3:各組實驗平均比對一個子序列所需執行時間 48

圖目錄
圖 2 1:一維空間中物件對的13種空間關係 7
圖 2 2:2D B-String表示法之範例 9
圖 2 3:過去研究中影格序列的匹配方法 12
圖 2 4:本論文關注於物件間在連續影格中的空間關係變化 12
圖 3 1:範例符號圖 15
圖 3 2:物件於兩相鄰畫面中移動之情形 16
圖 3 3:物件於frame i及frame i+1 之位置 18
圖 3 4:圖3-3中物件由frame i移動至frame i+1之移動向量 19
圖 3 5:圖3-3中物件於X軸之移動向量 19
圖 3 6:圖3-3中物件於Y軸之移動向量 20
圖 3 7:範例相鄰影格 20
圖 3 8:物件對AB可能發生空間關係變化1之情形 21
圖 3 9:30種空間事件 22
圖 3 10:範例影片 23
圖 3 11:查詢範例影片 27
圖 4 1:兩個擊球盤與曲棍球等物件之示意圖 31
圖 4 2:判斷發生空間事件之物件參考點 31
圖 4 3:z = m = 2之情形之查詢影片 33
圖 4 4:z = m = 2之情形之相似尋取結果 34
圖 4 5:z = m = 3之查詢影片 35
圖 4 6:z = m = 3之相似尋取結果 36
圖 4 7:z = m = 4之查詢影片 37
圖 4 8:z = m = 4之相似尋取結果 38
圖 4 9:z = 4、m = 2之查詢影片 40
圖 4 10:z = 4、m = 2之相似尋取結果 41
圖 4 11:z = 5、m = 3之查詢影片 42
圖 4 12:z = 5、m = 3之相似尋取結果 43
圖 4 13:z = 6、m = 4之查詢影片 44
圖 4 14:z = 6、m = 4之相似尋取結果 45

參考文獻 [1] 梁恩輝、陳鈺薇、林詒慧,〈根據空間事件之影片相似尋取〉,2014第八屆資訊科技國際研討會,朝陽科技大學,2014。
[2] Chan, Y.K., and Chang, C.C., “Spatial similarity retrieval in video databases,” Journal of Visual Communication and Image Representation, Vol. 12, No. 2, pp. 107–122, 2001.
[3] Chang, S.K., Jungert, E., and Li Y., “Representation and retrieval of symbolic pictures using generalized 2D strings,” in: SPIE Proceedings on Visual Communications and Image Processing, Philadelphia, pp. 1360-1372, 1989.
[4] Chang, S.K., Shi, Q.Y., and Yan, C.W., “Iconic indexing by 2-D strings,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 3, pp. 413-428, 1987.
[5] Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q, Dom, B., Gorkani, M., Hafner, J., Lee, D., Petkovic, D., Steele, D., and Yanker, P., “Query by image and video content: the QBIC system,” IEEE Computer Society, Vol. 28, No. 9, pp. 23-32, 1995.
[6] Hsu, F.J., Lee, S.Y., and Lin, B.S., “Video data indexing by 2D C-trees,” Journal of Visual Languages & Computing, Vol. 9, No. 4, pp. 375-397, 1998.
[7] Huang, P.W., and Jean, Y.R., “Using 2D C+-string as spatial knowledge representation for image database systems,” Pattern Recognition, Vol. 27, No. 9, pp. 1249–1257, 1994.
[8] Jungert, E., “Extended symbolic projections as a knowledge structure for spatial reasoning,” in: Proceedings of 4th BPRA Conference on Pattern Recognition, pp. 343–351, 1988.
[9] Lee, A.J.T., and Chiu, H.P., “2D Z-string: a new spatial knowledge representation for image databases,” Pattern Recognition Letters, Vol. 24, No. 16, pp. 3015–3026, 2003.
[10] Lee, A.J.T., Chiu, H.P., and Yu, P., “3D C-string: a new spatio-temporal knowledge representation for video database systems,” Pattern Recognition, Vol. 35, No. 11, pp. 2521–2537, 2002.
[11] Lee, A. J.T., Chiu, H.P., and Yu, P., “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.
[12] Lee, A. J.T., Yu, P., Chiu, H.P., and Hong, R.W., “3D Z-string: A new knowledge structure to represent spatio-temporal relations between objects in a video,” Pattern Recognition Letters, Vol. 26, No. 16, pp. 2500–2508, 2005.
[13] Lee, S.Y., and Hsu, F.J., “2D C-String: a new spatial knowledge representation for image database systems,” Pattern Recognition, Vol. 23, No. 10, pp. 1077-1087, 1990.
[14] Lee, S.Y., Hsu, F.J., “Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation,” Pattern Recognition, Vol. 25, No. 3, pp.305–318, 1992.
[15] Lee, S.Y., Shan, M.K., Yang, W.P., “Similarity retrieval of iconic image database,” Pattern Recognition, Vol. 22, No. 16, pp. 675–682,1989.
[16] Liu, C.C., and Chen, A.L.P., “3D-list: a data structure for efficient video query processing,” IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 1, pp. 106–122, 2002.
[17] Shearer, K., Venkatesh, S., and Kieronska, D., “Spatial indexing for video databases,” Journal of Visual Communication and Image Representation, Vol. 7, No. 4, pp. 325–335, 1997.
[18] Yeung, M., Yeo, B.L., and Liu, B., “Extracting story units from long programs for video browsing and navigation,” in: Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems, pp.296–305, 1996.
[19] Yu, P., “Weighted similarity retrieval of video database,” ICIC Express Letters, Vol. 4, No. 5(B), pp. 2009–2014, 2010.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2014-07-16公開。
  • 同意授權瀏覽/列印電子全文服務,於2016-07-16起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信