Machine Vision and Applications Automatic Mineral Identification Using Genetic Programming

Abstract. Automatic mineral identification using evolutionary computation technology is discussed. Thin sections of mineral samples are photographed digitally using a computer-controlled rotating polarizer stage on a petrographic microscope. A suite of image processing functions is applied to the images. Filtered image data for identified mineral grains is then selected for use as training data for a genetic programming system, which automatically synthesizes computer programs that identify these grains. The evolved programs use a decision-tree structure that compares the mineral image values with one other, resulting in a thresholding analysis of the multi-dimensional colour and textural space of the mineral images.

[1]  Patrick Launeau,et al.  Mineral recognition in digital images of rocks: a new approach using multichannel classification , 1994 .

[2]  Patrick Launeau,et al.  Shape preferred orientation of object populations: automatic analysis of digitized images , 1990 .

[3]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[4]  Michael J. A. Berry,et al.  Data mining techniques - for marketing, sales, and customer support , 1997, Wiley computer publishing.

[5]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[6]  F. Fueten.  A computer-controlled rotating polarizer stage for the petrographic microscope , 1997 .

[7]  F. Fueten,et al.  Mineral identification using artificial neural networks and the rotating polarizer stage , 2001 .

[8]  J. Starkey,et al.  Edge detection in petrographic images , 1993 .

[9]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

[10]  C. Arús,et al.  Genetic Programming for classification of brain tumours from Nuclear Magnetic Resonance biopsy , 1996 .

[11]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[12]  D. G. Ball,et al.  AUTO: a computer program for the determination of the two-dimensional autocorrelation function of digital images , 1993 .

[13]  Eric V. Siegel.  Competitively evolving decision trees against fixed training cases for natural language processing , 1994 .

[14]  David E. Goldberg,et al.  Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '00), Las Vegas, Nevada, USA, July 8-12, 2000 , 2002, GECCO.

[15]  Lawrence Hunter,et al.  Classification using cultural co-evolution and genetic programming , 1996 .

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

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

[18]  R. Marschallinger,et al.  Automatic mineral classification in the macroscopic scale , 1997 .

[19]  Andrea G. Fabbri,et al.  Image processing of geological data , 1984 .

[20]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[21]  J. Goodchild,et al.  Edge detection in petrographic images using the rotating polarizer stage , 1998 .

[22]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  A. K. Pujari,et al.  Data Mining Techniques , 2006 .

[25]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[26]  I. Kononenko,et al.  INDUCTION OF DECISION TREES USING RELIEFF , 1995 .

[27]  William F. Punch,et al.  Lil-gp 1.01 User's Manual , 1995 .

[28]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[29]  Christoph F. Eick,et al.  MASSON: discovering commonalities in collection of objects using genetic programming , 1996 .

[30]  Jun Zhao,et al.  Emotional expression classification by genetic programming , 1996 .

[31]  Alex A. Freitas,et al.  A Genetic Programming Framework for Two Data Mining Tasks: Classification and Generalized Rule Induction , 1997 .