Abstract
Complex network is a topic related with a plurality of knowledge from various areas and has been applied with success in all of them. However, it is a recent area considering its application in image pattern recognition. There are few works in the literature that use the complex networks for image characterization following its analysis and classification. An image can be interpreted as a complex network wherein each pixel represents a vertex and the weighted edges are generated according to the location and intensity between two pixels. Thus, the present paper aims to investigate this type of application and explore different measurements that can be extracted from complex networks to better characterize an image. One special type of measure that we applied were those based on motifs, which are employed in several areas. However, to the best of our knowledge, motifs were never explored in complex networks representing images. The results demonstrate that our proposed methodology presented great potential, reaching up to 89.81% of accuracy for the classification of public domain image texture datasets.
Chapter PDF
Similar content being viewed by others
References
Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74(1), 47 (2002)
Backes, A.R., Casanova, D., Bruno, O.M.: A complex network-based approach for texture analysis. In: Bloch, I., Cesar Jr, R.M. (eds.) CIARP 2010. LNCS, vol. 6419, pp. 354–361. Springer, Heidelberg (2010)
Barabási, A.L., Bonabeau, E.: Scale-free networks. Scientific American (2003)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: Structure and dynamics. Physics Reports 424(4–5), 175–308 (2006)
Brilhador, A., Colonhezi, T.P., Bugatti, P.H., Lopes, F.M.: Combining texture and shape descriptors for bioimages classification: a case of study in ImageCLEF dataset. In: Ruiz-Shulcloper, J., Sanniti di Baja, G. (eds.) CIARP 2013, Part I. LNCS, vol. 8258, pp. 431–438. Springer, Heidelberg (2013)
Brodatz, P.: Textures: A Photographic Album for Artists and Designers, vol. 66. Dover, New York (1966)
Da Costa, L.F., Rodrigues, F.A., Travieso, G., Villas-Boas, P.R.: Characterization of complex networks: a survey of measurements. Adv. Phys. 56(1), 167–242 (2007)
Csardi, G., Nepusz, T.: The iGraph software package for complex network research. InterJournal Complex Systems 1695 (2006), http://igraph.org
Dana, K., Van-Ginneken, B., Nayar, S., Koenderink, J.: Reflectance and Texture of Real World Surfaces. ACM Transactions on Graphics (TOG) 18(1), 1–34 (1999)
Dorogovtsev, S.N., Mendes, J.F.: Evolution of networks. Adv. Phys. 51(4), 1079–1187 (2002)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The weka data mining software: an update. ACM SIGKDD 11(1), 10–18 (2009)
Haralick, R.M.: Statistical and structural approaches to texture. Proceedings of the IEEE 67(5), 786–804 (1979)
Hayman, E., Caputo, B., Fritz, M., Eklundh, J.-O.: On the significance of real-world conditions for material classification. In: Pajdla, T., Matas, J.G. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 253–266. Springer, Heidelberg (2004)
Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recognition Letters 31(8), 651–666 (2010)
Konagurthu, A.S., Lesk, A.M.: On the origin of distribution patterns of motifs in biological networks. BMC Systems Biology 2(1), 73 (2008)
Lopes, F.M., Cesar-Jr, R.M., Da Costa, L.F.: Gene expression complex networks: Synthesis, identification, and analysis. J. Comput. Biol. 18(10), 1353–1367 (2011)
Lopes Jr, F.M., Martins Jr, D.C., Barrera, J., Cesar Jr, R.M.: A feature selection technique for inference of graphs from their known topological properties: Revealing scale-free gene regulatory networks. Information Sciences 272, 1–15 (2014)
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)
Parker, J.R.: Algorithms for image processing and computer vision. John Wiley & Sons (2010)
R Development Core Team: R: A Language and Environment for Statistical Computing (2008)
Sklansky, J.: Image segmentation and feature extraction. IEEE Transactions on Systems, Man and Cybernetics 8(4), 237–247 (1978)
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Structural Analysis in the Social Sciences (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
de Lima, G.V.L., Castilho, T.R., Bugatti, P.H., Saito, P.T.M., Lopes, F.M. (2015). A Complex Network-Based Approach to the Analysis and Classification of Images. In: Pardo, A., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2015. Lecture Notes in Computer Science(), vol 9423. Springer, Cham. https://doi.org/10.1007/978-3-319-25751-8_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-25751-8_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25750-1
Online ISBN: 978-3-319-25751-8
eBook Packages: Computer ScienceComputer Science (R0)