A Multitree Genetic Programming Representation for Automatically Evolving Texture Image Descriptors

Image descriptors are very important components in computer vision and pattern recognition that play critical roles in a wide range of applications. The main task of an image descriptor is to automatically detect micro-patterns in an image and generate a feature vector. A domain expert is often needed to undertake the process of developing an image descriptor. However, such an expert, in many cases, is difficult to find or expensive to employ. In this paper, a multitree genetic programming representation is adopted to automatically evolve image descriptors. Unlike existing hand-crafted image descriptors, the proposed method does not rely on predetermined features, instead, it automatically identifies a set of features using a few instances of each class. The performance of the proposed method is assessed using seven benchmark texture classification datasets and compared to seven state-of-the-art methods. The results show that the new method has significantly outperformed its counterpart methods in most cases.

[1]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[2]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[3]  Andreas Zell,et al.  Evolving Task Specific Image Operator , 1999, EvoWorkshops.

[4]  Matti Pietikäinen,et al.  Gray Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2000, ECCV.

[5]  Matti Pietikäinen,et al.  Outex - new framework for empirical evaluation of texture analysis algorithms , 2002, Object recognition supported by user interaction for service robots.

[6]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Luigi P. Cordella,et al.  Genetic programming for generating prototypes in classification problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[8]  Pablo A. Estévez,et al.  Genetic programming-based clustering using an information theoretic fitness measure , 2007, 2007 IEEE Congress on Evolutionary Computation.

[9]  Sung-Hyuk Cha Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[10]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[11]  Andrew R. Willis,et al.  An algebraic model for fast corner detection , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[12]  Leonardo Trujillo,et al.  A Genetic Programming Approach to the Design of Interest Point Operators , 2009, Bio-inspired Hybrid Intelligent Systems for Image Analysis and Pattern Recognition.

[13]  Zhenhua Guo,et al.  A Completed Modeling of Local Binary Pattern Operator for Texture Classification , 2010, IEEE Transactions on Image Processing.

[14]  Gustaf Kylberg,et al.  Kylberg Texture Dataset v. 1.0 , 2011 .

[15]  Yang Zhao,et al.  Completed Local Binary Count for Rotation Invariant Texture Classification , 2012, IEEE Transactions on Image Processing.

[16]  Jingzheng Ren,et al.  Emergy Analysis and Sustainability Efficiency Analysis of Different Crop-Based Biodiesel in Life Cycle Perspective , 2013, TheScientificWorldJournal.

[17]  Jinung An,et al.  An Approach to Self-Assembling Swarm Robots Using Multitree Genetic Programming , 2013, TheScientificWorldJournal.

[18]  Scott Krig,et al.  Computer Vision Metrics: Survey, Taxonomy, and Analysis , 2014 .

[19]  Mark Johnston,et al.  Reusing Genetic Programming for Ensemble Selection in Classification of Unbalanced Data , 2014, IEEE Transactions on Evolutionary Computation.

[20]  Gustaf Kylberg,et al.  Automatic Virus Identification using TEM : Image Segmentation and Texture Analysis ; Automatisk identifiering av virus med hjälp av transmissionselektronmikroskopi : bildsegmentering och texturanalys , 2014 .

[21]  Mengjie Zhang,et al.  Distribution-based invariant feature construction using genetic programming for edge detection , 2014, Soft Computing.

[22]  Jana Reinhard,et al.  Textures A Photographic Album For Artists And Designers , 2016 .

[23]  Karen O. Egiazarian,et al.  Dominant Rotated Local Binary Patterns (DRLBP) for texture classification , 2016, Pattern Recognit. Lett..

[24]  Ausama Al-Sahaf,et al.  Automatically Evolving Rotation-Invariant Texture Image Descriptors by Genetic Programming , 2017, IEEE Transactions on Evolutionary Computation.