Crater Delineation by Dynamic Programming

Author

Marques, Jorge S. ; Pina, Pedro

Author_Institution

Inst. for Syst. & Robot., Univ. of Lisbon, Lisbon, Portugal

Volume

12

Issue

7

fYear

2015

fDate

Jul-15

Firstpage

1581

Lastpage

1585

Abstract

An algorithm to automatically delineate the contour of impact craters detected on remotely sensed images from the surface of Mars is presented in this letter. It processes the crater images in polar coordinates and is constituted by two main steps: edge enhancement, which is constructing an edge map based upon the intensity transitions along radial lines intersecting the center of the crater, and crater delineation, which is determining an optimal path from the minimization of an energy functional by Dynamic Programming. We obtained the performance of 96% of correct crater delineations evaluated in a data set of 1045 craters depicted from High Resolution Imaging Science Experiment (HiRISE) and Thermal Emission Imaging System (THEMIS) images (resolutions of 0.25-0.50 and 100 m/pixel, respectively) exhibiting a large diversity of terrains, crater dimensions, and degradations.

Keywords

Mars; dynamic programming; geophysical image processing; image enhancement; image resolution; infrared imaging; meteorite craters; minimisation; remote sensing; Crater Delineation; HiRISE; Mars; THEMIS; dynamic programming; edge enhancement; edge map construction; energy functional minimization; high resolution imaging science experiment; image resolution; polar coordination; radial line intersection; remotely sensed imaging; terrain diversity; thermal emission imaging system; Algorithm design and analysis; Dynamic programming; Heuristic algorithms; Image edge detection; Image resolution; Mars; Dynamic Programming; Mars; edge map; impact craters; rims;

fLanguage

English

Journal_Title

Geoscience and Remote Sensing Letters, IEEE

Publisher

ieee

ISSN

1545-598X

Type

jour

DOI

10.1109/LGRS.2015.2413753

Filename

7079480