Shape classification using complex network and Multi-scale Fractal Dimension

Pattern Recognition Letters - Tập 31 - Trang 44-51 - 2010
André Ricardo Backes1, Odemir Martinez Bruno2
1Universidade de São Paulo, Instituto de Ciências Matemáticas e de Computação, Av. do Trabalhador Sãocarlense, 400 13560-970 São Carlos, São Paulo, Brazil
2Universidade de São Paulo, Instituto de Física de São Carlos, Av. do Trabalhador Sãocarlense, 400 13560-970 São Carlos, São Paulo, Brazil

Tài liệu tham khảo

Albert, 2002, Statistical mechanics of complex networks, Rev. Modern Phys., 74, 47, 10.1103/RevModPhys.74.47 Antiqueira, L., das Gracas, M., Nunes, V., Oliveira, O.N., Costa, L. da F., 2005. Strong Correlations Between Text Quality and Complex Networks Features. <http://arxiv.org/abs/physics/0504033>. Bai, 2008, Path similarity skeleton graph matching, IEEE Trans. Pattern Anal. Machine Intell., 30, 1282, 10.1109/TPAMI.2007.70769 Bai, 2008, Skeleton-based shape classification using path similarity, Internat. J. Pattern Recognit. Art. Intell., 22, 733, 10.1142/S0218001408006405 Barabási, 1999, Emergence of scaling in random networks, Science, 286, 509, 10.1126/science.286.5439.509 Barry, 2005 Belongie, 2002, Shape matching and object recognition using shape contexts, IEEE Trans. Pattern Anal. Machine Intell., 24, 509, 10.1109/34.993558 Boccaletti, 2006, Complex networks: Structure and dynamics, Phys. Rep., 424, 175, 10.1016/j.physrep.2005.10.009 Brigham, 1988 Bruno, 2008, Fractal dimension applied to plant identification, Inform. Sci., 178, 2722, 10.1016/j.ins.2008.01.023 Chaudhuri, 1995, Texture segmentation using fractal dimension, IEEE Trans. Pattern Anal. Machine Intell, 17, 72, 10.1109/34.368149 Chuang, 1996, Wavelet descriptor of planar curves: Theory and applications, IEEE Trans. Image Process., 5, 56, 10.1109/83.481671 Costa, L. da F., 2004. Complex Networks, Simple Vision. <http://arxiv.org/abs/cond-mat/0403346>. Costa, 2000 Costa, 2007, Characterization of complex networks: A survey of measurements, Adv. Phys., 56, 167, 10.1080/00018730601170527 Dorogovtsev, 2003 Emerson, 1999, Multi-scale fractal analysis of image texture and patterns, Photogramm. Eng. Remote Sensing, 65, 51 Erdös, 1959, On random graphs, Publ. Math., 6, 290 Erdös, 1960, On the evolution of random graphs, Publ. Math. Inst. Hung. Acad. Sci, 5, 17 Erdös, 1961, On the strenght of connectedness of a random graph, Acta Math. Sci. Hungary, 12, 261, 10.1007/BF02066689 Everitt, 2001 Feder, 1988 Flory, 1941, Molecular size distribution in three-dimensional polymers, J. Amer. Chem. Soc., 63, 3083, 10.1021/ja01856a061 Fukunaga, 1990 Gonzalez, 2002 Hu, 1962, Visual pattern recognition by moment invariants, IEEE Trans. Inform. Theory, 8, 179, 10.1109/TIT.1962.1057692 Khotanzad, 1990, Invariant image recognition by zernike moments, IEEE Trans. Pattern Anal. Machine Intell., 12, 489, 10.1109/34.55109 Kim, 2007, Fractality in complex networks: Critical and supercritical skeletons, Phys. Rev. E, 75, 016110, 10.1103/PhysRevE.75.016110 Lange, 1996, Fractal methods and results in cellular morphology – dimensions, lacunarity and multifractals, J. Neurosci. Method, 69, 123, 10.1016/S0165-0270(96)00080-5 Ling, 2007, Shape classification using the inner-distance, IEEE Trans. Pattern Anal. Machine Intell., 29, 286, 10.1109/TPAMI.2007.41 Loncaric, 1998, A survey of shape analysis techniques, Pattern Recognit., 31, 983, 10.1016/S0031-2023(97)00122-2 Mandelbrot, 2000 Mehtre, 1997, Shape measures for content based image retrieval: A comparison, Inform. Process. Manage., 33, 319, 10.1016/S0306-4573(96)00069-6 Mokhtarian, 2003 Newman, 2003, The structure and function of complex networks, SIAM Rev., 45, 167, 10.1137/S003614450342480 Osowski, 2002, Fourier and wavelet descriptors for shape recognition using neural networks – a comparative study, Pattern Recognit., 35, 1949, 10.1016/S0031-3203(01)00153-4 Plotze, 2005, 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, 287, 10.1139/b05-002 Rapoport, 1951, Nets with distance bias, Bull. Math. Biophys., 13, 85, 10.1007/BF02478355 Rapoport, 1953, Spread of information through a population with sociostructural bias: I. Assumption of transitivity, Bull. Math. Biophys., 15, 523, 10.1007/BF02476440 Rapoport, 1957, Contribution to the theory of random and biased nets, Bull. Math. Biophys., 19, 257, 10.1007/BF02478417 Schroeder, 1996 Sebastian, 2004, Recognition of shapes by editing their shock graphs, IEEE Trans. Pattern Anal. Machine Intell., 26, 550, 10.1109/TPAMI.2004.1273924 Sharvit, 1998, Symmetry-based indexing of image databases, J. Visual Comm. Image Representation, 9, 366, 10.1006/jvci.1998.0396 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. <http://arxiv.org/abs/cond-mat/0701216>. Theodoridis, 2003 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. <http://www.u-bourgogne.fr/SITIS/06/Proceedings/SIT/f84>. Torres, 2003, A graph-based approach for multiscale shape analysis, Pattern Recognit., 37, 1163, 10.1016/j.patcog.2003.10.007 Tricot, 1995 Wallace, 1980, An efficient three-dimensional aircraft recognition algorithm using Fourier descriptors, Comput. Graphics Image Process., 13, 99, 10.1016/S0146-664X(80)80035-9 Watts, 1998, Collective dynamics of ’small-world’ networks, Nature, 393, 440, 10.1038/30918 Wu, 1993, On detecting the dominant points by the curvature-based polygonal approximation, CVGIP: Graphic. Models Image Process, 55, 79, 10.1006/cgip.1993.1006 Wuchty, 2003, Centers of complex networks, J. Theor. Biol., 223, 45, 10.1016/S0022-5193(03)00071-7 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. Zhenjiang, 2000, Zernike moment-based image shape analysis and its application, Pattern Recognition Lett., 21, 169, 10.1016/S0167-8655(99)00144-0