Combining Complex Networks and Multi-level Local Binary Patterns for Texture Analysis
DOI:
https://doi.org/10.22456/2175-2745.150620Keywords:
complex networks, local binary patterns, PSO, texture analysisAbstract
This study presents a novel approach to texture analysis that combines Complex Network Texture Descriptors (CNTD) with the Local Binary Pattern (LBP) technique. By generating "pattern images" through the application of LBP to the original texture image, the method introduces new sources of information that are further explored via CNTD method. We employed Particle Swarm Optimization (PSO) to investigate various combinations of these LBP patterns and descriptors and compared our results across three benchmark datasets. The proposed approach achieved accuracy rates of 99.54%, 99.88%, and 97.86% on the Vistex, Brodatz, and USPTex databases, respectively. These results highlight the effectiveness of the hybrid strategy in producing a highly discriminative feature vector for robust texture classification.
Downloads
References
[1] AZENCOTT, R.; WANG, J.-P.; YOUNES, L. Texture classification using windowed fourier filters. IEEE Trans. Pattern Anal. Mach. Intell, v. 19, n. 2, p. 148–153, 1997.
[2] BACKES, A. R.; CASANOVA, D.; BRUNO, O. M. Texture analysis and classification: A complex network-based approach. Information Sciences, v. 219, p. 168–180, 2013.
[3] YANG, W.-l.; ZHU, F.; CHEN, W.-x. Texture analysis of contrast-enhanced magnetic resonance imaging predicts microvascular invasion in hepatocellular carcinoma. European Journal of Radiology, Elsevier, v. 156, p. 110528, 2022.
[4] PANDEY, M.; GUPTA, A. A systematic review of the automatic kidney segmentation methods in abdominal images. Biocybernetics and Biomedical Engineering, Elsevier, v. 41, n. 4, p. 1601–1628, 2021.
[5] SILVA, J. et al. Structural mri texture analysis for detecting alzheimer’s disease. Journal of Medical and Biological Engineering, Springer, v. 43, n. 3, p. 227–238, 2023.
[6] CARVALHO, A. dos R.; SILVA, M. V. da; COMIN, C. H. Artificial vascular image generation using blood vessel texture maps. Computers in Biology and Medicine, Elsevier, v. 183, p. 109226, 2024.
[7] GHAHFARROKHI, S. S. et al. Malignant melanoma diagnosis applying a machine learning method based on the combination of nonlinear and texture features. Biomedical Signal Processing and Control, Elsevier, v. 80, p. 104300, 2023.
[8] Kennedy, J.; Eberhart, R. Particle swarm optimization. In: Proceedings of ICNN’95 - International Conference on Neural Networks. [S.l.: s.n.], 1995. v. 4, p. 1942–1948 vol.4.
[9] OJALA, T.; PIETIKÄINEN, M.; MÄENPÄÄ, T. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell, v. 24, n. 7, p. 971–987, 2002.
[10] GUO, Z.; 0006, L. Z.; ZHANG, D. A completed modeling of local binary pattern operator for texture classification. IEEE Transactions on Image Processing, v. 19, n. 6, p. 1657–1663, 2010.
[11] FLORINDO, J. B.; BRUNO, O. M. Local fractal dimension and binary patterns in texture recognition. Pattern Recognition Letters, v. 78, p. 22–27, 2016.
[12] RIBAS, L. C. et al. Fusion of complex networks and randomized neural networks for texture analysis. Pattern Recognition, Elsevier, v. 103, p. 107189, 2020.
[13] FLORINDO, J. B. et al. Visgraphnet: A complex network interpretation of convolutional neural features. Information Sciences, Elsevier, v. 543, p. 296–308, 2021.
[14] BACKES, A. R.; KHOJASTEHNAZHAND, M. Optimizing a combination of texture features with partial swarm optimizer method for bulk raisin classification. Signal, Image and Video Processing, Springer, v. 18, n. 3, p. 2621–2628, 2024.
[15] AZAM, M. T. et al. Optimizing vertebral lesion diagnosis: A cad-driven machine learning classification system with multi-modal mri texture analysis. IEEE Access, v. 12, p. 127846–127861, 2024.
[16] VERMA, H.; VERMA, D.; TIWARI, P. K. A population based hybrid fcm-pso algorithm for clustering analysis and segmentation of brain image. Expert systems with applications, Elsevier, v. 167, p. 114121, 2021.
[17] SREELAKSHMI, V.; VARDHAN, D. V. Efficient classification of colon cancer histopathology images using hybrid features and pso-optimized neural networks. In: 2024 Third International Conference on Artificial Intelligence, Computational Electronics and Communication System (AICECS). [S.l.: s.n.], 2024. p. 1–10.
[18] BRODATZ, P. Textures: A photographic album for artists and designers. New York: Dover Publications, 1966.
[19] VISION texture database. 2009. Disponível em: http://vismod.media.mit.edu/vismod/imagery/VisionTexture/vistex.html.
[20] USPTEX dataset. 2012. Disponível em: http://scg.ifsc.usp.br/dataset/USPtex.php.
[21] BACKES, A. R.; CASANOVA, D.; BRUNO, O. M. Color texture analysis based on fractal descriptors. Pattern Recognition, v. 45, n. 5, p. 1984–1992, 2012.
[22] FUKUNAGA, K. Introduction to Statistical Pattern Recognition. 2nd. ed. [S.l.]: Academic Press, 1990. United States.
[23] BACKES, A. R.; SÁ JUNIOR, J. J. M. Texture classification using fractal dimension improved by local binary patterns. In: European Signal Processing Conference - EUSIPCO. [S.l.]: IEEE, 2018. p. 1312–1316. ISBN 978-9-0827-9701-5.
[24] MANJUNATH, B. S.; MA, W.-Y. Texture features for browsing and retrieval of image data. IEEE Trans. Pattern Anal. Mach. Intell, v. 18, n. 8, p. 837–842, 1996.
[25] DAUBECHIES, I. Ten lectures on wavelets. [S.l.]: Society for Industrial and Applied Mathematics, 1992.
[26] CHANG, T.; KUO, C.-C. Texture analysis and classification with tree-structure wavelet transform. IEEE Transactions on Image Processing, v. 2, n. 4, p. 429–441, 1993.
[27] HARALICK, R. M. Statistical and structural approaches to texture. Proc. IEEE, v. 67, n. 5, p. 768–804, 1979.
[28] NG, I.; TAN, T.; KITTLER, J. On local linear transform and Gabor filter representation of texture. In: International Conference on Pattern Recognition. [S.l.: s.n.], 1992. p. 627–631.
[29] WESZKA, J. S.; DYER, C. R.; ROSENFELD, A. A comparative study of texture measures for terrain classification. IEEE Transactions on Systems, Man, and Cybernetics, v. 6, n. 4, p. 269–285, 1976.
[30] OJALA, T.; PIETIKÄINEN, M.; MÄENPÄÄ, T. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Analysis and Machine Intelligence, v. 24, n. 7, p. 971–987, jul. 2002.
[31] DONG, P. Test of a new lacunarity estimation method for image texture analysis. International Journal of Remote Sensing, v. 21, n. 17, p. 3369–3373, 2000.
[32] BACKES, A. R. A new approach to estimate lacunarity of texture images. Pattern Recognition Letters, v. 34, n. 13, p. 1455–1461, 2013.
[33] BACKES, A. R. Upper and lower volumetric fractal descriptors for texture classification. Pattern Recognition Letters, v. 92, p. 9–16, 2017.
[34] PETROU, M.; GARCÍA-SEVILLA, P. Image processing - dealing with texture. [S.l.]: Wiley, 2006. I-XVI p. ISBN 978-0-470-02628-1.
[35] LANDINI, G.; RIPPIN, J. W. Notes on the implementation of the mass-radius method of fractal dimension estimation. Comput. Appl. Biosci, v. 9, n. 5, p. 547–550, 1993.
[36] BACKES, A. R.; DE MESQUITA SÁ JUNIOR, J. J. Lbp maps for improving fractal based texture classification. Neurocomputing, v. 266, p. 1–7, 2017. ISSN 0925-2312.
[37] BACKES, A. R. et al. Texture analysis and classification using deterministic tourist walk. Pattern Recognition, v. 43, n. 3, p. 685–694, 2010.
[38] BACKES, A. R.; MARTINEZ, A. S.; BRUNO, O. M. Texture analysis based on maximum contrast walker. Pattern Recognition Letters, v. 31, n. 12, p. 1701–1707, 2010.
[39] HAFIANE, A.; PALANIAPPAN, K.; SEETHARAMAN, G. Joint adaptive median binary patterns for texture classification. Pattern Recognition, v. 48, n. 8, p. 2609–2620, 2015. Disponível em: http://dx.doi.org/10.1016/j.patcog.2015.02.007.
[40] SÁ JUNIOR, J. J. M.; BACKES, A. R. ELM based signature for texture classification. Pattern Recognition, v. 51, p. 395–401, 2016.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 André Ricardo Backes
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Autorizo aos editores a publicação de meu artigo, caso seja aceito, em meio eletrônico de acordo com as regras do Public Knowledge Project.
