Abstract
In this paper we show how genetic programming can be used to discover useful texture feature extraction algorithms. Grey level histograms of different textures are used as inputs to the evolved programs. One dimensional K-means clustering is applied to the outputs and the tightness of the clusters is used as the fitness measure. To test generality, textures from the Brodatz library were used in learning phase and the evolved features were used on classification problems based on the Vistex library. Using the evolved features gave a test accuracy of 74.8% while using Haralick features, the most commonly used method in texture classification, gave an accuracy of 75.5% on the same problem. Thus, the evolved features are competitive with those derived by human intuition and analysis. Furthermore, when the evolved features are combined with the Haralick features the accuracy increases to 83.2%, indicating that the evolved features are finding texture regularities not used in the Haralick approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV Routine Human-Competitive Machine Intelligence, pp. 1–10. Kluwer, Dordrecht (2003)
Tuceryan, M., Jain, A.K.: Texture Analysis. In: Handbook of Pattern Recognition and Image processing, Ch. 2, pp. 235–276. World Scientific, Singapore (1993)
Rignot, E., Kwok, R.: Extraction of Textural Features in SAR images: Statistical Model and Sensitivity. In: Proceedings of International Geoscience and Remote Sensing Symposium, Washing DC, pp. 1979–1982 (1990)
Jain, A.K., Farrokhnia, Alman, D.H.: Texture Analysis of Automotive Finishes. In: Proceedings of SME Machine Vision Applications Conference, Detroit, pp. 1–16 (1990)
Chen, C.C., Daponte, J.S., Fox, M.D.: Fractal Feature Analysis and Classification in Medical Imaging. IEEE Transactions on Medical Imaging 8, 133–142 (1989)
Jain, A.K., Bhattacharjee, S.K., Chen, Y.: On Texture in Document Images. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Champaign, Il (1992)
Tackkett, W.A.: Genetic Programming for Feature Discovery and Image Discrimination. In: Proceedings of the 5th International Conference on genetic Algorithms, ICGA 1993, University of Illinois at Urbana-Champaign, July 17-21, pp. 303–309 (1993)
Poli, R.: Genetic Programming for Image Analysis. In: Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 363–368. MIT Press, Cambridge (1996)
Agnelli, D., Bollini, A., Lombardi, L.: Image Classification: An Evolutionary Approach. In: Pattern Recognition Letters 2002, vol. 23, pp. 303–309 (2002)
Ross, B.J., Fueten, F., Yashkir, D.Y.: Automatic Mineral Identification using Genetic Programming, in Technical Report CS-99-04, Brock University (December 1999)
Lin, Y., Bhanu, B.: Learning Features for Object Recognition. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2724, pp. 2227–2239. Springer, Heidelberg (2003)
Koza, J.R.: Simultaneous Discovery of Detectors and A Way of Using The Detectors Via Genetic Programming. In: 1993 IEEE International Conference on Neural Networks, vol. 3, pp. 1794–1801. IEEE, San Francesco (1993)
Andre, D.: Automatically Defined Features: The Simultaneous Evolution of 2- dimensional Feature Detectors and An Algorithm for Using Them. In: Advances in Genetic Programming, Ch. 23, pp. 477–494 (1993)
Song, A., Loveard, T., Ciesielski, V.: T̈owards Genetic Programming for Texture Classification. In: Stumptner, M., Corbett, D.R., Brooks, M. (eds.) Canadian AI 2001. LNCS (LNAI), vol. 2256, pp. 461–472. Springer, Heidelberg (2001)
Martin, C.M.: Genetic Programming for Real World Robot Vision. In: Proceedings of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, September-October 2002, pp. 62–72 (2002)
Harris, C., Buxton, B.: Evolving Edge Detectors with Genetic Programming. In: Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, July 28-31, pp. 309–315. MIT Press, Cambridge (1996)
Haralick, M., Shanmugam, K., Distein, I.: Texture Features for Image Classification. IEEE Transactions on Systems, Man, and Cybernetics 3(6), 610–621
Wagner, T.: Texture Analysis. In: Handbook of Computer Vision and Applications, Ch. 12, vol. 2, pp. 276–308 (1999)
Mawhinney, D.: RMIT-GP version 1.3.1, the RMIT University (2002)
Trigg, L., Hall, M., Frank, E.: Weka Knowledge Explorer version 3-3-4, The University of Waikato (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, B., Ciesielski, V. (2004). Discovery of Human-Competitive Image Texture Feature Extraction Programs Using Genetic Programming. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_121
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_121
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive