會議論文
學年 | 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 ) |