Abstract
Texture is a visual attribute largely used in many problems of image analysis. Many methods that use learning techniques have been proposed for texture discrimination, achieving improved performance over previous handcrafted methods. In this paper, we present a new approach that combines a learning technique and the complex network (CN) theory for texture analysis. This method takes advantage of the representation capacity of CN to model a texture image as a directed network and then uses the topological information of vertices to train a randomized neural network. This neural network has a single hidden layer and uses a fast learning algorithm to learn local CN patterns for texture characterization. Thus, we use the weights of the trained neural network to compose a feature vector. These feature vectors are evaluated in a classification experiment in four widely used image databases. Experimental results show a high classification performance of the proposed method compared to other methods, indicating that our approach can be used in many image analysis problems.
Similar content being viewed by others
Data availability
All data included in this study are available upon request by contact with the corresponding author.
References
Gonçalves WN, Silva NR, Fontoura Costa L, Bruno OM (2016) Texture recognition based on diffusion in networks. Inf Sci 364:51–71
Haralick RM, Shanmugam K, Dinstein IH (1973) Textural features for image classification. Syst Man Cyber IEEE Trans 6:610–621
Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987
Lam W-K, Li C-K (1997) Rotated texture classification by improved iterative morphological decomposition. IEE Proc-Vis Image Signal Process 144(3):171–179
Lazebnik S, Schmid C, Ponce J (2005) A sparse texture representation using local affine regions. IEEE Trans Pattern Anal Mach Intell 27(8):1265–1278
Manjunath BS, Ma W-Y (1996) Texture features for browsing and retrieval of image data. IEEE Trans Pattern Anal Mach Intell 18(8):837–842
Ves E, Acevedo D, Ruedin A, Benavent X (2014) A statistical model for magnitudes and angles of wavelet frame coefficients and its application to texture retrieval. Pattern Recogn 47(9):2925–2939
Backes AR, Casanova D, Bruno OM (2012) Color texture analysis based on fractal descriptors. Pattern Recognit 45(5):1984–1992
Ribas LC, Gonçalves DN, Oruê JPM, Gonçalves WN (2015) Fractal dimension of maximum response filters applied to texture analysis. Pattern Recogn Lett 65:116–123
Panjwani DK, Healey G (1995) Markov random field models for unsupervised segmentation of textured color images. IEEE Trans Pattern Anal Mach Intell 17(10):939–954
Csurka G, Dance C, Fan L, Willamowski J, Bray C (2004) Visual categorization with bags of keypoints. In: ECCV International workshop on statistical learning in computer vision, pp 1–22
Sá Junior JJM, Backes AR (2016) ELM based signature for texture classification. Pattern Recognit 51:395–401
Sá Junior JJM, Backes AR, Bruno OM (2019) Randomized neural network based signature for color texture classification. Multidimens Syst Signal Process 30(3):1171–1186
Simonyan K, Zisserman A (2014) Very deep convolutional networks for large-scale image recognition. arXiv:1409.1556
Szegedy C, Vanhoucke V, Ioffe S, Shlens J, Wojna Z (2016) Rethinking the inception architecture for computer vision. In: The IEEE conference on computer vision and pattern recognition (CVPR)
Szegedy C, Ioffe S, Vanhoucke V, Alemi AA (2017) Inception-v4, inception-resnet and the impact of residual connections on learning. In: Thirty-First AAAI conference on artificial intelligence
Basu S, Karki M, Mukhopadhyay S, Ganguly S, Nemani R, DiBiano R, Gayaka S (2016) A theoretical analysis of deep neural networks for texture classification. In: 2016 international joint conference on neural networks (IJCNN), pp 992–999. IEEE
Ribas LC, Sá Junior JJM, Scabini LFS, Bruno OM (2020) Fusion of complex networks and randomized neural networks for texture analysis. Pattern Recognit 103:107189
Barabási AL, Pósfai MÃ (2016) Network science. Cambridge University Press, Cambridge
Erdos P, Rényi A (1959) On random graphs I. Publ Math Debrecen 6:290–297
Erdos P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hungar Acad Sci 5:17–61
Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512
Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’networks. Nature 393(6684):440–442
Costa LF, Rodrigues FA, Travieso G, Villas Boas PR (2007) Characterization of complex networks: a survey of measurements. Adv Phys 56(1):167–242
Schmidt WF, Kraaijveld MA, Duin RPW (1992) Feedforward neural networks with random weights. In: Proceedings., 11th IAPR international conference on pattern recognition. Vol. II. Conference B: pattern recognition methodology and systems, pp 1–4
Pao Y-H, Takefuji Y (1992) Functional-link net computing: theory, system architecture, and functionalities. Computer 25(5):76–79
Pao Y-H, Park G-H, Sobajic DJ (1994) Learning and generalization characteristics of the random vector functional-link net. Neurocomputing 6(2):163–180
Huang G-B, Zhu Q-Y, Siew C-K (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1):489–501
Moore EH (1920) On the reciprocal of the general algebraic matrix. Bull Am Math Soc 26:394–395
Penrose R (1955) A generalized inverse for matrices. Math Proc Cambridge Philos Soc 51(3):406–413
Tikhonov AN (1963) On the solution of ill-posed problems and the method of regularization. Dokl Akad Nauk USSR 151(3):501–504
Calvetti D, Morigi S, Reichel L, Sgallari F (2000) Tikhonov regularization and the L-curve for large discrete ill-posed problems. J Comput Appl Math 123(1):423–446
Lehmer DH (1951) Mathematical methods in large scale computing units. Ann Comput Lab Harvard Univ 26:141–146
Park SK, Miller KW (1988) Random number generators: good ones are hard to find. Commun ACM 31(10):1192–1201
Brodatz P (1966) Textures: a photographic album for artists and designers. Dover Publications, New York
Backes AR, Casanova D, Bruno OM (2013) Texture analysis and classification: a complex network-based approach. Inf Sci 219:168–180
Picard R, Graczyk C, Mann S, Wachman J, Picard L, Campbell L (1995) Vision texture database. MIT-Media Laboratory, Cambridge
Ojala T, Mäenpää T, Pietikäinen M, Viertola J, Kyllönen J, Huovinen S (2002) Outex: New framework for empirical evaluation of texture analysis algorithms. In: International conference on pattern recognition, pp 701–706
Fukunaga K (1990) Introduction to statistical pattern recognition, 2nd edn. Academic Press, Cambridge
Webb A (2002) Statistical pattern recognition, 2nd edn. Wiley, Chichester
Lin M, Chen Q, Yan S (2013) Network in network. arXiv preprint arXiv:1312.4400
Deng J, Dong W, Socher R, Li L-J, Li K, Fei-Fei L (2009) Imagenet: A large-scale hierarchical image database. In: Computer vision and pattern recognition, 2009. CVPR 2009. IEEE Conference On, pp 248–255. IEEE
Cimpoi M, Maji S, Kokkinos I, Vedaldi A (2016) Deep filter banks for texture recognition, description, and segmentation. Int J Comput Vis 118(1):65–94
He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 770–778
Haralick RM (1979) Statistical and structural approaches to texture. Proc IEEE 67(5):786–804
Weszka JS, Dyer CR, Rosenfeld A (1976) A comparative study of texture measures for terrain classification. IEEE Trans Syst Man Cybern 4:269–285
Backes AR, Casanova D, Bruno OM (2009) Plant leaf identification based on volumetric fractal dimension. Int J Pattern Recognit Artif Intell 23(06):1145–1160
Florindo JB, Bruno OM (2012) Fractal descriptors based on Fourier spectrum applied to texture analysis. Physica A 391(20):4909–4922
Guo Z, Zhang L, Zhang D (2010) Rotation invariant texture classification using LBP variance (LBPV) with global matching. Pattern Recognit 43(3):706–719
Guo Z, Zhang L, Zhang D (2010) A completed modeling of local binary pattern operator for texture classification. IEEE Trans Image Process 19(6):1657–1663
Zhu Z, You X, Chen CP, Tao D, Ou W, Jiang X, Zou J (2015) An adaptive hybrid pattern for noise-robust texture analysis. Pattern Recognit 48(8):2592–2608
Kannala J, Rahtu E (2012) Bsif: Binarized statistical image features. In: Pattern recognition (ICPR), 2012 21st international conference on, pp 1363–1366. IEEE
Guo Y, Zhao G, Pietikäinen M (2011) Texture classification using a linear configuration model based descriptor. In: BMVC, pp 1–10. Citeseer
Maani R, Kalra S, Yang Y-H (2013) Noise robust rotation invariant features for texture classification. Pattern Recogn 46(8):2103–2116
Ojansivu V, Heikkilä J (2008) Blur insensitive texture classification using local phase quantization. In: International conference on image and signal processing, pp 236–243. Springer
Acknowledgements
Lucas Correia Ribas gratefully acknowledges the financial support grant #s 2023/04583-2 and 2018/22214-6, São Paulo Research Foundation (FAPESP). Jarbas Joaci de Mesquita Sá Junior thanks CNPq (National Council for Scientific and Technological Development, Brazil) (Grant: 302183/2017-5) for the financial support. Leonardo Scabini acknowledges funding from FAPESP (Grants #2019/07811-0 and #2021/09163-6) and CNPq (Grant #142438/2018-9). Odemir M. Bruno thanks the financial support of CNPq (Grant # 307897/2018-4) and FAPESP (Grant #s 18/22214-6). The authors are also grateful to the NVIDIA GPU Grant Program for the donation of the Quadro P6000 and the Titan Xp GPUs used in this research.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declared that they have no conflicts of interests that could have inappropriately influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ribas, L.C., Scabini, L.F.S., de Mesquita Sá Junior, J.J. et al. Local complex features learned by randomized neural networks for texture analysis. Pattern Anal Applic 27, 23 (2024). https://doi.org/10.1007/s10044-024-01230-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10044-024-01230-x