Binary Shape Normalization Using the Radon Transform

This paper presents a novel approach to normalize binary shapes which is based on the Radon transform. The key idea of the paper is an original adaptation of the Radon transform. The binary shape is projected in Radon space for different levels of the (3-4) distance transform. This decomposition gives rise to a representation which has a nice behavior with respect to common geometrical transformations. The accuracy and the efficiency of the proposed algorithm in the presence of a variety of transformations is demonstrated within a shape recognition process.

[1]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  P. Toft.  The Radon Transform - Theory and Implementation , 1996 .

[3]  Alan L. Yuille,et al.  FORMS: A flexible object recognition and modelling system , 1996, International Journal of Computer Vision.

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

[5]  Cristina Urdiales,et al.  Non-parametric planar shape representation based on adaptive curvature functions , 2002, Pattern Recognit..

[6]  Violet F. Leavers.  Use of the Two-Dimensional Radon Transform to Generate a Taxonomy of Shape for the Characterization of Abrasive Powder Particles , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Pasi Fränti,et al.  Content-based matching of line-drawing images using the Hough transform , 2000, International Journal on Document Analysis and Recognition.

[8]  Thomas S. Huang,et al.  A Modified Fourier Descriptor for Shape Matching in MARS , 1998, Image Databases and Multi-Media Search.

[9]  R. Bracewell.  Two-dimensional imaging , 1994 .

[10]  Josep Amat,et al.  Robust Normalization of Shapes , 2002, DGCI.

[11]  Kaleem Siddiqi,et al.  Matching Hierarchical Structures Using Association Graphs , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Philip N. Klein,et al.  Shock-Based Indexing into Large Shape Databases , 2002, ECCV.

[14]  Gabriella Sanniti di Baja,et al.  Skeletonization algorithm running on path-based distance maps , 1996, Image Vis. Comput..

[15]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .

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

[17]  Violet F. Leavers,et al.  Use of the Radon transform as a method of extracting information about shape in two dimensions , 1992, Image Vis. Comput..

[18]  Benjamin B. Kimia,et al.  Symmetry-Based Indexing of Image Databases , 1998, J. Vis. Commun. Image Represent..

[19]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[20]  A. K. Dewdney.  Analysis of a steepest-descent image-matching algorithm , 1978, Pattern Recognit..

[21]  Matti Pietikäinen,et al.  An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Sadegh Abbasi,et al.  Shape similarity retrieval under affine transforms , 2002, Pattern Recognit..

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