A machine learning approach to crater detection from topographic data

Craters are distinctive features on the surfaces of most terrestrial planets. Craters reveal the relative ages of surface units and provide information on surface geology. Extracting craters is one of the fundamental tasks in planetary research. Although many automated crater detection algorithms have been developed to exact craters from image or topographic data, most of them are applicable only in particular regions, and only a few can be widely used, especially in complex surface settings. In this study, we present a machine learning approach to crater detection from topographic data. This approach includes two steps: detecting square regions which contain one crater with the use of a boosting algorithm and delineating the rims of the crater in each square region by local terrain analysis and circular Hough transform. A new variant of Haar-like features (scaled Haar-like features) is proposed and combined with traditional Haar-like features and local binary pattern features to enhance the performance of the classifier. Experimental results with the use of Mars topographic data demonstrate that the developed approach can significantly decrease the false positive detection rate while maintaining a relatively high true positive detection rate even in challenging sites. 2014 COSPAR. Published by Elsevier Ltd. All rights reserved.

[1]  Pedro Pina,et al.  Impact Crater Recognition on Mars Based on a Probability Volume Created by Template Matching , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[2]  J. Kittler,et al.  Comparative study of Hough Transform methods for circle finding , 1990, Image Vis. Comput..

[3]  Darren J. Kerbyson,et al.  Size invariant circle detection , 1999, Image Vis. Comput..

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

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

[6]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[7]  Eric Mjolsness,et al.  Training of a crater detection algorithm for Mars crater imagery , 2002, Proceedings, IEEE Aerospace Conference.

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

[9]  Brian M. Hynek,et al.  A new global database of Mars impact craters ≥1 km: 2. Global crater properties and regional variations of the simple‐to‐complex transition diameter , 2012 .

[10]  Shengcai Liao,et al.  Learning Multi-scale Block Local Binary Patterns for Face Recognition , 2007, ICB.

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

[12]  William K. Hartmann,et al.  Cratering Chronology and the Evolution of Mars , 2001 .

[13]  Rie Honda,et al.  Learning to Detect Small Impact Craters , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[14]  Xihong Wu,et al.  Boosting Local Binary Pattern (LBP)-Based Face Recognition , 2004, SINOBIOMETRICS.

[15]  Pedro Pina,et al.  Development of a Methodology for Automated Crater Detection on Planetary Images , 2007, IbPRIA.

[16]  Pedro Pina,et al.  Crater Detection by a Boosting Approach , 2009, IEEE Geoscience and Remote Sensing Letters.

[17]  Alejandro Flores-Méndez,et al.  Crater Marking and Classification Using Computer Vision , 2003, CIARP.

[18]  Matti Pietikäinen,et al.  Performance evaluation of texture measures with classification based on Kullback discrimination of distributions , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[19]  Shuichi Rokugawa,et al.  Automated detection and classification of lunar craters using multiple approaches , 2006 .

[20]  Christian Wöhler,et al.  Hybrid method for crater detection based on topography reconstruction from optical images and the new LU78287GT catalogue of Lunar impact craters , 2014 .

[21]  Erik Ronald Urbach Classification of objects consisting of multiple segments with application to crater detection , 2007, ISMM.

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

[23]  Lei Luo,et al.  Automated detection of lunar craters based on Chang'E-1 CCD data , 2011, 2011 4th International Congress on Image and Signal Processing.

[24]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[25]  Xindong Wu,et al.  Subkilometer crater discovery with boosting and transfer learning , 2011, TIST.

[26]  Pedro Pina,et al.  MA130301GT catalogue of Martian impact craters and advanced evaluation of crater detection algorithms using diverse topography and image datasets , 2011 .

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

[28]  Brian D. Bue,et al.  Robust Automated Identification of Martian Impact Craters , 2007 .

[29]  Sven Lončarić,et al.  GT-57633 catalogue of Martian impact craters developed for evaluation of crater detection algorithms , 2008 .

[30]  ZongYu Yue,et al.  Automated detection of lunar craters based on object-oriented approach , 2008 .

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

[32]  F. Costard The spatial distribution of volatiles in the Martian hydrolithosphere , 1989 .

[33]  Y. Wen,et al.  Shape characteristics-based extraction of lunar impact craters: using DEM from the Chang'E-1 satellite as a data source , 2013, Ann. GIS.

[34]  Kenneth L. Tanaka The stratigraphy of Mars , 1986 .

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

[36]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[37]  Michael C. Burl,et al.  Automated detection of craters and other geological features , 2001 .

[38]  Akira Iwasaki,et al.  Long-Lived Volcanism on the Lunar Farside Revealed by SELENE Terrain Camera , 2009, Science.

[39]  Osamu Konishi,et al.  Data Mining System for Planetary Images - Crater Detection and Categorization , 2000 .

[40]  Marcelino Martínez-Sober,et al.  Intelligent Data Analysis for Real-Life Applications: Theory and Practice , 2012 .

[41]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .

[43]  Rie Honda,et al.  Mining of Topographic Feature from Heterogeneous Imagery and Its Application to Lunar Craters , 2002, Progress in Discovery Science.

[44]  Goran Salamuni,et al.  Method for Crater Detection From Martian Digital Topography Data Using Gradient Value/Orientation, Morphometry, Vote Analysis, Slip Tuning, and Calibration , 2010 .

[45]  Joseph Paul Cohen,et al.  Crater detection via genetic search methods to reduce image features , 2014 .

[46]  Weiming Cheng,et al.  Automatic extraction of lunar impact craters from Chang’E-1 satellite photographs , 2012 .

[47]  Akira Iwasaki,et al.  Mare volcanism in the lunar farside Moscoviense region: Implication for lateral variation in magma production of the Moon , 2009 .

[48]  Brian D. Bue,et al.  Machine cataloging of impact craters on Mars , 2009 .

[49]  Clark F. Olson,et al.  Optical landmark detection for spacecraft navigation , 2003 .

[50]  Lingli Mu,et al.  Global detection of large lunar craters based on the CE-1 digital elevation model , 2013, Frontiers of Earth Science.

[51]  Clark R. Chapman,et al.  Automated Identification of Martian Craters Using Image Processing , 2003 .

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

[53]  Pedro Pina,et al.  Automatic Recognition of Impact Craters on the Surface of Mars , 2004, ICIAR.