Method for crater detection from martian digital topography data using gradient value/orientation, morphometry, vote analysis, slip tuning, and calibration

IEEE Transactions on Geoscience and Remote Sensing

Volumn 48, Issue 5, 2010, Pages 2317-2329

  Salamunićcar, Goran ^a,b,c   Lončarić, Sven ^d  

^a AVL AST   (Croatia)

^b UNIVERSITY OF ZAGREB   (Croatia)

^c Polytechnic of Zagreb   (Croatia)

^d UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Crater detection algorithms (CDAs); Image edge analysis; Mars; Object detection; Radon Hough (RH) transform

Indexed keywords

AUTOMATED MORPHOMETRY; CENTRAL PEAKS; CRITICAL PARTS; DETECTION ALGORITHM; DIGITAL TOPOGRAPHY; EDGE DETECTORS; FALSE DETECTIONS; FREE-RESPONSE RECEIVERS; IMAGE DATA; IMAGE EDGE ANALYSIS; IMPACT CRATERS; MARS ORBITER LASER ALTIMETERS; MORPHOMETRY; OBJECT DETECTION; PARAMETER SPACES;

ANEROID ALTIMETERS; CALIBRATION; EDGE DETECTION; LIBRARIES; SIGNAL DETECTION; TUNING;

DETECTORS;

ALGORITHM; CALIBRATION; CRATER; FUZZY MATHEMATICS; IMAGE ANALYSIS; LASER METHOD; MARS; MARTIAN ATMOSPHERE; MORPHOMETRY; SATELLITE ALTIMETRY; SATELLITE DATA; TOPOGRAPHY;

EID: 77951299112     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2009.2037750     Document Type: Article

References (53)

1. F. Schmidt, S. Douté, and B. Schmitt, "WAVANGLET: An efficient supervised classifier for hyperspectral images," IEEE Trans. Geosci. Remote Sens., vol.45, no.5, pp. 1374-1385, May 2007. (Pubitemid 46652338)
2. D. Tuia, F. Ratle, F. Pacifici, M. F. Kanevski, and W. J. Emery, "Active learning methods for remote sensing image classification," IEEE Trans. Geosci. Remote Sens., vol.47, no.7, pp. 2218-2232, Jul. 2009.
3. S. Ghosh, T. F. Stepinski, and R. Vilalta, "Automatic annotation of planetary surfaces with geomorphic labels," IEEE Trans. Geosci. Remote Sens., vol.48, no.1, pp. 175-185, Jan. 2010.
4. T. F. Stepinski and C. Bagaria, "Segmentation-based unsupervised terrain classification for generation of physiographic maps," IEEE Geosci. Remote Sens. Lett., vol.6, no.4, pp. 733-737, Oct. 2009.
5. A. M. Fernandes, "Study on the automatic recognition of oceanic eddies in satellite images by ellipse center detection-The Iberian coast case," IEEE Trans. Geosci. Remote Sens., vol.47, no.8, pp. 2478-2491, Aug. 2009.
6. G. Salamuníccar and S. Lon̈caríc, "Open framework for objective evaluation of crater detection algorithms with first test-field subsystem based on MOLA data," Adv. Space Res., vol.42, no.1, pp. 6-19, Jul. 2008. (Pubitemid 351698037)
7. G. Salamuníccar and S. Lon̈caríc, "GT-57633 catalogue of Martian impact craters developed for evaluation of crater detection algorithms," Planet. Space Sci., vol.56, no.15, pp. 1992-2008, Dec. 2008.
8. G. R. J. Cooper, "Feature detection using sun shading," Comput. Geosci., vol.29, no.8, pp. 941-948, Oct. 2003.
9. J.-R. Kim, J. L. Simpson, J.-P. Muller, and S.-Y. Lin, "3D crater data base construction using automated and manual components for crater morphology," Geophys. Res. Abstr., vol.10, Apr. 2008, no. EGU2008-A-11490.
10. J. I. Simpson, J. R. Kim, and J.-P. Muller, "3D crater database production on Mars by automated crater detection and data fusion," in Proc. 21st ISPRS Congr., Beijing, China, Jul. 2008, pp. 1049-1054.
11. S. O. Krøgli, H. Dypvik, and B. Etzelmüller, "Automatic detection of circular depressions in digital elevation data in the search for potential Norwegian impact structures," Norwegian J. Geol., vol. 87, no. 1/2, pp. 157-166, 2007.
12. R. Martins, P. Pina, J. S. Marques, and M. Silveira, "A boosting algorithm for crater detection," presented at the Visualization, Imaging, Image Processing Conf., Palma de Mallorca, Spain, Sep. 2008.
13. R. Martins, P. Pina, J. S. Marques, and M. Silveira, "Crater detection by a boosting approach," IEEE Geosci. Remote Sens. Lett., vol.6, no.1, pp. 127-131, Jan. 2009.
14. T. F. Stepinski and E. R. Urbach, "Completion of the first automatic survey of craters on Mars," presented at the 11th Mars Crater Consortium Meeting, Flagstaff, AZ, Sep. 2008.
15. T. F. Stepinski and E. R. Urbach, "The first automatic survey of impact craters on Mars: Global maps of depth/diameter ratio," presented at the 40th Lunar Planetary Science Conf., The Woodlands, TX, Mar. 2009, Abs. 1117.
16. E. R. Urbach and T. F. Stepinski, "Automatic detection of sub-km craters in high resolution planetary images," Planet. Space Sci., vol.57, no.7, pp. 880-887, Jun. 2009.
17. T. F. Stepinski, M. P. Mendenhall, and B. D. Bue, "Machine cataloging of impact craters on Mars," Icarus, vol.203, no.1, pp. 77-87, Sep. 2009.
18. G. Salamuníccar and S. Lon̈caríc, "Circular- consistency and slip-tuning improvements of crater detection algorithms based on gradient edge detectors and Radon/Hough transform," presented at the 7th Int. Conf.Mars, Pasadena, CA, Jul. 2007, Abs. 3066.
19. H. Kneževíc, G. Salamuníccar, and S. Lon̈caríc, "Crater detection algorithms based on Prewitt, Abdou, Argyle, Macleod, Derivative-of-Gaussian and Canny gradient edge detectors," presented at the 39th Lunar Planetary Science Conf., League City, TX, Mar. 2008, Abs. 1378.
20. G. Salamuníccar and S. Lon̈caríc, "Gradient amplification and gradient orientation improvements of crater detection algorithms based on edge detectors and Radon/Hough transform," presented at the 39th Lunar Planetary Science Conf., League City, TX, Mar. 2008, Abs. 1375.
21. G. Salamuníccar and S. Lon̈caríc, "Morphometry, votes-analysis and calibration improvements of crater detection algorithms based on edge detectors and Radon/Hough transform," presented at the 40th Lunar Planetary Science Conf., The Woodlands, TX, Mar. 2009, Abs. 1084.
22. A. Bijaoui and M. M. Froeschle, "A new algorithm to determine image edges-Application to lunar craters," Astron. Astrophys., vol. 87, no. 1/2, pp. 250-251, Jul. 1980.
23. J. R. Kim, J.-P.Muller, S. Van Gasselt, J. G. Morley, and G. Neukum, "Automated crater detection, a new tool for Mars cartography and chronology," Photogramm. Eng. Remote Sens., vol.71, no.10, pp. 1205-1217, Oct. 2005. (Pubitemid 43142222)
24. Y. Sawabe, T. Matsunaga, and S. Rokugawa, "Automated detection and classification of lunar craters using multiple approaches," Adv. Space Res., vol.37, no.1, pp. 21-27, 2006. (Pubitemid 43292360)
25. A. Chicarro, G. Michael, P. G. Marchetti, M. Costantini, F. Di Stadio, and M. Di Martino, "Unravelling the Earth's geological history from space using impact craters," ESA Bull., no.114, pp. 68-75, May 2003.
26. Y. Cheng, J. Goguen, A. Johnson, C. Leger, L. Matthies,M. S.Martin, and R. Willson, "The Mars exploration rovers descent image motion estimation system," IEEE Intell. Syst., vol.19, no.3, pp. 13-21, May/Jun. 2004.
27. A. Johnson, R. Willson, J. Goguen, J. Alexander, and D. Meller, "Field testing of the Mars exploration rovers descent image motion estimation system," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, Apr. 2005, pp. 4463-4469. (Pubitemid 46084482)
28. B. Leroy, G. Medioni, E. Johnson, and L. Matthies, "Crater detection for autonomous landing on asteroids," Image Vis. Comput., vol.19, no.11, pp. 787-792, Sep. 2001. (Pubitemid 32785266)
29. R. Li, F. Ma, F. Xu, L. H. Matthies, C. F. Olson, and R. E. Arvidson, "Localization of Mars rovers using descent and surface-based image data," J. Geophys. Res., vol. 107, no. E11, pp. 1-8, Aug. 2002. (Pubitemid 36346038)
30. M. Maimone, A. Johnson, Y. Cheng, R. Willson, and L. Matthies, "Autonomous navigation results from the Mars exploration rover (MER) mission," presented at the 9th Int. Symp. Experimental Robotics, Singapore, Jun. 2004.
31. G. G. Michael, "Coordinate registration by automated crater recognition," Planet. Space Sci., vol. 51, no. 9/10, pp. 563-568, Aug. 2003.
32. G. Salamuníccar, "Applying the mathematical theory of stochastic processes to lunar and planetary science: The ancient oceans on Mars case," Adv. Space Res., vol.33, no.12, pp. 2281-2287, Jun. 2004. (Pubitemid 38673505)
33. G. Salamuníccar, "The first new application of the mathematical theory of stochastic processes to lunar and planetary science: Topographyprofile diagrams of Mars," Adv. Space Res., vol.43, no.2, pp. 308-316, Jan. 2009.
34. G. Salamuníccar and D. Selar-Glavodie;cíc, "Image processing algorithms for visualization of quasi-circular-depressions: A step toward the automatic process of detection and classification of Martian buried impact craters," presented at the 6th Int. Conf. Mars, Pasadena, CA, Jul. 2003, Abs. 3202.
35. G. Salamuníccar and S. Lon̈caríc, "Estimation of false detections for evaluation of crater detection algorithms," presented at the 37th Lunar Planetary Sci. Conf., League City, TX, Mar. 2006, Abs. 1138.
36. W. Frei and C.-C. Chen, "Fast boundary detection: A generalization and a new algorithm," IEEE Trans. Comput., vol.C-26, no.10, pp. 988-998, Oct. 1977. (Pubitemid 8557825)
37. S. R. Deans, "Hough transform from the Radon transform," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-3, no.2, pp. 185-188, Mar. 1981.
38. H. Novosel, G. Salamuníccar, and S. Lon̈caríc, "Crater detection algorithms based on pixel-difference, separated-pixel-difference, Roberts, Prewitt, Sobel and Frei-Chen gradient edge detectors," presented at the 38th Lunar Planetary Science Conf., League City, TX, Mar. 2007, Abs. 1351.
39. W. K. Pratt, Digital Image Processing: PIKS Inside, 3rd ed. New York: Wiley, 2001, pp. 443-508.
40. J. F. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-8, no.6, pp. 679-698, Nov. 1986.
41. J. Shen and S. Castan, "An optimal linear operator for step edge detection," Comput. Vis. Graph. Image Process.: Graph. Models Image Process., vol.54, no.2, pp. 112-133, Mar. 1992.
42. S. J. Robbins and B. M. Hynek, "Towards a new catalog of lobed Martian craters compared with a new global crater database, complete to 1.5 km," presented at the 40th Lunar Planetary Science Conf., TheWoodlands, TX, Mar. 2009, Abs. 2460.
43. L. Bandeira, J. Saraiva, and P. Pina, "Impact crater recognition on Mars based on a probability volume created by template matching," IEEE Trans. Geosci. Remote Sens., vol.45, no.12, pp. 4008-4015, Dec. 2007. (Pubitemid 350157837)
44. H. V. Frey, J. H. Roark, K. M. Shockey, E. L. Frey, and S. E. H. Sakimoto, "Ancient lowlands on Mars," Geophys. Res. Lett., vol.29, no.10, pp. 22.1-22.4, May 2002.
45. T. R. Watters, C. J. Leuschen, J. J. Plaut, G. Picardi, A. Safaeinili, S. M. Clifford, W. M. Farrell, A. B. Ivanov, R. J. Phillips, and E. R. Stofan, "MARSIS radar sounder evidence of buried basins in the northern lowlands of Mars," Nature, vol.444, no.7121, pp. 905-908, Dec. 2006. (Pubitemid 46024999)
46. K. Tsutsui, S. Rokugawa, H. Nakagawa, S. Miyazaki, C.-T. Cheng, T. Shiraishi, and S.-D. Yang, "Detection and volume estimation of largescale landslides based on elevation-change analysis using DEMs extracted from high-resolution satellite stereo imagery," IEEE Trans. Geosci. Remote Sens., vol.45, no.6, pp. 1681-1696, Jun. 2007. (Pubitemid 46853282)
47. B. D. Bue and T. F. Stepinski, "Machine detection of Martian impact craters from digital topography data," IEEE Trans. Geosci. Remote Sens., vol.45, no.1, pp. 265-274, Jan. 2007.
48. N. G. Barlow, C. W. Barnes, O. S. Barnouin-Jha, J. M. Boyce, C. R. Chapman, F. M. Costard, R. A. Craddock, J. B. Garvin, R. Greeley, T. M. Hare, R. O. Kuzmin, P. J. Mouginis-Mark, H. E. Newsom, S. E. H. Sakimoto, S. T. Stewart, and L. A. Soderblom, "Utilizing GIS in Martian impact crater studies," presented at the ISPRS WG IV/9 Extraterrestrial Mapping Workshop: Advances Planetary Mapping 2003, League City, TX, Mar. 2003.
49. H. J. Melosh and B. A. Ivanov, "Impact crater collapse," Annu. Rev. Earth Planet. Sci., vol.27, pp. 385-415, 1999.
50. C. Sanchez-Hernandez, D. S. Boyd, and G. M. Foody, "One-class classification for mapping a specific land-cover class: SVDD classification of Fenland," IEEE Trans. Geosci. Remote Sens., vol.45, no.4, pp. 1061-1073, Apr. 2007. (Pubitemid 46495631)
51. J. Earl, A. F. Chicarro, C. Koeberl, P. G. Marchetti, and M. Milnes, "Automatic recognition of crater-like structures in terrestrial and planetary images," presented at the 36th Lunar Planetary Science Conf., League City, TX, Mar. 2005, Abs. 1319.
52. G. Salamuníccar and S. Lon̈caríc, "Automated depth/diameter and topographic-cross-profile measurements based on GT-57633 catalogue of Martian impact craters and MOLA data," presented at the 40th Lunar Planetary Science Conf., The Woodlands, TX, Mar. 2009, Abs. 1085.
53. S. J. Robbins and B. M. Hynek, "Progress towards a new global catalog of Martian craters and layered ejecta properties, complete to 1.5 km," presented at the 12th Mars Crater Consortium Meeting, Flagstaff, AZ, Sep. 2009.