A complex network-based approach for boundary shape analysis

Pattern Recognition

Volumn 42, Issue 1, 2009, Pages 54-67

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

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Complex network; Shape analysis; Shape recognition; Small world model

Indexed keywords

COMPUTER NETWORKS;

COMPLEX NETWORK; COMPLEX NETWORKS; SHAPE ANALYSIS; SHAPE RECOGNITION; SMALL-WORLD MODEL;

FRACTAL DIMENSION;

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

References (33)

1. Loncaric S. A survey of shape analysis techniques. Pattern Recognition 31 8 (1998) 983-1001
2. Torres R.d.S., Falcão A., and Costa L.d.F. A graph-based approach for multiscale shape analysis. Pattern Recognition 37 6 (2003) 1163-1174
3. Wang Z., Chi Z., and Feng D.D. Shape based leaf image retrieval. IEEE Proc. Vision Image Signal Process. 150 1 (2003) 34-43
4. Sebastian T.B., Klein P.N., and Kimia B.B. Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26 5 (2004) 550-571
5. Pavlidis T. Survey of shape analysis methods. Comput. Graphics Image Process. 7 2 (1978) 243-258
6. Zhenjiang M. Zernike moment-based image shape analysis and its application. Pattern Recognition Lett. 21 2 (2000) 169-177
7. Khotanzad A., and Hong Y.H. Invariant image recognition by Zernike moments. IEEE Trans. Pattern Anal. Mach. Intell. 12 5 (1990) 489-497
8. Hu M.K. Visual pattern recognition by moment invariants. IEEE Trans. Inf. Theory 8 2 (1962) 179-187
9. Mokhtarian F., and Bober M. Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization (2003), Kluwer, Dordrecht
10. Mehtre B.M., Kankanhalli M.S., and Lee W.F. Shape measures for content based image retrieval: a comparison. Inf. Process. Manage. 33 3 (1997) 319-337
11. 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
12. Osowski S., and Nghia D.D. Fourier and wavelet descriptors for shape recognition using neural networks-a comparative study. Pattern Recognition 35 9 (2002) 1949-1957
13. Wu W.Y., and Wang M.J.J. Detecting the dominant points by the curvature-based polygonal approximation. Graphical Models Image Process. 55 2 (1993) 79-88
14. 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
15. 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. Rev. Can. Bot. 83 (2005) 287-301
16. Costa L.d.F., and Cesar Jr. R.M. Shape Analysis and Classification: Theory and Practice (2000), CRC Press, Boca Raton
17. Loncaric S. A survey of shape analysis techniques. Pattern Recognition 31 8 (1998) 983-1001
18. Albert R., and Barabási A. Statistical mechanics of complex networks. Rev. Mod. Phys. 74 (2002) 47-101
19. Boccaletti S., Latora V., Moreno Y., Chavez M., and Hwang D.U. Complex networks: structure and dynamics. Phys. Rep. 424 4 (2006) 175-308
20. 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
21. 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, Oxford
22. Everitt B.S., and Dunn G. Applied Multivariate Analysis. second ed. (2001), Arnold, Paris
23. L. da F. Costa, Complex networks, simple vision, 2004, URL: 〈http://arxiv.org/abs/cond-mat/0403346〉.
24. L. Antiqueira, M. das Graças V. Nunes, O.N. Oliveira, L. da F. Costa, Strong correlations between text quality and complex networks features, 2005, URL: 〈http://arxiv.org/abs/physics/0504033〉.
25. Chalumeau T., Costa L.d.F., Laligant O., and Meriaudeau F. Texture discrimination using hierarchical complex networks. Proceedings of the Second International Conference on Signal-Image Technology and Internet-Based Systems (2006) 543-550
26. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
27. Maslov S., and Sneppen K. Specificity and stability in topology of protein networks. Science 296 5569 (2002) 910-913
28. Sethna J. Statistical Mechanics: Entropy, Order Parameters, and Complexity (2006), Oxford University Press, Oxford
29. Fukunaga K. Introduction to Statistical Pattern Recognition. second ed. (1990), Academic Press, New York
30. Sharvit D., Chan J., Tek H., and Kimia B.B. Symmetry-based indexing of image databases. J. Visual Commun. Image Representation 9 4 (1998) 366-380
31. 〈http://www.ee.surrey.ac.uk/cvssp/demos/css/demo.html〉, 2003.
32. Gonzalez R.C., and Woods R.E. Digital Image Process. third ed. (1992), Addison-Wesley, Reading, MA
33. Bruno O.M., Nonato L.G., Pazoti M.A., and Neto J.B. Topological multi-contour decomposition for image analysis and image retrieval. Pattern Recognition Lett. 29 11 (2008) 1675-1683