Improved automatic impact crater detection on Mars based on morphological image processing and template matching

ABSTRACT Impact craters help scientists to understand the geological history of planetary bodies. The aim of this paper is to improve the existing methodology for impact craters detection in images of planetary surfaces using a new approach based on morphological image processing (MIP). The improved methodology uses MIP followed by template matching based on fast Fourier transform (FFT). In this phase, a probability volume is generated based on the correlation between templates and images. The analysis of this probability volume allows the detection of different size of impact craters. We have applied the improved methodology to detect impact craters in a set of images from Thermal Emission Imaging System onboard the 2001 Mars Odyssey Space probe. The improved methodology has achieved a crater detection rate of 92.23% which can be considered robust, since results were obtained based on geomorphological features, different illumination conditions and low spatial resolution. The achieved results proved the viability of using MIP and template matching by FFT, to detect impact craters from planetary surfaces.

[1]  Jeong-Woo Hong,et al.  Implementation of Martian virtual reality environment using very high-resolution stereo topographic data , 2012, Comput. Geosci..

[2]  Wei Luo,et al.  A progressive black top hat transformation algorithm for estimating valley volumes on Mars , 2015, Comput. Geosci..

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

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

[5]  Pedro Pina,et al.  Crater Detection in Multi-ring Basins of Mercury , 2015, IbPRIA.

[6]  Pedro Pina,et al.  Crater Delineation by Dynamic Programming , 2015, IEEE Geoscience and Remote Sensing Letters.

[7]  Feng Gao,et al.  Adaptive Selective Learning for automatic identification of sub-kilometer craters , 2012, Neurocomputing.

[8]  David A. Vaz,et al.  MIMS - A relational database of imagery on Mars , 2007, Comput. Geosci..

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

[10]  Marco J. Van De Wiel,et al.  Regional morphometric and geomorphologic mapping of Martian landforms , 2012, Comput. Geosci..

[11]  Xiuping Jia,et al.  Crater Detection Based on Gist Features , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[13]  Edward R. Dougherty,et al.  Hands-on Morphological Image Processing , 2003 .

[14]  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.

[15]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[16]  Jefferey A. Shufelt,et al.  Fusion of monocular cues to detect man-made structures in aerial imagery , 1993 .

[17]  Hutao Cui,et al.  A new approach based on crater detection and matching for visual navigation in planetary landing , 2014 .

[18]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[19]  Tomasz F. Stepinski,et al.  Automatic mapping of valley networks on Mars , 2007, Comput. Geosci..

[20]  Kristel Michielsen,et al.  Morphological image analysis , 2000 .

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

[22]  Michael C. Burl,et al.  Onboard object recognition for planetary exploration , 2011, Machine Learning.

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

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

[25]  Hui Lin,et al.  Crater Detection Using the Morphological Characteristics of Chang'E-1 Digital Elevation Models , 2013, IEEE Geoscience and Remote Sensing Letters.

[26]  Sven Loncaric,et al.  Method for Crater Detection From Martian Digital Topography Data Using Gradient Value/Orientation, Morphometry, Vote Analysis, Slip Tuning, and Calibration , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Pedro Pina,et al.  Integrated method for crater detection from topography and optical images and the new PH9224GT catalogue of Phobos impact craters , 2014 .

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

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

[30]  Steven G. Johnson,et al.  FFTW: an adaptive software architecture for the FFT , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

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

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

[33]  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.

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

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