一個根據空間事件進行影片尋取之基因演算法

隨著影片資料量越來越龐大，如何在大量的資料中，進行影片尋取，儼然成為一個重要的議題。而基於內容的影片相似尋取(Content-based Video Retrieval)是一種處理影片資料較合適的解決方法之一。本論文中，我們基於影片中物件的空間關係，利用基因演算法來進行影片尋取。針對物件間的空間變化關係定義了六種空間事件，並將其以字串表示，稱為空間事件字串。參考影片與查詢影片皆可產生出其影片之空間事件字串序列。接著，基於空間事件字串序列利用基因演算法與適應函數中的四種指標，查詢出參考影片中與查詢影片最為相似之影片片段。最後，實驗結果顯示本方法可成功地將與查詢影片相似之多組皆找尋出來。

關鍵字

影片尋取；相似尋取；基因演算法；影片相似度

並列摘要

When the video data becomes more and more, how to perform video retrieval in the large amount data is an important issue. Content-based video retrieval is one of the appropriate solutions for retrieving video data. In this thesis, a Genetic Algorithm is used for video retrieval based on the change of the spatial relationship between objects in the video.Six spatial events are defined for the change of spatial relationship between objects and represented as spatial event strings.A spatial event string sequence (SESS) is constructed for the reference video.A SESS is also constructed for the query video.Then, Searching for the video segment in the reference video similar to the query video based on their spatial event string sequences is performed using a Genetic Algorithm with four indicators for its fitness function. Finally, experiments are performed and the results show that multiple similar video segments to the query video can be located successfully.

並列關鍵字

Video Retrieval ； Similarity Retreval ； Genetic Algorithm ； Video Similarity

參考文獻

[2] 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,May,1987,pp.413-428.

[3] Deb, S., “Video Data Management and Information Retrieval,” Idea Group Inc. 2005.

[5] 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.

[7] 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.

[8] John H. Holland, “Adaptation In Natural and Artificial Systems,” The University of Michigan Press, 1975.

國際替代計量

一個根據空間事件進行影片尋取之基因演算法

全文下載

主題瀏覽