An Efficient Method for Object Representation and Matching

H.-J. Lin, Y.-T. Kao, and F.-W. Yang (Taiwan)

Keywords

shape-based image retrieval, shape representation, matching, transformation invariance, MCS, MCSIP, BMCSIP.

Abstract

This paper presents an efficient and robust shape-based image retrieval system. The Mountain Climbing Sequence (MCS) [17] is used to represent the shape feature. This representation is invariant to translation, rotation, and scaling, and highly tolerate to occlusion and nosing. By taking into account the number of intersection points of each ray emanating from the centroid of the object with the object contour our method can effectively distinguish concavo-convex objects with different shapes. A branch and-bound mechanism is applied to speed up the matching step. The results of our proposed method show a superior matching rate, even in the presence of a modest level of deformation or occlusion.

Important Links:



Go Back