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.
- Andersson, L. E. and Whitaker, E. A. 1982. Nasa catalog of Lunar nomenclature. In NASA Reference Publication 1097.Google Scholar
- 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 ScholarCross Ref
- Barlow, N. G. 1988. Crater size-frequency distributions and a revised Martian relative chronology. Icarus 75, 285--305.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- Crater Analysis Techniques Working Group. 1979. Standard techniques for presentation and analysis of crater size-frequency data. Icarus 37, 467--474.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Hough V, P. C. 1962. Method and means for recognizing complex patterns. United States Patent.Google Scholar
- HRSC Data Browser. 2009. http://europlanet.dlr.de/node/index.php?id=209.Google Scholar
- Joachims, T. 2002. Learning to classify text using support vector machines. Ph.D. thesis, Kluwer Academic Publishers.Google Scholar
- 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 ScholarCross Ref
- Kullback, S. and Leibler, R. 1951. On information and sufficiency. Ann. Math. Statist. 22, 1, 79--86.Google ScholarCross Ref
- Leroy, B., Medioni, G., and Matthies, E. J. L. 2001. Crater detection for autonomous landing on asteroids. Image Vision Comput. 19, 787--792.Google ScholarCross Ref
- 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 ScholarCross Ref
- Pan, S. J. and Yang, Q. 2010. A survey on transfer learning. IEEE Trans. Knowl. and Data Engin. 22, 10, 1345--1359. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- Tanaka, K. L. 1986. The stratigraphy of Mars. J. Geophys. Res. 91, E139--E158.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- Viola, P. and Jones, M. J. 2004. Robust real-time face detection. Int. J. Comput. Vis. 57, 137--154. Google ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
- Subkilometer crater discovery with boosting and transfer learning
Recommendations
Automatic detection of craters in planetary images: an embedded framework using feature selection and boosting
CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge managementIdentifying impact craters on planetary surfaces is one fundamental task in planetary science. In this paper, we present an embedded framework on auto-detection of craters, using feature selection and boosting strategies. The paradigm aims at building a ...
Bernoulli trials based feature selection for crater detection
GIS '11: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsCounting craters is a fundamental task of planetary science because it provides the only tool for measuring relative ages of planetary surfaces. However, advances in surveying craters present in data gathered by planetary probes have not kept up with ...
Adaptive boosting for transfer learning using dynamic updates
ECML PKDD'11: Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part IInstance-based transfer learning methods utilize labeled examples from one domain to improve learning performance in another domain via knowledge transfer. Boosting-based transfer learning algorithms are a subset of such methods and have been applied ...
Comments