Contour Points based P2P Algorithm for Shape Matching and Image Retrieval

Abstract

Based on the extracted contours of objects from images, one point to point (P2P) method is proposed for shape matching and image retrieval. Taking contour of one object as reference, contour of another object is transformed to reach their best match, during which the similarity is evaluated by comparison of two corresponding sets of contour points. Translation, scaling and rotation are all considered in transformation, thus the algorithm is robust to objects with different position, size and posture. The experimental results are presented and compared with those from two popular shape based techniques, Hu invariant moments and Zernike moments. Performance of our new approach has proved its efficiency in both matching accuracy and computational expense, and it can be used in related applications together with the other kinds of shape features or even color features, texture features, etc