Abstract
Recently, we have proposed a novel approach of texture analysis that has overcome most of the state-of-art methods. This method considers independent walkers, with a given memory, leaving from each pixel of an image. Each walker moves to one of its neighboring pixels according to the difference of intensity between these pixels, avoiding returning to recent visited pixels. Each generated trajectory, after a transient time, ends in a cycle of pixels (attractor) from where the walker cannot escape. The transient time (t) and cycle period (p) form a joint probability distribution, which contains image pixel organization characteristics. Here, we have generalized the texture based on the deterministic partially self avoiding walk to analyze and classify colored textures. The proposed method is confronted with other methods, and we show that it overcomes them in color texture classification.
Chapter PDF
Similar content being viewed by others
References
Backes, A.R., Gonçalves, W.N., Martinez, A.S., Bruno, O.M.: Texture analysis and classification using deterministic tourist walk. Pattern Recognition 43, 685–694 (2009)
Tuceryan, M., Jain, A.K.: Texture analysis. In: Handbook of Pattern Recognition and Computer Vision, pp. 235–276 (1993)
Wu, C.M., Chen, Y.C., Hsieh, K.S.: Texture features for classification of ultrasonic liver images. IEEE Transactions on Medical Imaging 11, 141–152 (1992)
Heidelbach, F., Kunze, K., Wenk, H.R.: Texture analysis of a recrystallized quartzite using electron diffraction in the scanning electron microscope. Journal of Structural Geology, 91–104 (2000)
Anguiano, E., Oliva, A.I., Aguilar, M.: Surface texture parameters as a tool to measure image quality in scanning probe microscope. Ultramicroscopy 77(3), 195–205 (1999)
Zhang, J., Tan, T.: Brief review of invariant texture analysis methods. Pattern Recognition 35(3), 735–747 (2002), http://lear.inrialpes.fr/pubs/2002/ZT02
Azencott, R., Wang, J.-P., Younes, L.: Texture classification using windowed Fourier filters. IEEE Trans. Pattern Anal. Mach. Intell. 19(2), 148–153 (1997)
Jain, A.K., Farrokhnia, F.: Unsupervised texture segmentation using gabor filters. Pattern Recogn. 24(12), 1167–1186 (1991)
Haralick, R.M.: Statistical and structural approaches to texture. Proc. IEEE 67(5), 768–804 (1979)
Chetverikov, D.: Texture analysis using feature-based pairwise interaction maps. Pattern Recognition 32(3), 487–502 (1999)
Chaudhuri, B.B., Sarkar, N.: Texture segmentation using fractal dimension. IEEE Trans. Pattern Anal. Mach. Intell. 17(1), 72–77 (1995)
Backes, A.R., Bruno, O.M.: A new approach to estimate fractal dimension of texture images. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds.) ICISP 2008. LNCS, vol. 5099, pp. 136–143. Springer, Heidelberg (2008)
Campiteli, M.G., Martinez, A.S., Bruno, O.M.: An image analysis methodology based on deterministic tourist walks. In: Sichman, J.S., Coelho, H., Rezende, S.O. (eds.) IBERAMIA 2006 and SBIA 2006. LNCS (LNAI), vol. 4140, pp. 159–167. Springer, Heidelberg (2006)
Backes, A.R., Bruno, O.M., Campiteli, M.G., Martinez, A.S.: Deterministic tourist walks as an image analysis methodology based. In: Martínez-Trinidad, J.F., Carrasco Ochoa, J.A., Kittler, J. (eds.) CIARP 2006. LNCS, vol. 4225, pp. 784–793. Springer, Heidelberg (2006)
Lima, G.F., Martinez, A.S., Kinouchi, O.: Deterministic walks in random media. Phys. Rev. Lett. 87(1), 010603 (2001)
Stanley, H.E., Buldyrev, S.V.: Statistical physics - the salesman and the tourist. Nature (London) 413(6854), 373–374 (2001)
Campiteli, M.G., Batista, P.D., Kinouchi, O., Martinez, A.S.: Deterministic walks as an algorithm of pattern recognition. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 74(2), 026703 (2006)
Martinez, A.S., Kinouchi, O., Risau-Gusman, S.: Exploratory behavior, trap models, and glass transitions. Phys. Rev. E 69(1), 017101 (2004)
Terçariol, C.A., Martinez, A.S.: Analytical results for the statistical distribution related to a memoryless deterministic walk: dimensionality effect and mean-field models. Phys Rev. E 72
Tercariol, C.A.S., Martinez, A.S.: Influence of memory in deterministic walks in random media: Analytical calculation within a mean-field approximation. Phys. Rev. E 78(3), 031111 (2008)
Risau-Gusman, S., Martinez, A.S., Kinouchi, O.: Escaping from cycles through a glass transition. Phys. Rev. E 68, 016104 (2003)
Paschos, G.: Fast color texture recognition using chromaticity moments. Pattern Recognition Letters 21(9), 837–841 (2000)
She, A.C., Huang, T.S.: Segmentation of road scenes using color and fractal-based texture classification. In: ICIP, vol. (3), pp. 1026–1030 (1994)
Vision texture database (2009), http://vismod.media.mit.edu/vismod/imagery/VisionTexture/vistex.html
Everitt, B.S., Dunn, G.: Applied Multivariate Analysis, 2nd edn. Arnold, London (2001)
Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, London (1990)
Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31(9), 983–1001 (1998)
da Fontoura Costa, L., Cesar Jr., R.M.: Shape Analysis and Classification: Theory and Practice. CRC Press, Boca Raton (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Backes, A.R., Martinez, A.S., Bruno, O.M. (2010). Color Texture Analysis and Classification: An Agent Approach Based on Partially Self-avoiding Deterministic Walks. In: Bloch, I., Cesar, R.M. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2010. Lecture Notes in Computer Science, vol 6419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16687-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-16687-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16686-0
Online ISBN: 978-3-642-16687-7
eBook Packages: Computer ScienceComputer Science (R0)