會議論文

學年 89
學期 1
發表日期 2000-12-06
作品名稱 A Spatial Representation Model and Similarity Retrieval Method of Icon Images
作品名稱(其他語言)
著者 Wang, Ying-Hong; Chien, Tai-Lung
作品所屬單位 淡江大學資訊工程學系
出版者
會議名稱 2000 International Computer Symposium:Workshop on Computer Graphics and Virtual Reality
會議地點 嘉義縣, 臺灣
摘要 In this paper, a new 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 and a nu mber of "dummy objects". The 2D Bε-string can intuitively and natura lly 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 the proposed evaluation method, not only those images which all of the icons and their spatial relationships fully accord with the query image can be sifted out, but also those images which partial icons and/or spatial relationships are similar to the query image can be applied to. It resolves the problems that the query targets and/or spatial relationships are not certain. Our representation model and similarity evaluation also simplify the retrieval progress of linear transformations, including rotation and reflection of an image.
關鍵字 影像檢索;相似度檢索;影像資料庫;空間推論;最長共同子序列演算法;二維字串;Image Retrieval;Similarity Retrieval;Image Database;Spatial Reasoning;Longest Common Subsequence Algorithm;Two Dimensional String
語言 en
收錄於
會議性質 國際
校內研討會地點
研討會時間 20001206~20001208
通訊作者
國別 TWN
公開徵稿 Y
出版型式 紙本
出處 Proceedings of the 2000 ICS:Workshop on Image Processing and Pattern Recongnition,頁125-132
相關連結

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

機構典藏連結