Skip to main content
SpringerLink
Log in
Book cover

International Conference Image Analysis and Recognition

ICIAR 2014: Image Analysis and Recognition pp 433–440Cite as

Delineation of Martian Craters Based on Edge Maps and Dynamic Programming

  • Conference paper
  • First Online:

  • 2111 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8814))

Abstract

The delineation of impact craters is performed with a novel algorithm working in polar coordinates. The intensity transitions are determined along radial lines intersecting the center of the crater (Edge Map) being the optimal path, which corresponds to the minimization of an energy functional, computed by Dynamic Programming. The approach is tested on 8 HiRISE scenes on Mars, achieving a performance of 95 % of correct delineations.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Michael, G.: Coordinate registration by automated crater recognition. Planetary and Space Science 51, 563–568 (2003)

    Article  Google Scholar 

  2. Bue, B.D., Stepinski, T.F.: Machine detection of Martian impact craters from digital topography data. IEEE Trans. Geoscience & Remote Sensing 45, 265–274 (2007)

    Article  Google Scholar 

  3. Bandeira, L.P.C., Saraiva, J., Pina, P.: Development of a methodology for automated crater detection on planetary images. In: Martí, J., Benedí, J.M., Mendonça, A.M., Serrat, J. (eds.) IbPRIA 2007. LNCS, vol. 4477, pp. 193–200. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Bandeira, L., Saraiva, J., Pina, P.: Impact crater recognition on Mars based on a probability volume created by template matching. IEEE Trans. Geoscience & Remote Sensing 45, 4008–4015 (2007)

    Article  Google Scholar 

  5. Martins, R., Pina, P., Marques, J.S., Silveira, M.: Crater detection by a boosting approach. IEEE Geoscience and Remote Sensing Letters 6, 127–131 (2009)

    Article  Google Scholar 

  6. Urbach, E.R., Stepinski, T.F.: Automatic detection of sub-km craters in high resolution planetary images. Planetary and Space Science 57, 880–887 (2009)

    Article  Google Scholar 

  7. Bandeira, L., Ding, W., Stepinski, T.F.: Detection of sub-kilometer craters in high resolution planetary images using shape and texture features. Advances in Space Research 49, 64–74 (2012)

    Article  Google Scholar 

  8. Vijayan, S., Vani, K., Sanjeevi, S.: Crater detection, classification and contextual information extraction in lunar images using a novel algorithm. Icarus 226, 798–815 (2013)

    Article  Google Scholar 

  9. Jin, S., Zhang, T.: Automatic detection of impact craters on Mars using a modified adaboosting method. Planetary and Space Science (in press, 2014)

    Google Scholar 

  10. Salamunićcar, G., Lončarić, S., Pina, P., Bandeira, L., Saraiva, J.: MA130301GT catalogue of Martian impact craters and advanced evaluation of crater detection algorithms using diverse topography and image datasets. Planetary and Space Science 59, 111–131 (2011)

    Article  Google Scholar 

  11. Salamunićcar, G., Lončarić, S., Mazarico, E.: LU60645GT and MA132843GT catalogues of Lunar and Martian impact craters developed using a Crater Shape-based interpolation crater detection algorithm for topography data. Planetary and Space Science 60, 236–247 (2012)

    Article  Google Scholar 

  12. Salamunićcar, G., Lončarić, S., Pina, P., Bandeira, L., Saraiva, J.: Integrated method for crater detection from topography and optical images and the new PH9224GT catalogue of Phobos impact craters. Advances in Space Research 53, 1798–1809 (2014)

    Article  Google Scholar 

  13. Hartmann, W.K., Neukum, G.: Cratering chronology and the evolution of Mars. Space Science Reviews 96, 165–194 (2001)

    Article  Google Scholar 

  14. Boyce, J.M., Garbeil, H.: Geometric relationships of pristine Martian complex impact craters, and their implications to Mars geologic history. Geophysical Research Letters 34, L16201 (2007)

    Article  Google Scholar 

  15. Marques, J.S., Pina, P.: An algorithm for the delineation of craters in very high resolution images of mars surface. In: Sanches, J.M., Micó, L., Cardoso, J.S. (eds.) IbPRIA 2013. LNCS, vol. 7887, pp. 213–220. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  16. Pina, P., Marques, J.S.: Delineation of impact craters by a mathematical morphology based approach. In: Kamel, M., Campilho, A. (eds.) ICIAR 2013. LNCS, vol. 7950, pp. 717–725. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  17. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)

    Article  Google Scholar 

  18. Blake, A., Isard, M.: Active Contours. Springer (1998)

    Google Scholar 

  19. Szeliski, R.: Computer vision: algorithms and applications. Springer (2011)

    Google Scholar 

  20. Viola, P., Jones, M.: Robust real-time object detection. International Journal of Computer Vision (2002)

    Google Scholar 

  21. Bellman, R.E.: The Bellman Continuum. A collection of the works of Richard E. Bellman, Robert S. Roth (ed.) World Scientific (1986)

    Google Scholar 

  22. Bertsekas, D.: Dynamic Programming and optimal control. Athena Scientific (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ISR, Instituto Superior Técnico, Av. Rovisco Pais, 1049–001, Lisboa, Portugal

    Jorge S. Marques

  2. CERENA, Instituto Superior Técnico, Av. Rovisco Pais, 1049–001, Lisboa, Portugal

    Pedro Pina

Authors
  1. Jorge S. Marques
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Pina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pedro Pina .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, University of Porto, Porto, Portugal

    Aurélio Campilho

  2. Dept. of Electrical and Computer Eng., University of Waterloo, Waterloo, Ontario, Canada

    Mohamed Kamel

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Marques, J.S., Pina, P. (2014). Delineation of Martian Craters Based on Edge Maps and Dynamic Programming. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2014. Lecture Notes in Computer Science(), vol 8814. Springer, Cham. https://doi.org/10.1007/978-3-319-11758-4_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11758-4_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11757-7

  • Online ISBN: 978-3-319-11758-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation