skip to main content
research-article

Subkilometer crater discovery with boosting and transfer learning

Published:15 July 2011Publication History
Skip Abstract Section

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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  3. Barlow, N. G. 1988. Crater size-frequency distributions and a revised Martian relative chronology. Icarus 75, 285--305.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  7. Crater Analysis Techniques Working Group. 1979. Standard techniques for presentation and analysis of crater size-frequency data. Icarus 37, 467--474.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Hough V, P. C. 1962. Method and means for recognizing complex patterns. United States Patent.Google ScholarGoogle Scholar
  13. HRSC Data Browser. 2009. http://europlanet.dlr.de/node/index.php?id=209.Google ScholarGoogle Scholar
  14. Joachims, T. 2002. Learning to classify text using support vector machines. Ph.D. thesis, Kluwer Academic Publishers.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  16. Kullback, S. and Leibler, R. 1951. On information and sufficiency. Ann. Math. Statist. 22, 1, 79--86.Google ScholarGoogle ScholarCross RefCross Ref
  17. Leroy, B., Medioni, G., and Matthies, E. J. L. 2001. Crater detection for autonomous landing on asteroids. Image Vision Comput. 19, 787--792.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  19. Pan, S. J. and Yang, Q. 2010. A survey on transfer learning. IEEE Trans. Knowl. and Data Engin. 22, 10, 1345--1359. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  22. Tanaka, K. L. 1986. The stratigraphy of Mars. J. Geophys. Res. 91, E139--E158.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  26. Viola, P. and Jones, M. J. 2004. Robust real-time face detection. Int. J. Comput. Vis. 57, 137--154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Subkilometer crater discovery with boosting and transfer learning

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • 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

          Copyright © 2011 ACM

          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: 1 December 2010
          • Revised: 1 November 2010
          • Received: 1 September 2010
          Published in tist Volume 2, Issue 4

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader