A graph-based approach for multiscale shape analysis

Pattern Recognition

Volumn 37, Issue 6, 2004, Pages 1163-1174

  da S Torres, R ^a   Falcao, A X ^a   da F Costa, L ^b  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Fractal dimension; Image foresting transform; Image processing; Multiscale skeletonization; Shape analysis; Shape exact dilation; Shape saliences

Indexed keywords

ALGORITHMS; FRACTALS; GRAPH THEORY; ROBUSTNESS (CONTROL SYSTEMS); STATISTICAL METHODS; VECTORS;

CONTOUR SALIENCES; GRAPH-BASED APPROACH; MULTISCALE SHAPE ANALYSIS; SHAPE DESCRIPTORS;

PATTERN RECOGNITION;

IMAGE PROCESSING;

EID: 2142762465     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2003.10.007     Document Type: Article

References (42)

1. Loncaric S. A survey of shape analysis techniques Pattern Recognition 31 1998 983-1001
2. L. da F. Costa, A.G. Campos, E.T.M. Manoel, An integrated approach to shape analysis: Results and perspectives, in: International Conference on Quality Control by Artificial Vision, Le Creusot, France, 2001, pp. 23-34.
3. R. Torres, A.X. Falcão, L. Costa, Shape description by image foresting transform, in: 14th International Conference on Digital Signal Processing, Santorini, Greece, 2002, pp. 1089-1092.
4. A.X. Falcao, J. Stolfi, R.A. Lotufo, The image foresting transform: Theory, algorithms, and applications, IEEE Trans. Pattern Anal. Mach. Intell., 26 (1) (2004) 19-29. Source code available at http://www.ic.unicamp.br/~afalcao/ift.html
5. R.A. Lotufo, A.X. Falcao, The ordered queue and the optimality of the watershed approaches, in: J. Goutsias, L. Vincent, D.S. Bloomberg (Eds.), Mathematical Morphology and its Applications to Image and Signal Processing, Vol. 18, Kluwer Academic, Palo Alto, USA, 2000, pp. 341-350.
6. A.X. Falcao, B.S. da Cunha, R.A. Lotufo, Design of connected operators using the image foresting transform, in: M. Sonka, K. Hanson (Eds.), Proceedings of SPIE on Medical Imaging, San Diego, CA, 2001, pp. 468-479.
7. Falcao A.X. da F. Costa L. da Cunha B.S. Multiscale skeletons by image foresting transform and its applications to neuromorphometry Pattern Recognition 35 7 2002 1571-1582
8. A.X. Falcao, B.S. da Cunha, Multiscale shape representation by image foresting transform, in: M. Sonka, K. Hanson (Eds.), Proceedings of SPIE on Medical Imaging, Vol. 4322, San Diego, CA, 2001, pp. 1091-1100.
9. da F. Costa L. Manoel E.T.M. A shape analysis framework for neuromorphometry Network 13 2002 283-310
10. Peitgen H. Jurgens H. Saupe D. Fractals for the Classroom: Introduction to Fractals and Chaos 1992 Springer Berlin
11. Montague P. Friedlander M. Morphogenesis and territorial coverage by isolated mammalian retinal ganglion cells J. Neurosci. 11 1991 1440-1457
12. Preparata F.P. Shamos M.I. Computational Geometry: An Introduction 1985 Springer Berlin
13. Leyton M. Symmetry-curvature duality Comput. Vision Graphics Image Process. 38 1987 327-341
14. Wallace T.P. Wintz P. An efficient three-dimensional aircraft recognition algorithm using normalised fourier descriptors Comput. Graphics Image Process. 13 1980 99-126
15. Hu M.K. Visual pattern recognition by moment invariants IRE Trans. Inf. Theory 8 1962 179-187
16. Abbasi S. Mokhtarian F. Kittler J. Enhancing CSS-based shape retrieval for objects with shallow concavities Image Vision Comput. 18 2000 199-211
17. Mokhtarian F. Abbasi S. Shape similarity retrieval under affine transforms Pattern Recognition 35 1 2002 31-41
18. N. Arica, F.T.Y. Vural, BAS: A perceptual shape descriptor based on the beam angle statistics, Pattern Recognition Lett. (2003) 1627-1639.
19. N. Arica, F.T.Y. Vural, A perceptual shape descriptor, in: International Conference on Pattern Recognition, 2002, pp. 375-378.
20. E. Moore, The shortest path through a maze, in: Proceedings of International Symposium on the Theory of Switching, Harvard University, 1959, pp. 285-292.
21. Bellman R. On a routing problem Quart. Appl. Math. 16 1958 87-90
22. Dijkstra E. A note on two problems in connexion with graphs Numer. Math. 1 1959 269-271
23. Frieze A.X. Minimum paths in directed graphs Oper. Res. Quart. 28 2,i 1977 339-346
24. V. Castelli, L.D. Bergman (Eds.), Image Databases. Search and Retrieval of Digital Imagery, Wiley, New York, 2002.
25. Kimmel R. Shaked D. Kiryati N. Bruckstein A.M. Skeletonization via distance maps and level sets Comput. Vision Image Understanding 62 3 1995 382-391
26. da F. Costa L. Estrozi L.F. Multiresolution shape representation without border shifting Electron. Lett. 35 21 1999 1829-1830 http://cyvision.if.sc.usp.br/msskeletons
27. A.X. Falcao, L. da F. Costa, B.S. da Cunha, Erratum to multiscale skeletons by image foresting transform and its applications to neuromorphometry, [Pattern Recognition 35 (7) (2002) 1571-1582], Pattern Recognition 36 (12) (2003) 3013.
28. Mandelbrot B. The Fractal Geometry of Nature 1982 W.H. Freeman and Co. San Francisco
29. Tricot C. Curves and Fractal Dimension 1995 Springer Berlin
30. Tang Y.Y. Tao Y. Lam E.C.M. New method for feature extraction based on fractal behavior Pattern Recognition 35 2002 1071-1081
31. Amaral L.A.N. Ivanov P.C. Aoyagi N. Hidaka I. Tomono S. Goldberger A.L. Stanley H.E. Yamamoto Y. Behavioral-independent features of complex heartbeat dynamics Phys. Rev. Lett. 86 26 2001 6026-6029
32. www.ee.surrey.ac.uk/research/vssp/imagedb/demo.html
33. Gonzalez R.C. Woods R.E. Digital Image Processing 1992 Addison-Wesley Reading, MA
34. Mehtre B.M. Kankanhalli M.S. Lee W.F. Shape measures for content based image retrieval: A comparison Inform. Process. Manage. 33 3 1997 319-337
35. Dudani S.A. Breeding K.J. McGhee R.B. Aircraft identification by moment invariants IEEE Trans. Comput. c-26 1 1977 39-45
36. Bober M. MPEG-7 visual shape descriptors IEEE Trans. Circuits Syst. Video Technol. 11 6 2001 716-719
37. C.Y. Ming, Shape-based image retrieval in iconic image databases, Master's Thesis, Chinese University of Hong Kong, June 1999.
38. Chuang G. Kuo C.-C. Wavelet descriptor of planar curves: Theory and applications IEEE Trans. Pattern Anal. Mach. Intell. 5 1 1996 56-70
39. Latecki L.J. Lakamper R. Shape similarity measure based on correspondence of visual parts IEEE Trans. Pattern Anal. Mach. Intell. 22 10 2000 1185-1190
40. Belongie S. Malik J. Puzicha J. Shape matching and object recognition using shape contexts IEEE Trans. Pattern Anal. Mach. Intell. 24 24 2002 509-522
41. Khotanzan A. H. Hong Y. Invariant image recognition by zernike moments IEEE Trans. Pattern Anal. Mach. Intell. 12 5 1990 487-489
42. Lin L.-J. Kung S.-Y. Coding and comparison of DAGs as a novel neural structure with applications to on-line handwriting recognition IEEE Trans. Signal Process. 45 11 1997 2701-2708