Level-Set Based Algorithm for Automatic Feature Extraction on 3D Meshes: Application to Crater Detection on Mars

The knowledge of the origin and development of all bodies in the solar system begins with understanding the geologic history and evolution of the universe. The only approach for dating celestial body surfaces is by the analysis of the crater impact density and size. In order to facilitate this process, automatic approaches have been proposed for the impact craters detection. In this article, we propose a novel approach for detecting craters’ rims. The developed method is based on a study of the Digital Elevation Model (DEM) geometry, represented as a 3D triangulated mesh. We use curvature analysis, in combination with a fast local quantization method to automatically detect the craters’ rims with artificial neural network. The validation of the method is performed on Barlow’s database.

[1]  Qingxian Wu,et al.  Novel approach of crater detection by crater candidate region selection and matrix-pattern-oriented least squares support vector machine , 2013 .

[2]  Sven Lončarić,et al.  LU60645GT and MA132843GT catalogues of Lunar and Martian impact craters developed using a Crater Shape-based interpolation crater detection algorithm for topography data , 2012 .

[3]  Jefferey A. Shufelt,et al.  Performance Evaluation and Analysis of Monocular Building Extraction From Aerial Imagery , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Agata Manolova,et al.  Feature extraction and automatic detection of martian impact craters from 3D meshes , 2017, 2017 13th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[5]  Gang Yang,et al.  A novel sparse boosting method for crater detection in the high resolution planetary image , 2015 .

[6]  D. G. Rees,et al.  Foundations of Statistics , 1989 .

[7]  G. Neukum,et al.  Cratering in the earth-moon system - consequences for age determination by crater counting. , 1975 .

[8]  Garrison W. Cottrell,et al.  Color-to-Grayscale: Does the Method Matter in Image Recognition? , 2012, PloS one.

[9]  Shuanggen Jin,et al.  Automatic detection of impact craters on Mars using a modified adaboosting method , 2014 .

[10]  Nikola Kasabov,et al.  Foundations Of Neural Networks, Fuzzy Systems, And Knowledge Engineering [Books in Brief] , 1996, IEEE Transactions on Neural Networks.

[11]  Jean-Luc Mari,et al.  Robust Detection of Round Shaped Pits Lying on 3D Meshes - Application to Impact Crater Recognition. , 2014 .

[12]  David E. Smith,et al.  The Mars Observer laser altimeter investigation , 1992 .

[13]  J. Muller,et al.  Automated crater detection, a new tool for Mars cartography and chronology , 2005 .

[14]  N. Barlow.  Crater size-frequency distributions and a revised Martian relative chronology , 1988 .

[15]  Wei Ding,et al.  Detection of Sub-Kilometer Craters in High Resolution Planetary Images Using Shape and Texture Features , 2012 .

[16]  Gábor Domokos,et al.  Reconstructing the transport history of pebbles on Mars , 2015, Nature Communications.

[17]  L. Edwards,et al.  Context Camera Investigation on board the Mars Reconnaissance Orbiter , 2007 .

[18]  Olaf Stenzel.  Gradient Index Films and Multilayers , 2016 .

[19]  Sven Loncaric,et al.  Open framework for objective evaluation of crater detection algorithms with first test-field subsystem based on MOLA data , 2008 .

[20]  Tomasz F. Stepinski,et al.  Automatic detection of sub-km craters in high resolution planetary images , 2009 .

[21]  Moacir Ponti,et al.  Image quantization as a dimensionality reduction procedure in color and texture feature extraction , 2016, Neurocomputing.

[22]  Ricardo Vilalta,et al.  Detecting Impact Craters in Planetary Images Using Machine Learning , 2012 .

[23]  Martin Fodslette Møller,et al.  A scaled conjugate gradient algorithm for fast supervised learning , 1993, Neural Networks.

[24]  Brian D. Bue,et al.  Machine Detection of Martian Impact Craters From Digital Topography Data , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Brian M. Hynek,et al.  A new global database of Mars impact craters ≥1 km: 1. Database creation, properties, and parameters , 2012 .

[26]  Wei Li,et al.  A machine learning approach to crater detection from topographic data , 2014 .