期刊論文
學年 | 96 |
---|---|
學期 | 1 |
出版(發表)日期 | 2007-09-01 |
作品名稱 | An Improved Shape Matching Technique |
作品名稱(其他語言) | |
著者 | Kao, Yang-ta; 林慧珍; Lin, Hwei-jen; Wu, Hung-husan |
單位 | 淡江大學資訊工程學系 |
出版者 | 臺北縣:淡江大學 |
著錄名稱、卷期、頁數 | 淡江理工學刊 = Tamkang journal of science and engineering 10(3), pp.265-274 |
摘要 | Shape representation and matching is a not only important but also challenging part in image retrieval. In our previous work, a shape-based image retrieval system was proposed. The Mountain Climbing Sequence (MCS) is used to represent the shape feature of an object, which is invariant to some transformations such as translation, scaling, rotation, and even reversion, and also has a high tolerance for occlusion and noise. In this paper we improve this system, in terms of both retrieval precision and time efficiency, by adopting the Longest Common Subsequence (LCS) matching mechanism to match two MCSs more effectively and utilizing the Selection algorithm to speed up the retrieval process. Experimental results show that the improved system has far better performance. Especially it copes with the occlusion problem very well; that is, it has higher tolerance for occlusion. |
關鍵字 | Transformation-Invariance;Clustering;Mountain Climbing Sequence MCS;Longest Common Subsequence LCS;Selection Algorithm |
語言 | en |
ISSN | 1560-6686 |
期刊性質 | 國內 |
收錄於 | EI |
產學合作 | |
通訊作者 | |
審稿制度 | 否 |
國別 | TWN |
公開徵稿 | |
出版型式 | ,電子版,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/45283 ) |