Abstract
The task of image classification has been extensively studied due to its importance in a variety of domains such as computer vision and pattern recognition. Generally, the methods developed to perform this task require a large number of instances in order to build effective models. Moreover, the majority of those methods require human intervention to design and extract some good features. In this paper, we propose a Genetic Programming (GP) based method that evolves a program to perform the task of multiclass classification in texture images using only two instances of each class. The proposed method operates directly on raw pixel values, and does not require human intervention to perform feature extraction. The method is tested on two widely used texture data sets, and compared with two GP-based methods that also operate on raw pixel values, and six non-GP methods using three different types of domain-specific features. The results show that the proposed method significantly outperforms the other methods on both data sets.
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
Brodatz, P.: Textures: A Photographic Album for Artists and Designers. Dover Publications (1999)
Fix, E., Hodges, J.: Discriminatory analysis-nonparametric discrimination: Consistency properties. Technical Report 4, USAF School of Aviation Medicine, Randolf Field, Texas (1951)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: An update. SIGKDD Explorations Newsletter 11(1), 10–18 (2009)
Haralick, R., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Transactions on Systems, Man and Cybernetics 3(6), 610–621 (1973)
Kylberg, G.: The Kylberg texture dataset v. 1.0. External report (Blue series) 35, Centre for Image Analysis, Swedish University of Agricultural Sciences and Uppsala University, Uppsala, Sweden (2011)
Levner, I., Bulitko, V., Li, L., Lee, G., Greiner, R.: Automated feature extraction for object recognition. In: Proceedings of the Image and Vision Computing, New Zealand, pp. 309–314. Massey University (2003)
Loveard, T., Ciesielski, V.: Representing classification problems in genetic programming. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 2, pp. 1070–1077. IEEE Press (2001)
Luke, S.: Essentials of Metaheuristics. Lulu, 2nd edn. (2013)
Montana, D.J.: Strongly typed genetic programming. Evolutionary Computation 3(2), 199–230 (1995)
Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(7), 971–987 (2002)
Platt, J.C.: Fast training of support vector machines using sequential minimal optimization. In: Schölkopf, B., Burges, C.J.C., Smola, A.J. (eds.) Advances in Kernel Methods, pp. 185–208. MIT Press (1999)
Poli, R., Langdon, W.B., McPhee, N.F.: A Field Guide to Genetic Programming. Lulu (2008) (With contributions by J. R. Koza)
Song, A., Loveard, T., Ciesielski, V.: Towards 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)
Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)
Zhang, L., Jack, L., Nandi, A.: Extending genetic programming for multi-class classification by combining k-nearest neighbor. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. v/349–v/352 (2005)
Zhang, M., Ciesielski, V.: Genetic programming for multiple class object detection. In: Foo, N.Y. (ed.) AI 1999. LNCS, vol. 1747, pp. 180–192. Springer, Heidelberg (1999)
Zhang, M., Ciesielski, V.B., Andreae, P.: A domain-independent window approach to multiclass object detection using genetic programming. EURASIP Journal on Advances in Signal Processing 2003(8), 841–859 (2003)
Zhang, M., Johnston, M.: A variant program structure in tree-based genetic programming for multiclass object classification. In: Cagnoni, S. (ed.) Evolutionary Image Analysis and Signal Processing. SCI, vol. 213, pp. 55–72. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Al-Sahaf, H., Zhang, M., Johnston, M. (2014). Genetic Programming for Multiclass Texture Classification Using a Small Number of Instances. In: Dick, G., et al. Simulated Evolution and Learning. SEAL 2014. Lecture Notes in Computer Science, vol 8886. Springer, Cham. https://doi.org/10.1007/978-3-319-13563-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-13563-2_29
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13562-5
Online ISBN: 978-3-319-13563-2
eBook Packages: Computer ScienceComputer Science (R0)