A Shape Matching Method Considering Computational Feasibility

Abstract

Regarding shape matching, we present a novel method of determining a correspondence between shapes that is applicable to existing local descriptors and somewhat enhances them. In our method, we determine the correspondence of a focusing point of a shape, considering the correspondence of neighboring points to the focusing point. This plays a vital role in avoiding the risk of failing to notice a more appropriate correspondence. However, considering neighboring points causes another problem of computational feasibility because there is a considerable increase in the number of possible correspondences searched in matching shapes. We therefore manage this problem using an efficient approximation to reduce the number of possible correspondences. Conducting numerical analysis on shape retrieval, we show that our method is useful for obtaining a better correspondence than the conventional method that does not consider the correspondence of neighboring points.