skip to main content
research-article

Subkilometer crater discovery with boosting and transfer learning

Published: 15 July 2011 Publication History

Abstract

Counting craters in remotely sensed images is the only tool that provides relative dating of remote planetary surfaces. Surveying craters requires counting a large amount of small subkilometer craters, which calls for highly efficient automatic crater detection. In this article, we present an integrated framework on autodetection of subkilometer craters with boosting and transfer learning. The framework contains three key components. First, we utilize mathematical morphology to efficiently identify crater candidates, the regions of an image that can potentially contain craters. Only those regions occupying relatively small portions of the original image are the subjects of further processing. Second, we extract and select image texture features, in combination with supervised boosting ensemble learning algorithms, to accurately classify crater candidates into craters and noncraters. Third, we integrate transfer learning into boosting, to enhance detection performance in the regions where surface morphology differs from what is characterized by the training set. Our framework is evaluated on a large test image of 37,500 × 56,250 m2 on Mars, which exhibits a heavily cratered Martian terrain characterized by nonuniform surface morphology. Empirical studies demonstrate that the proposed crater detection framework can achieve an F1 score above 0.85, a significant improvement over the other crater detection algorithms.

References

[1]
Andersson, L. E. and Whitaker, E. A. 1982. Nasa catalog of Lunar nomenclature. In NASA Reference Publication 1097.
[2]
Bandeira, L., Saraiva, J., and Pina, P. 2007. Impact crater recognition on Mars based on a probability volume created by template matching. IEEE Trans. Geosci. Remote Sensing. 4008--4015.
[3]
Barlow, N. G. 1988. Crater size-frequency distributions and a revised Martian relative chronology. Icarus 75, 285--305.
[4]
Boser, B. E., Guyon, I. M., and Vapnik, V. N. 1992. A training algorithm for optimal margin classifiers. In Proceedings of the 5th Annual Workshop on Computational Learning Theory (COLT'92). 144--152.
[5]
Burl, M. C., Stough, T., Colwell, W., Bierhaus, E. B., Merline, W. J., and Chapman, C. 2001. Automated detection of craters and other geological features. In Proceedings of the International Symposium on Artificial Intelligence Robotics and Automated Space.
[6]
Cheng, Y., Johnson, A. E., Matthies, L. H., and Olson, C. F. 2002. Optical landmark detection for spacecraft navigation. In Proceedings of the 13th Annual AAS/AIAA Space Flight Mechanics Meeting. 1785--1803.
[7]
Crater Analysis Techniques Working Group. 1979. Standard techniques for presentation and analysis of crater size-frequency data. Icarus 37, 467--474.
[8]
Dai, W., Yang, Q., Xue, G.-R., and Yu, Y. 2007. Boosting for transfer learning. In Proceedings of the 24th International Conference on Machine Learning (ICML'07). 193--200.
[9]
Ding, W., Stepinski, T. F., Bandeira, L., Vilalta, R., Wu, Y., Lu, Z., and Cao, T. 2010. Automatic detection of craters in planetary images: An embedded framework using feature selection and boosting. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM'10).
[10]
Freund, Y. and Schapire, R. 1995. A decision-theoretic generalization of on-line learning and an application to boosting. In Proceedings of the European Conference on Computational Learning Theory (EuroCOLT). Springer-Verlag, 23--37.
[11]
Honda, R., Iijima, Y., and Konishi, O. 2002. Mining of topographic feature from heterogeneous imagery and its application to lunar craters. In Progress in Discovery Science, Final Report of the Japanese Discovery Science Project, Springer-Verlag, 395407.
[12]
Hough V, P. C. 1962. Method and means for recognizing complex patterns. United States Patent.
[13]
HRSC Data Browser. 2009. http://europlanet.dlr.de/node/index.php?id=209.
[14]
Joachims, T. 2002. Learning to classify text using support vector machines. Ph.D. thesis, Kluwer Academic Publishers.
[15]
Kim, J., Muller, J.-P., Van Gasselt, S., Morley, J., and Neukum, G. 2005. Automated crater detection: A new tool for Mars cartography and chronology. Photogram. Engin. and Remote Sensing 71, 10, 1205--1217.
[16]
Kullback, S. and Leibler, R. 1951. On information and sufficiency. Ann. Math. Statist. 22, 1, 79--86.
[17]
Leroy, B., Medioni, G., and Matthies, E. J. L. 2001. Crater detection for autonomous landing on asteroids. Image Vision Comput. 19, 787--792.
[18]
Martins, R., Pina, P., Marques, J., and Silveira, M. 2009. Crater detection by a boosting approach. IEEE Geosci. Remote Sensing Lett. 6, 127--131.
[19]
Pan, S. J. and Yang, Q. 2010. A survey on transfer learning. IEEE Trans. Knowl. and Data Engin. 22, 10, 1345--1359.
[20]
Papageorgiou, C., Oren, M., and Poggio, T. 1998. A general framework for object detection. In Proceedings of the 6th International Conference on Computer Vision. 555--562.
[21]
Salamuniccar, G. and Loncaric, S. 2007. Open framework for objective evaluation of crater detection algorithms with first test-field subsystem based on mola data. Adv. Space Res. 42, 1, 6--19.
[22]
Tanaka, K. L. 1986. The stratigraphy of Mars. J. Geophys. Res. 91, E139--E158.
[23]
Urbach, E. R., Roerdink, J. B. T. M., and Wilkinson, M. H. F. 2007. Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images. IEEE Trans. Patt. Anal. Mach. Intell. 29, 272--285.
[24]
Urbach, E. R. and Stepinski, T. F. 2009. Automatic detection of sub-km craters in high resolution planetary images. Planet. Space Sci. 57, 880--887.
[25]
Vinogradova, T., Burl, M., and Mjolsness, E. 2002. Training of a crater detection algorithm for Mars crater imagery. In IEEE Aerospace Conference Proceedings. Vol. 7. 7--3201--7--3211.
[26]
Viola, P. and Jones, M. J. 2004. Robust real-time face detection. Int. J. Comput. Vis. 57, 137--154.
[27]
Wetzler, P., Honda, R., Enke, B., Merline, W., Chapman, C., and Burl, M. 2005. Learning to detect small impact craters. In Proceedings of the 7th IEEE Workshops on Application of Computer Vision. Vol. 1. 178--184.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 2, Issue 4
July 2011
272 pages
ISSN:2157-6904
EISSN:2157-6912
DOI:10.1145/1989734
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 July 2011
Accepted: 01 December 2010
Revised: 01 November 2010
Received: 01 September 2010
Published in TIST Volume 2, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Classification
  2. feature selection
  3. planetary and space science
  4. spatial data mining
  5. transfer learning

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)24
  • Downloads (Last 6 weeks)3
Reflects downloads up to 27 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media