Shape classification using complex network and Multi-scale Fractal Dimension

Pattern Recognition Letters

Volumn 31, Issue 1, 2010, Pages 44-51

  Backes, André Ricardo ^a   Bruno, Odemir Martinez ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Complex network; Multi scale Fractal Dimension; Shape analysis; Shape recognition

Indexed keywords

COMPLEX NETWORK; COMPLEX NETWORKS; DESCRIPTORS; DYNAMIC EVOLUTION; LEAF SHAPE; MULTI-SCALE FRACTAL DIMENSION; MULTISCALES; SCALE AND ROTATION; SHAPE ANALYSIS; SHAPE ANALYSIS METHOD; SHAPE CHARACTERIZATION; SHAPE CLASSIFICATION; SHAPE DATABASE; SHAPE RECOGNITION; VISUAL ATTRIBUTES;

DATABASE SYSTEMS; PARTIAL DISCHARGES;

FRACTAL DIMENSION;

EID: 70350620719     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.08.007     Document Type: Article

References (54)

1. Albert R., and Barabási A. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47
2. Antiqueira, L., das Gracas, M., Nunes, V., Oliveira, O.N., Costa, L. da F., 2005. Strong Correlations Between Text Quality and Complex Networks Features. .
3. Bai X., and Latecki L.J. Path similarity skeleton graph matching. IEEE Trans. Pattern Anal. Machine Intell. 30 7 (2008) 1282-1292
4. Bai X., Yang X., Yu D., and Latecki L.J. Skeleton-based shape classification using path similarity. Internat. J. Pattern Recognit. Art. Intell. 22 4 (2008) 733-746
5. Barabási A.L., and Albert R. Emergence of scaling in random networks. Science 286 5439 (1999) 509-512
6. Barry D.J. Random Graphs for Statistical Pattern Recognition. first ed. (2005), Wiley-Interscience
7. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Machine Intell. 24 4 (2002) 509-522
8. Boccaletti S., Latora V., Moreno Y., Chavez M., and Hwang D.U. Complex networks: Structure and dynamics. Phys. Rep. 424 4-5 (2006) 175-308
9. Brigham E.O. The Fast Fourier Transform and Its Applications (1988), Prentice Hall, Englewood Cliffs, NJ, USA
10. Bruno O.M., Plotze R.d.O., Falvo M., and de Castro M. Fractal dimension applied to plant identification. Inform. Sci. 178 (2008) 2722-2733
11. Chaudhuri B.B., and Sarkar N. Texture segmentation using fractal dimension. IEEE Trans. Pattern Anal. Machine Intell 17 1 (1995) 72-77.
12. Chuang G.C.H., and Kuo C.C.J. Wavelet descriptor of planar curves: Theory and applications. IEEE Trans. Image Process. 5 1 (1996) 56-70
13. Costa, L. da F., 2004. Complex Networks, Simple Vision. .
14. Costa L.d.F., and Cesar Jr. R.M. Shape Analysis and Classification: Theory and Practice (2000), CRC Press
15. Costa L.d.F., Rodrigues F.A., Travieso G., and Villas Boas P.R. Characterization of complex networks: A survey of measurements. Adv. Phys. 56 1 (2007) 167-242
16. Dorogovtsev S.N., and Mendes J.F.F. Evolution of Networks: From biological nets to the Internet and WWW. first ed. (2003), Oxford University Press
17. Emerson C.W., Lam N.N., and Quattrochi D.A. Multi-scale fractal analysis of image texture and patterns. Photogramm. Eng. Remote Sensing 65 1 (1999) 51-62
18. Erdös P., and Rényi A. On random graphs. Publ. Math. 6 (1959) 290-297
19. Erdös P., and Rényi A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci 5 (1960) 17-61
20. Erdös P., and Rényi A. On the strenght of connectedness of a random graph. Acta Math. Sci. Hungary 12 (1961) 261-267
21. Everitt B.S., and Dunn G. Applied Multivariate Analysis. second ed. (2001), Arnold
22. Feder J. Fractals (1988), Plenum, New York
23. Flory P.J. Molecular size distribution in three-dimensional polymers. J. Amer. Chem. Soc. 63 (1941) 3083-3090
24. Fukunaga K. Introduction to Statistical Pattern Recognition. second ed. (1990), Academic Press
25. Gonzalez R.C., and Woods R.E. Digital Image Processing. second ed. (2002), Prentice Hall, New Jersey
26. Hu M.K. Visual pattern recognition by moment invariants. IEEE Trans. Inform. Theory 8 2 (1962) 179-187
27. Khotanzad A., and Hong Y.H. Invariant image recognition by zernike moments. IEEE Trans. Pattern Anal. Machine Intell. 12 5 (1990) 489-497
28. Kim J.S., Goh K.I., Salvi G., OH E., Kahng B., and Kim D. Fractality in complex networks: Critical and supercritical skeletons. Phys. Rev. E 75 (2007) 016110 10.1103/PhysRevE.75.016110
29. Lange G.D., and Marks W.B. Fractal methods and results in cellular morphology - dimensions, lacunarity and multifractals. J. Neurosci. Method 69 2 (1996) 123-136
30. Ling H.B., and Jacobs D.W. Shape classification using the inner-distance. IEEE Trans. Pattern Anal. Machine Intell. 29 2 (2007) 286-299
31. Loncaric S. A survey of shape analysis techniques. Pattern Recognit. 31 9 (1998) 983-1001
32. Mandelbrot B. The Fractal Geometry of Nature (2000), Freeman & Co.
33. Mehtre B.M., Kankanhalli M.S., and Lee W.F. Shape measures for content based image retrieval: A comparison. Inform. Process. Manage. 33 3 (1997) 319-337
34. Mokhtarian F., and Bober M. Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization (2003), Kluwer.
35. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167
36. Osowski S., and Nghia D.D. Fourier and wavelet descriptors for shape recognition using neural networks - a comparative study. Pattern Recognit. 35 9 (2002) 1949-1957.
37. Plotze R.O., Padua J.G., Falvo M., Vieira M.L.C., Oliveira G.C.X., and Bruno O.M. Leaf shape analysis by the multiscale minkowski fractal dimension, a new morphometric method: a study in passiflora l. (passifloraceae). Can. J. Bot.-Revue Canadienne de Botanique 83 (2005) 287-301
38. Rapoport A. Nets with distance bias. Bull. Math. Biophys. 13 (1951) 85-91
39. Rapoport A. Spread of information through a population with sociostructural bias: I. Assumption of transitivity. Bull. Math. Biophys. 15 (1953) 523-533
40. Rapoport A. Contribution to the theory of random and biased nets. Bull. Math. Biophys. 19 (1957) 257-277
41. Schroeder M. Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise (1996), W.H. Freeman
42. Sebastian T.B., Klein P.N., and Kimia B.B. Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Machine Intell. 26 5 (2004) 550-571
43. Sharvit D., Chan J., Tek H., and Kimia B.B. Symmetry-based indexing of image databases. J. Visual Comm. Image Representation 9 4 (1998) 366-380
44. Song, C., Gallos, L.K., Havlin, S., Makse, H.A. 2007. How to Calculate the Fractal Dimension of a Complex Network: The Box Covering Algorithm, p. 03006. .
45. Theodoridis S., and Koutroumbas K. Pattern Recognition. second ed. (2003), Academic Press
46. Thomas Chalumeau, F.M., Costa, Luciano da F., Laligant, Olivier, 2006. Texture discrimination using hierarchical complex networks. In: Proceedings of the Second International Conference on Signal-image Technology and Internet-Based Systems, 2006, pp. 543-550. .
47. Torres R.daS., Falcão A.F., and Costa L.d.F. A graph-based approach for multiscale shape analysis. Pattern Recognit. 37 (2003) 1163-1174
48. Tricot C. Curves and Fractal Dimension (1995), Springer-Verlag
49. Wallace T.P., and Wintz P.A. An efficient three-dimensional aircraft recognition algorithm using Fourier descriptors. Comput. Graphics Image Process. 13 1 (1980) 99-126
50. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
51. Wu W.Y., and Wang M.J. On detecting the dominant points by the curvature-based polygonal approximation. CVGIP: Graphic. Models Image Process 55 (1993) 79-88
52. Wuchty S., and Stadler P.F. Centers of complex networks. J. Theor. Biol. 223 (2003) 45-53
53. Yang, X.W., Bai, X., Latecki, L.J., Tu, Z.W., 2008. Improving shape retrieval by learning graph transduction, in: ECCV, pp. IV: 788-801.
54. Zhenjiang M. Zernike moment-based image shape analysis and its application. Pattern Recognition Lett. 21 2 (2000) 169-177