Image indexing and similarity retrieval based on a new spatial relation model
學年 89
學期 2
發表日期 2001-04-16
作品名稱 Image indexing and similarity retrieval based on a new spatial relation model
作品名稱（其他語言）
著者 Wang, Ying-hong
作品所屬單位 淡江大學資訊工程學系
出版者 Piscataway: Institute of Electrical and Electronic Engineers (IEEE)
會議名稱 Distributed Computing Systems Workshop, 2001 International Conference on
會議地點 Mesa, Arizona, 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
關鍵字 iniage retrieval; iniage database; spatial
 knowledge; spatial reasoning; similarity
 retrieval; 2-0 Strings; LCS algorithm; 2D
 Bestring
語言 en
收錄於
會議性質 國際
校內研討會地點
研討會時間 20010416~20010419
通訊作者
國別 USA
公開徵稿 Y
出版型式
出處 Distributed Computing Systems Workshop, 2001 International Conference on, pp.396-401
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/37202 )

機構典藏連結