Significantly Improving Scan-Based Shape Representations Using Rotational Key Feature Points

In a previous paper we have presented the idea of representing the shape of a 2D object by scanning it following a Hilbert curve then performing wavelet smoothing and sampling. We also introduced the idea of using only a subset of the resulting signature for comparison purposes. We called that set the Key Feature Points (KFPs). In this paper we introduce the idea of taking the KFPs over a number of views of the original shape. The proposed improvement results in a significant increase in recognition rates when applied to the MPEG-7 and ETH-80 data sets when the Hilbert scan is used. Similar improvement is achieved when the raster scan is used.

[1]  Bernt Schiele,et al.  Analyzing appearance and contour based methods for object categorization , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[2]  Haibin Ling,et al.  Using the inner-distance for classification of articulated shapes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[3]  Maher Ahmed,et al.  Shape representation and description using the Hilbert curve , 2009, Pattern Recognit. Lett..

[4]  Noel E. O'Connor,et al.  Efficient contour-based shape representation and matching , 2003, MIR '03.

[5]  Louis Vuurpijl,et al.  Using Pen-Based Outlines for Object-Based Annotation and Image-Based Queries , 1999, VISUAL.

[6]  Noel E. O'Connor,et al.  A multiscale representation method for nonrigid shapes with a single closed contour , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Jiří Matas,et al.  Computer Vision - ECCV 2004 , 2004, Lecture Notes in Computer Science.

[8]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

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

[10]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[11]  Zhuowen Tu,et al.  Shape Matching and Recognition - Using Generative Models and Informative Features , 2004, ECCV.