An Improved Shape Matching Technique

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Journal Article > Item 987654321/45283

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/45283

Title:	An Improved Shape Matching Technique
Authors:	Kao, Yang-ta;林慧珍;Lin, Hwei-jen;Wu, Hung-husan
Contributors:	淡江大學資訊工程學系
Keywords:	Transformation-Invariance;Clustering;Mountain Climbing Sequence MCS;Longest Common Subsequence LCS;Selection Algorithm
Date:	2007-09-01
Issue Date:	2010-03-26 18:55:32 (UTC+8)
Publisher:	臺北縣：淡江大學
Abstract:	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.
Relation:	淡江理工學刊 = Tamkang journal of science and engineering 10(3), pp.265-274
DOI:	10.6180/jase.2007.10.3.09
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	335	View/Open