Automatic Rock Detection and Classification in Natural Scenes

Autonomous geologic analysis of natural terrain is an important technique for science rovers exploring remote environments such as Mars. By automatically detecting and classifying rocks, rovers can efficiently survey an area, summarize results and concentrate on unusual discoveries, thus maximizing the scientific return. Similar techniques can be used in natural settings on land and under water where characterization of context is important to robot behavior. In this work, techniques for characterizing rocks using albedo, color, texture and shape properties are developed. These and other features are used to detect rocks, using a superpixel segmentation algorithm to locate and delineate the rocks with an accurate boundary. Once segmented, a Bayesian procedure is applied to geologically classify rocks. This capability is fundamental in enabling robots to conduct scientific investigations autonomously. Experiments demonstrate the usefulness of the albedo, color, texture and shape measures and establish the accuracy in computing two important geologic shape metrics, sphericity and roundness. The high performance of the rock detection and segmentation algorithm is analyzed and the results of geologic rock classification are presented. These methods successfully perform geologic rock analysis, while giving an indication of what features are most important for this and similar tasks. As color, texture and shape are such powerful features, this approach is also applicable to detecting, segmenting and classifying other natural objects and terrain features. Thesis supervisor: Prof. David Wettergreen

[1]  G. R. Drevin Using entropy to determine the roundness of rock particles , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[2]  Ari Visa,et al.  COMPARISON OF SOME CONTENT-BASED IMAGE RETRIEVAL SYSTEMS WITH ROCK TEXTURE IMAGES , 2002 .

[3]  Jitendra Malik,et al.  Learning affinity functions for image segmentation: combining patch-based and gradient-based approaches , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[4]  E. Mjolsness,et al.  Strategies for autonomous rovers at Mars , 2000 .

[5]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Zeynep Bade Sozer Two-Dimensional Characterization of Topographies of Geomaterial Particles and Surfaces , 2005 .

[7]  L. Vallejo,et al.  Fractal analysis of the roughness and size distribution of granular materials , 1997 .

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

[9]  M. C. Powers A New Roundness Scale for Sedimentary Particles , 1953 .

[10]  Gerhard de Jager,et al.  Multiscalar rock recognition using active vision , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[11]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  K. Soga,et al.  Particle shape characterisation using Fourier descriptor analysis , 2001 .

[13]  Greg Mori,et al.  Guiding model search using segmentation , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[14]  R. Ehrlich,et al.  An Exact Method for Characterization of Grain Shape , 1970 .

[15]  Li Wang,et al.  Automatic identification of rocks in thin sections using texture analysis , 1995 .

[16]  Andrew Zisserman,et al.  A Statistical Approach to Texture Classification from Single Images , 2004, International Journal of Computer Vision.

[17]  Béla Julesz,et al.  Visual Pattern Discrimination , 1962, IRE Trans. Inf. Theory.

[18]  James M. Keller,et al.  Texture description and segmentation through fractal geometry , 1989, Comput. Vis. Graph. Image Process..

[19]  B. Julesz Textons, the elements of texture perception, and their interactions , 1981, Nature.

[20]  H. Wadell,et al.  Sphericity and Roundness of Rock Particles , 1933, The Journal of Geology.

[21]  R. S. Crofts A Visual Measure of Shingle Particle Form for Use in the Field , 1974 .

[22]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Peter Meer,et al.  Synergism in low level vision , 2002, Object recognition supported by user interaction for service robots.

[24]  M. K. Wells Petrography: An Introduction to the Study of Rocks in Thin Sections , 1983, Mineralogical Magazine.

[25]  V. Mikli,et al.  CHARACTERIZATION OF POWDER PARTICLE MORPHOLOGY , 2001, Proceedings of the Estonian Academy of Sciences. Engineering.

[26]  N. C. Janke The shape of rock particles, a critical review , 1981 .

[27]  D. Sear,et al.  Grain-Shape Analysis—A New Method for Determining Representative Particle Shapes for Populations of Natural Grains , 2005 .

[28]  池田 安隆,et al.  Sedimentary Rocks , 2019, Dictionary of Geotourism.

[29]  MalikJitendra,et al.  Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textons , 2001 .

[30]  Alexei A. Efros,et al.  Recovering human body configurations: combining segmentation and recognition , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[31]  Violet F. Leavers Use of the Two-Dimensional Radon Transform to Generate a Taxonomy of Shape for the Characterization of Abrasive Powder Particles , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  M. Diepenbroek,et al.  How round is round? A new approach to the topic ‘roundness’by Fourier grain shape analysis , 1992 .

[33]  Bidyut Baran Chaudhuri,et al.  Texture Segmentation Using Fractal Dimension , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Calvin C. Gotlieb,et al.  Texture descriptors based on co-occurrence matrices , 1990, Comput. Vis. Graph. Image Process..

[35]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[36]  Shape and erosion of pebbles. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Tara Estlin,et al.  Rover traverse science for increased mission science return , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[38]  W. C. Krumbein Measurement and geological significance of shape and roundness of sedimentary particles , 1941 .

[39]  G. Drevin GRANULOMETRIC DETERMINATION OF SEDIMENTARY ROCK PARTICLE ROUNDNESS , 2002 .

[40]  R.C. Anderson,et al.  Onboard autonomous rock shape analysis for Mars rovers , 2002, Proceedings, IEEE Aerospace Conference.

[41]  Moncef Gabbouj,et al.  Rock Texture Retrieval Using Gray Level Co-occurrence Matrix , 2002 .

[42]  W. C. Krumbein The Effects of Abrasion on the Size, Shape and Roundness of Rock Fragments , 1941, The Journal of Geology.

[43]  David R. Thompson,et al.  Data Mining During Rover Traverse: From Images to Geologic Signatures , 2005 .

[44]  Anil K. Jain,et al.  Texture Analysis , 2018, Handbook of Image Processing and Computer Vision.

[45]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[46]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[47]  G. de Jager,et al.  Rock recognition using feature classification , 1994, Proceedings of COMSIG '94 - 1994 South African Symposium on Communications and Signal Processing.

[48]  H. Wadell Volume, Shape, and Roundness of Rock Particles , 1932, The Journal of Geology.

[49]  R. Folk,et al.  Shape Development On Tahiti-Nui , 1970 .

[50]  Ari Visa,et al.  Classification method for colored natural textures using Gabor filtering , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[51]  Yair Weiss,et al.  Deriving intrinsic images from image sequences , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[52]  J. IIVARINENHelsinki Efficiency of Simple Shape Descriptors , 1997 .