Automated rock detection and shape analysis from mars rover imagery and 3D point cloud data

A new object-oriented method has been developed for the extraction of Mars rocks from Mars rover data. It is based on a combination of Mars rover imagery and 3D point cloud data. First, Navcam or Pancam images taken by the Mars rovers are segmented into homogeneous objects with a mean-shift algorithm. Then, the objects in the segmented images are classified into small rock candidates, rock shadows, and large objects. Rock shadows and large objects are considered as the regions within which large rocks may exist. In these regions, large rock candidates are extracted through ground-plane fitting with the 3D point cloud data. Small and large rock candidates are combined and postprocessed to obtain the final rock extraction results. The shape properties of the rocks (angularity, circularity, width, height, and width-height ratio) have been calculated for subsequent geological studies.

[1]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Roberto Manduchi,et al.  Onboard science processing and buffer management for intelligent deep space communications , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[3]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Mark A. Ruzon,et al.  Autonomous image analyses during the 1999 Marsokhod rover field test , 2001 .

[5]  Larry H. Matthies,et al.  Rock modeling and matching for autonomous long‐range Mars rover localization , 2007, J. Field Robotics.

[6]  WEN Zhi-Qiang,et al.  Convergence Analysis of Mean Shift Algorithm , 2007 .

[7]  E. Mjolsness,et al.  AUTONOMOUS ROCK DETECTION FOR MARS TERRAIN , 2001 .

[8]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[9]  Yonghak Song,et al.  A FRAMEWORK FOR AUTOMATED ROCK SEGMENTATION OF THE MARS EXPLORATION ROVER IMAGERY , 2006 .

[10]  R. Anderson,et al.  Automating Shape Analysis of Rocks on Mars , 2002 .

[11]  K. Wagstaff,et al.  Science-based Region-of-Interest Image Compression , 2004 .

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

[13]  K. Di,et al.  Initial results of rover localization and topographic mapping for the 2003 mars exploration rover mission , 2005 .

[14]  Dorin Comaniciu,et al.  The Variable Bandwidth Mean Shift and Data-Driven Scale Selection , 2001, ICCV.

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

[16]  Kuo-Lung Wu,et al.  Mean shift-based clustering , 2007, Pattern Recognit..

[17]  Charles K. Thompson,et al.  Processing of Mars Exploration Rover Imagery for Science and Operations Planning , 2006 .

[18]  Y. Song,et al.  Automated Rock Segmentation for Mars Exploration Rover Imagery , 2008 .

[19]  Robert Jenssen,et al.  Mean shift spectral clustering , 2008, Pattern Recognit..

[20]  Ning-Song Peng.  Automatic Selection of Kernel-Bandwidth for Mean-Shift Object Tracking , 2005 .

[21]  R. Castano,et al.  Current results from a rover science data analysis system , 2005, 2005 IEEE Aerospace Conference.

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

[23]  Kaichang Di,et al.  Photogrammetric processing of rover imagery of the 2003 Mars Exploration Rover mission , 2008 .

[24]  Jerry L. Prince,et al.  Gradient vector flow: a new external force for snakes , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  D.R. Thompson,et al.  Performance Comparison of Rock Detection Algorithms for Autonomous Planetary Geology , 2007, 2007 IEEE Aerospace Conference.

[26]  Jianqiang Yi,et al.  Improved mean shift segmentation approach for natural images , 2007, Appl. Math. Comput..

[27]  R. Castano,et al.  Onboard Autonomous Rover Science , 2007, 2007 IEEE Aerospace Conference.

[28]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[29]  Raymond E. Arvidson,et al.  Size-frequency distributions of rocks on the northern plains of Mars with special reference to Phoenix landing surfaces , 2008 .

[30]  D. Wettergreen,et al.  Automatic detection and classification of features of geologic interest , 2005, 2005 IEEE Aerospace Conference.