根據物件移動並利用索引結構R-tree的影片尋取

Video Retrieval Using the Indexing Structure R-tree Based on Motion of Objects

許嘉允(Chia-Yun Hsu)

指導教授 ： 梁恩輝

淡江大學/商管學院/資訊管理學系碩士班/碩士(2016年)

https://doi.org/10.6846/TKU.2016.00898

摘要

隨著網際網路和科技的發展，使得在網路中，多媒體資料被大量的建立，影片即是其中之一。然而如何從龐大的影片資料庫中，尋找出所想要的影片片段是很不容易的。一段影片可以視為一連串的畫面，根據畫面中的物件之影片尋取是一有效的方法，然而，在先前的研究中，注重在各個畫面物件的位置，並未考慮到在連續畫面間，物件的移動關係變化。
在連續畫面中，物件可能移動，因物件移動而發生的空間關係變化是極為重要的資訊。本研究提出一索引結構，利用物件間的移動空間關係變化來建立一矩形圖形的索引，物件對在每個片段的移動資訊被記錄在一作為索引結構的矩形中。將許多矩形記錄在一個圖上，基於這些矩形，我們可以來分析影片片段的差異，並過濾和影片不相似的影片片段。最後我們利用 R-tree 來過濾影片資料，以提高影片查詢的效率。

關鍵字

影片尋取 ； R-tree ； STR

並列摘要

By the growth of the technology and internet, a huge amount of multi-media data, such as video, have been created on the internet. However, searching for the pieces you want from this massive video database can be extremely challenging. A video can be seen as a series of frames. Video search based on the object in the video is an effective method. However, in previous studies, most of work is based on the location of the object. The information about the change of the relationship between objects in the continuous frames is not considered.
In continuous frames, objects may move. The information about the change of the spatial relationship between objects due to their movement is important. In this study, we present an index structure. The type of change of spatial relationship between objects is used as the index to create a rectangle diagram. The information of objects for a segment of video is recorded as a rectangle in the index structure. Many rectangle are recorded in the diagram. An then we can analyze the difference of each segment of the video based on their rectangle in the diagram, and find the similar segment of the video to the query video. Finally, we use R-tree to filter video data in order to improve the efficiency of the query in video.

並列關鍵字

Video Retrieval ； R-tree ； STR

參考文獻

[1] 董明峰. "一個影片尋取之空間索引結構."淡江大學資訊管理學系碩士班學位論文(2007).

[2] 邱于真. "根據物件移動之影片空間相似尋取."淡江大學資訊管理學系碩士班學位論文(2013): 1-59.

[4] S.K. Chang, Q.Y. Shi, and C.W. Yan, “Iconic indexing by 2-D strings,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 3, pp. 413-428, 1987.

[5] E. Jungert, “Extended Symbolic Projection Used in A Knowledge Structure for Spatial Reasoning”, The 4th BPRA Conference on Pattern Recognition, Springer-Verlag, pp. 343-351, 1988.

[6] S. K. Chang, E. Jungert, Y. Li, “Representation and Retrieval of Symbolic Pictures using Generalized 2D string”, Visual Communications and Image Processing IV, Philadelphia, pp. 1360 - 1372, 1989.