根據空間事件之影片尋取

Video Retrieval based on spatial events

黃煒勛(Wei-Hsun Huang)

指導教授 ： 梁恩輝

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

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

摘要

影片由一連串連續畫面組成，一個畫面中皆可能有多的物件。在單一畫面中，只包含了在此畫面中物件之間的空間關係的資訊，無法表示影片中物件間空間關係的變化。在本論文中，我們定義在兩個相鄰畫面間物件之間空間關係發生變化稱為空間事件，並提出一個表示這些空間事件的字串，稱為空間事件字串。因此，可以根據此字串推論出影片中物件間的空間關係的變化，使得根據空間事件的影片查詢能有效率得進行。我們提出產生空間事件字串的演算法及根據空間事件的進行影片查詢的方法。
此外，一般而言，在兩個連續畫面中發生空間事件的物件數量是相對的少數。由於在空間事件字串中，只需要記錄發生空間事件的物件而其他沒有產生空間關係變化的物件不必記錄，跟其他字串相比，如此可以大大減少字串的長度，減少字串資料的儲存的需求及處理的時間。

關鍵字

空間事件 ； 空間事件字串 ； 影片查詢

並列摘要

A video is composed of a sequence of frames. A frame may contain multiple objects. In a single frame, it contains the spatial relations between objects in this frame. It does not have information about the change of the spatial relations between objects in the video. In this paper, we define the occurrence of change of the spatial relations between objects between two adjacent frames as the spatial event and propose the spatial event string to represent the spatial event. Hence, the change of the spatial relations between objects can be derived from this string and the video query based on spatial events can be processed efficiently. We would propose the algorithm for the generation of the spatial event string and the way to process the video query based on spatial events.
Generally speaking, the number the objects involved in spatial events is relatively small. Since the spatial event string contains only the objects involved in spatial events. Compared with other strings, the length of the string can be reduced dramatically. Consequently, the requirement of the storage and the process time of the string can be reduced.

並列關鍵字

spatial events ； spatial event string ； video query

參考文獻

[1] Chang, S.K., Shi, Q.Y., and Yan, C.W., ”Iconic indexing by 2D-strings”, IEEE Trans. On Pattern Analysis and Matching Intelligence, PAMI-9, pp.413-428, May 1987.

[3] Hsu, F. J., and Lee, S.Y., “Spatial Reasoning and Similarity Retrieval of Images Using 2D C-String Knowledge Representation”, Pattern Recognition, vol.25, no.3, pp.305-318, March 1992.

[5] Huang, P.W., and Lee, C.H., “Image Database Design Based on 9D-SPA Representation for Spatial Relations”, IEEE Trans. on Knowledge and Data Engineering, vol.16, no.12, 2004.

[6] J.T. Lee∗, Han-Pang Chiu, Ping Yu, “3D C-string:a new spatio-temporal knowledge representation for video database systems”, Pattern Recognition, vol.35, pp.2521–2537,2002.

[7] Nabil, M., Ngu, A.H.H., and Shepherd, J., “Picture Similarity Retrieval Using the 2D Projection Interval Representation”, IEEE Trans. Knowledge and Data Eng., vol.8, no.4, pp.533-539, Aug. 1996.