Vision-based rock-type classification of limestone using multi-class support vector machine

Rock-type classification is a challenging and difficult job due to the heterogeneous properties of rocks. In this paper, an image-based rock-type analysis and classification method is proposed. The study was conducted at a limestone mine in western India using stratified random sampling from a case study mine. The analysis of collected sample images was performed in laboratory. Color, morphology, and textural features were extracted from the captured image and a total of 189 features were recorded. The multi-class support vector machine (SVM) algorithm was then applied for rock-type classification. The hyper-parameters and the number of input features of the SVM model were selected by genetic algorithm. The results revealed that the SVM model performed best when 40 features were selected out of the 189 extracted features. The results demonstrated that the overall accuracy of the proposed technique for rock type classification is 96.2 %. A comparative study shows that the proposed SVM model performed better than a competing neural network model in this case study mine.

[1]  Pinnaduwa Kulatilake,et al.  New Prediction Models for Mean Particle Size in Rock Blast Fragmentation , 2012, Geotechnical and Geological Engineering.

[2]  Snehamoy Chatterjee,et al.  Rock-type classification of an iron ore deposit using digital image analysis technique , 2008 .

[3]  James F. Greenleaf,et al.  Use of gray value distribution of run lengths for texture analysis , 1990, Pattern Recognit. Lett..

[4]  J. D. Miller,et al.  Evaluation of a PC image-based on-line coarse particle size analyzer , 1993 .

[5]  Mohammad Taghi Hamidi Beheshti,et al.  A local linear radial basis function neural network for financial time-series forecasting , 2010, Applied Intelligence.

[6]  Chris Aldrich,et al.  Analysis of ore particles based on textural pattern recognition , 1998 .

[7]  Ari Visa,et al.  Rock image classification using color features in Gabor space , 2005, J. Electronic Imaging.

[8]  David G. Stork,et al.  Pattern Classification , 1973 .

[9]  U. Raff,et al.  Automated estimation of rock fragment distributions using computer vision and its application in mining , 2005 .

[10]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[11]  Robert M. Hawlick.  Statistical and Structural Approaches to Texture , 1979 .

[12]  Veerendra Singh,et al.  Application of image processing and radial basis neural network techniques for ore sorting and ore classification , 2005 .

[13]  Kenneth W. Bauer,et al.  Integrated feature architecture selection , 1996, IEEE Trans. Neural Networks.

[14]  Dino Isa,et al.  An enhanced Support Vector Machine classification framework by using Euclidean distance function for text document categorization , 2011, Applied Intelligence.

[15]  H. K. Huang,et al.  Feature selection in the pattern classification problem of digital chest radiograph segmentation , 1995, IEEE Trans. Medical Imaging.

[16]  S. Zucker,et al.  Finding structure in Co-occurrence matrices for texture analysis , 1980 .

[17]  Sung-Bae Cho,et al.  Efficient huge-scale feature selection with speciated genetic algorithm , 2005 .

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Liu Zheng-lian,et al.  An improved branch and bound algorithm , 2011 .

[20]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[21]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[22]  E. Donskoi,et al.  Utilization of optical image analysis and automatic texture classification for iron ore particle characterisation , 2007 .

[23]  Alexandre Boucher,et al.  Applied Geostatistics with SGeMS: A User's Guide , 2009 .

[24]  Claudio A. Perez,et al.  Ore grade estimation by feature selection and voting using boundary detection in digital image analysis , 2011 .

[25]  Jayson Tessier,et al.  A machine vision approach to on-line estimation of run-of-mine ore composition on conveyor belts , 2007 .

[26]  Olivier Cuisenaire.  Locally adaptable mathematical morphology using distance transformations , 2006, Pattern Recognit..

[27]  Toby P. Breckon,et al.  Fundamentals of Digital Image Processing: A Practical Approach with Examples in Matlab , 2011 .

[28]  Sanghamitra Bandyopadhyay,et al.  Automatic MR brain image segmentation using a multiseed based multiobjective clustering approach , 2011, Applied Intelligence.

[29]  Snehamoy Chatterjee,et al.  Image-based quality monitoring system of limestone ore grades , 2010, Comput. Ind..

[30]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[31]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[32]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[33]  Clare Bates Congdon,et al.  A comparison of genetic algorithms and other machine learning systems on a complex classification task from common disease research , 1995 .

[34]  Kyoung-jae Kim,et al.  Simultaneous optimization of artificial neural networks for financial forecasting , 2012, Applied Intelligence.

[35]  Yongming Li,et al.  Sequential multi-criteria feature selection algorithm based on agent genetic algorithm , 2008, Applied Intelligence.

[36]  Tossaporn Kachanubal,et al.  Rock Textures Classification Based on Textural and Spectral Features , 2008 .

[37]  Pedro Gómez Vilda,et al.  An improved watershed algorithm based on efficient computation of shortest paths , 2007, Pattern Recognit..

[38]  C. Pérez,et al.  Lithological composition sensor based on digital image feature extraction, genetic selection of features and neural classification , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[39]  Sayan Mukherjee,et al.  An Analytical Method for Multiclass Molecular Cancer Classification , 2003, SIAM Rev..

[40]  Laura Diosan,et al.  Improving classification performance of Support Vector Machine by genetically optimising kernel shape and hyper-parameters , 2010, Applied Intelligence.

[41]  Brian J. d'Auriol,et al.  A novel feature selection method based on normalized mutual information , 2011, Applied Intelligence.

[42]  Snehamoy Chatterjee.  Geostatistical and Vision Based Quality Control Models for Indian Mineral Industry , 2006 .

[43]  Hui-Fuang Ng,et al.  Automatic thresholding for defect detection , 2004, Third International Conference on Image and Graphics (ICIG'04).

[44]  W. Moon,et al.  Computer‐aided diagnosis using morphological features for classifying breast lesions on ultrasound , 2008, Ultrasound in obstetrics & gynecology : the official journal of the International Society of Ultrasound in Obstetrics and Gynecology.

[45]  Peng-Yeng Yin,et al.  Pattern Recognition Techniques, Technology and Applications , 2008 .

[46]  Naresh Singh,et al.  Textural identification of basaltic rock mass using image processing and neural network , 2010 .

[47]  Georgios Tsirigotis,et al.  Morphological feature selection and neural classification for electronic components , 2009 .

[48]  Snehamoy Chatterjee,et al.  Genetic algorithms for feature selection of image analysis-based quality monitoring model: An application to an iron mine , 2011, Eng. Appl. Artif. Intell..

[49]  Erik Valdemar Cuevas Jiménez,et al.  A multi-threshold segmentation approach based on Artificial Bee Colony optimization , 2012, Applied Intelligence.

[50]  Belur V. Dasarathy,et al.  Image characterizations based on joint gray level-run length distributions , 1991, Pattern Recognit. Lett..

[51]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[52]  Josef Kittler,et al.  Fast branch & bound algorithms for optimal feature selection , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[53]  Weixing Wang,et al.  Rock Particle Image Segmentation and Systems , 2008 .

[54]  Mary M. Galloway,et al.  Texture analysis using gray level run lengths , 1974 .

[55]  G. Hunter,et al.  A review of image analysis techniques for measuring blast fragmentation , 1990 .