A new method for the positioning and matching of shape outlines

Automatic information retrieval in the field of shape recognition has been widely covered by many research fields. Whichever is the way to represent the objects in images, a recognition method should be robust in the presence of scale change, translation and rotation. In this paper a novel approach to find the optimal correspondence between 2D curves using their intrinsic properties is proposed. The method consists of an alignment process to compare two shapes conveniently modeled. To evaluate the effectiveness of the algorithm, two databases of 216 and 99 images have been used. A performance analysis and comparison is provided by precision-recall curves.

[1]  Charles C. Tappert,et al.  Cursive Script Recognition by Elastic Matching , 1982, IBM J. Res. Dev..

[2]  Philip N. Klein,et al.  On Aligning Curves , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Serge J. Belongie,et al.  Matching with shape contexts , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

[4]  Cecilia Di Ruberto,et al.  Recognition of shapes by attributed skeletal graphs , 2004, Pattern Recognit..

[5]  Benjamin B. Kimia,et al.  Curves vs skeletons in object recognition , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[6]  Ronen Basri,et al.  Determining the similarity of deformable shapes , 1998, Vision Research.

[7]  Anand Rangarajan,et al.  A new algorithm for non-rigid point matching , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[8]  Laurent Younes,et al.  Computable Elastic Distances Between Shapes , 1998, SIAM J. Appl. Math..

[9]  PaperNo.  Recognition of shapes by editing shock graphs , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[10]  Luiz A. Costa,et al.  Determining the similarity of deformable shapes , 1995, Vision Research.

[11]  Brigitte Wirtz,et al.  Average prototypes for stroke-based signature verification , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[12]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[13]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.