Image indexing and similarity retrieval based on spatial relation model | |
---|---|
學年 | 89 |
學期 | 2 |
發表日期 | 2001-04-16 |
作品名稱 | Image indexing and similarity retrieval based on spatial relation model |
作品名稱(其他語言) | |
著者 | Wang, Ying-hong |
作品所屬單位 | 淡江大學資訊工程學系 |
出版者 | |
會議名稱 | |
會議地點 | Mesa, AZ, USA |
摘要 | The spatial relation model is an important technique for image indexing and retrieval in image or multimedia databases. 2D strings and its variants are proposed to support the representation of spatial relationships. A novel spatial knowledge representation model named “Two Dimension Begin-End boundary string” (2D Bε-string) is proposed. The 2D Bε-string represents an icon by its MBR boundaries. By applying a number of “dummy objects”, the 2D Bε-string can intuitively and naturally represent the pictorial spatial information without any spatial operator. In addition, an image similarity evaluation method based on the modified “Longest Common Subsequence” (LCS) algorithm is presented. By using the proposed evaluation method, not only can those images for which all the icons and their spatial relationships fully agree with the query image be sifted out, but also those images whose partial icons and/or spatial relationships are similar to the query image. It resolves the problems of query targets and/or spatial relationships not being certain. Our representation model and similarity evaluation also simplify the retrieval progress of linear transformations, including image rotation and reflection |
關鍵字 | |
語言 | en |
收錄於 | |
會議性質 | 國際 |
校內研討會地點 | |
研討會時間 | 20010416~20010419 |
通訊作者 | |
國別 | USA |
公開徵稿 | |
出版型式 | |
出處 | Distributed Computing Systems Workshop, 2001 International Conference on, pp.396-401 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/37205 ) |