Chord distributions for shape matching

Abstract A shape matching method based on concepts tied to integral geometry is studied. The method consists of computing the distribution of random chords over the figures to be matched and comparing them by means of the Kolmogorov-Smirnov test. A simplified form of the procedure for matching figures to a circle yields a test for circularity. It is generalized to obtain a statistical test for shape matching and then modified to produce a dissimilarity measure between shapes. The circularity test is performed on 30 shapes and compared to two other circularity measures found in the literature. Experiments are also performed using the matching procedures.

[1]  Lükő Gábor,et al.  On the mean length of the chords of a closed curve , 1966 .

[2]  Rodney Coleman,et al.  Random paths through convex bodies , 1969, Journal of Applied Probability.

[3]  E. Wong,et al.  INVARIANT RECOGNITION OF GEOMETRIC SHAPES , 1969 .

[4]  Teofilo F. Gonzalez,et al.  An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests , 1977, TOMS.

[5]  Anil K. Jain,et al.  Segmentation of Muscle Cell Pictures: A Preliminary Study , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  George Tenery,et al.  A Pattern Recognition Function of Integral Geometry , 1963, IEEE Transactions on Military Electronics.

[7]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[8]  David J. Parker,et al.  Analysis of global pattern features , 1974, Pattern Recognit..

[9]  Robert M. Haralick,et al.  A Measure for Circularity of Digital Figures , 1974, IEEE Trans. Syst. Man Cybern..

[10]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  L. Zusne.  Visual perception of form , 1970 .

[12]  C. Mallows,et al.  Corrections to “linear-intercept distributions do not characterize plane sets” , 1970, Journal of Applied Probability.

[13]  L. Santaló.  Integral geometry and geometric probability , 1976 .

[14]  Douglas J. H. Moore,et al.  An Approach to the Analysis and Extraction of Pattern Features Using Integral Geometry , 1972, IEEE Trans. Syst. Man Cybern..