影片以空間關係字串表示之壓縮

The compression of video represented by spatial relationship

陳彥睿(Yan-Ruei Chen)

指導教授 ： 梁恩輝

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

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

摘要

在影像資料庫中基於內容的相似影像尋取(Content-Based Image Retrieval，CBIR)是一個查詢影像的重要方法。物件之間的空間關係(spatial relation)是影像的重要特性之一。利用字串表示影像中物件之間的空間關係，以及利用空間關係進行空間推論及相似尋取之方法已被廣泛的討論。
影片中每一個畫面都可以視為一個靜態的影像，我們可以利用2D B-string表示每一個畫面中物件間的空間關係。在影片中前後的二個畫面往往差異都不大，為了有效減少重覆的字串，本論文利用字串比對的三種編輯運算表達相鄰的二個畫面 2D B-string改變的部份，藉此縮短每個frame字串的長度，達到影片壓縮的效果，而且也能還原為原來的2D B-string。

關鍵字

影片壓縮 ； 字串比對 ； 2D B-string

並列摘要

In image database systems, Content-Based Image Retrieval (CBIR) is an important approach to image query. The spatial relationship between objects is one of the important features of the image. How to use strings to express the spatial relationship between objects and how to perform the inference and similarity retrieval have been widely discussed.
Because every frame in the video is a picture, we can use 2D B-string to describe the spatial relationship between objects in the frame. The difference between adjacent frames is not much. To reduce the repetition in the strings, we use the tree kinds of edit operations in string matching to record the difference between the 2D B-strings of adjacent frames. As a result, the length of the string can be reduced and the goal of compression can be reached. The original 2D B-string can be also recovered.

並列關鍵字

video compression ； string matching ； 2D B-string

參考文獻

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

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

[5]P.W. Huang and Y.R. Jean, “Spatial reasoning and similarity retrieval for image database system based on RS-strings,” Pattern Recognition, 1996, pp.2103-2114

[6]P.W. Huang and Y.R. Jean, “Using 2D C+-string as spatial knowledge representation for image database systems,” Pattern Recognition, 1994, pp.1249-1257.

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