A graph-based approach for multiscale shape analysis

Abstract This paper presents two shape descriptors, multiscale fractal dimension and contour saliences, using a graph-based approach— the image foresting transform. It introduces a robust approach to locate contour saliences from the relation between contour and skeleton. The contour salience descriptor consists of a vector, with salience location and value along the contour, and a matching algorithm. We compare both descriptors with fractal dimension, Fourier descriptors, moment invariants, Curvature Scale Space and Beam Angle Statistics regarding to their invariance to object characteristics that belong to a same class (compact-ability) and to their ability to separate objects of distinct classes (separability).

[1]  C. Tricot.  Curves and Fractal Dimension , 1994 .

[2]  Alan Frieze,et al.  Minimum Paths in Directed Graphs , 1977 .

[3]  Günter Ewald,et al.  Geometry: an introduction , 1971 .

[4]  J. Brickmann.  B. Mandelbrot: The Fractal Geometry of Nature, Freeman and Co., San Francisco 1982. 460 Seiten, Preis: £ 22,75. , 1985 .

[5]  Hartmut Jürgens,et al.  Fractals for the Classroom: Part One Introduction to Fractals and Chaos , 1991 .

[6]  Luciano da Fontoura Costa,et al.  Multiscale skeletons by image foresting transform and its application to neuromorphometry , 2002, Pattern Recognit..

[7]  John I. Goutsias,et al.  Mathematical Morphology and its Applications to Image and Signal Processing , 2000, Computational Imaging and Vision.

[8]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Mohan S. Kankanhalli,et al.  Shape Measures for Content Based Image Retrieval: A Comparison , 1997, Inf. Process. Manag..

[10]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[11]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[12]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[13]  M. J. Friedlander,et al.  Morphogenesis and territorial coverage by isolated mammalian retinal ganglion cells , 1991, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[14]  Hartmut Jürgens,et al.  Introduction to fractals and chaos , 1992 .

[15]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[16]  Michael Leyton,et al.  Symmetry-curvature duality , 1987, Comput. Vis. Graph. Image Process..

[17]  Fatos T. Yarman-Vural,et al.  BAS: a perceptual shape descriptor based on the beam angle statistics , 2003, Pattern Recognit. Lett..

[18]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[20]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[21]  Vittorio Castelli,et al.  Image Databases: Search and Retrieval of Digital Imagery , 2002 .

[22]  Luciano da Fontoura Costa,et al.  An integrated approach to shape analysis: results and perspectives , 2001 .

[23]  Josef Kittler,et al.  Enhancing CSS-based shape retrieval for objects with shallow concavities , 2000, Image Vis. Comput..

[24]  Alexandre X. Falcão,et al.  Multiscale shape representation by image foresting transform , 2001, SPIE Medical Imaging.

[25]  ChuangG. C.-H.,et al.  Wavelet descriptor of planar curves , 1996 .

[26]  P. Wintz,et al.  An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors , 1980 .

[27]  C.-C. Jay Kuo,et al.  Wavelet descriptor of planar curves: theory and applications , 1996, IEEE Trans. Image Process..

[28]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[29]  Yuan Yan Tang,et al.  New method for feature extraction based on fractal behavior , 2002, Pattern Recognit..

[30]  Alexandre X. Falcão,et al.  Design of connected operators using the image foresting transform , 2001, SPIE Medical Imaging.

[31]  Alfred M. Bruckstein,et al.  Skeletonization via Distance Maps and Level Sets , 1995, Comput. Vis. Image Underst..

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

[33]  H. Stanley,et al.  Behavioral-independent features of complex heartbeat dynamics. , 2001, Physical review letters.

[34]  Luciano da Fontoura Costa,et al.  Erratum to multiscale skeletons by image foresting transform and its applications to neuromorphometry: [Pattern Recognition 35(7) (2002) 1571-1582] , 2003, Pattern Recognit..

[35]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  L. Costa,et al.  Shape description by image foresting transform , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[37]  Sun-Yuan Kung,et al.  Coding and comparison of DAG's as a novel neural structure with applications to on-line handwriting recognition , 1997, IEEE Trans. Signal Process..

[38]  Jaap van Pelt,et al.  A shape analysis framework for neuromorphometry , 2002, Network.

[39]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[40]  Jorge Stolfi,et al.  The image foresting transform: theory, algorithms, and applications , 2004 .

[41]  Fatos T. Yarman-Vural,et al.  A perceptual shape descriptor , 2002, Object recognition supported by user interaction for service robots.

[42]  Alexandre X. Falcão,et al.  The Ordered Queue and the Optimality of the Watershed Approaches , 2000, ISMM.

[43]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[44]  C. Sparrow.  The Fractal Geometry of Nature , 1984 .

[45]  L. F. Estrozi,et al.  Multiresolution shape representation without border shifting , 1999 .