Identification of Martian Polygonal Patterns Using the Dynamics of Watershed Contours

  • Pedro Pina
  • José Saraiva
  • Lourenço Bandeira
  • Teresa Barata
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4142)


This paper presents a methodology to automatically identify polygonal patterns on the surface of Mars. These structures, which are typical of periglacial regions, result from climate oscillations and present a wide variation in size, shape and topology and occur in different types of terrains with rather different constituents and spectral reflectances. The proposed approach is mainly based on the analysis of the dynamics of watershed contours and is successfully applied to a set of different types of patterned terrains of Mars shown by MGS/MOC images.


Recognition Rate Geophysical Research Geophysical Research Letter Mars Global Surveyor Watershed Line 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beucher, S., Lantuéjoul, C.: Use of watersheds in contour detection. In: Proceedings of International Workshop on Image Processing, Real Time Edge & Motion Detection-Estimation, Rennes, France, 12 pages (1979)Google Scholar
  2. 2.
    Beucher, S., Meyer, F.: The morphological approach to segmentation: The watershed transformation. In: Dougherty, E.R. (ed.) Mathematical Morphology in Image Processing, Marcel Dekker, New York, pp. 433–482 (1993)Google Scholar
  3. 3.
    Bleau, A., Leon, L.J.: Watershed-based segmentation and region merging. Computer Vision and Image Understanding 77, 317–370 (2000)CrossRefGoogle Scholar
  4. 4.
    Buczkowski, D.L., McGill, G.E.: Topography within circular grabens: Implications for polygon origin. Geophysical Research Letters 29(7), 1155 (2002)CrossRefGoogle Scholar
  5. 5.
    Hiesinger, H., Head III, J.W.: Characteristics and origin of polygonal terrain in southern Utopia Planitia, Mars: Results from Mars Orbiter Laser Altimeter and Mars Orbiter Camera data. Journal of Geophysical Research 105(E5), 11999–12022 (2000)CrossRefGoogle Scholar
  6. 6.
    Kargel, J.S.: Mars - A warmer, wetter planet. Springer, Berlin (2004)Google Scholar
  7. 7.
    Kossacki, K.J., Markiewicz, W.J.: Martian seasonal CO 2 ice in polygonal troughs in southern polar region: Role of the distribution of subsurface H 2 O ice. Icarus 160, 73–85 (2002)CrossRefGoogle Scholar
  8. 8.
    Langsdorf, E.L., Britt, D.T.: Classification and distribution of patterned ground in the southern hemisphere of Mars. Lunar and Planetary Science XXXVI 2140 (2005)Google Scholar
  9. 9.
    Malin, M.C., Edgett, K.S.: Evidence for recent groundwater seepage and surface run-off on Mars. Science 288, 2330–2335 (2000)CrossRefGoogle Scholar
  10. 10.
    Malin, M.C., Edgett, K.S.: Mars Global Surveyor Mars Orbiter Camera: Interplanetary cruise through primary mission. Journal of Geophysical Research 106(E10), 23429–23570 (2001)CrossRefGoogle Scholar
  11. 11.
    Mangold, N., Maurice, S., Feldman, W.C., Costard, F., Forget, F.: Spatial relationships between patterned ground and ground ice detected by the Neutron Spectrometer on Mars. Journal of Geophysical Research 109-E08001 (2004), doi:10.1029/2004JE002235Google Scholar
  12. 12.
    Moreels, P., Smrekar, S.E.: Watershed identification of polygonal patterns in noisy SAR images. IEEE Transactions on Image Processing 12(7), 740–750 (2003)CrossRefGoogle Scholar
  13. 13.
    Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(12), 1163–1173 (1996)CrossRefGoogle Scholar
  14. 14.
    Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing 4(8), 1153–1160 (1995)CrossRefGoogle Scholar
  15. 15.
    Seibert, N.M., Kargel, J.S.: Small-scale martian polygonal terrian: Implications for liquid surface water. Geophysical Research Letters 28(5), 899–902 (2001)CrossRefGoogle Scholar
  16. 16.
    Smrekar, S.E., Moreels, P., Franklin, B.J.: Characterization and formation of polygonal fractures on Venus. Journal of Geophysical Research 107(E11), 5098 (2002)CrossRefGoogle Scholar
  17. 17.
    Soille, P.: Morphological image analysis. Principles and applications. Springer, Berlin (2003)MATHGoogle Scholar
  18. 18.
    van Gasselt, S., Reiss, D., Thorpe, A.K., Neukum, G.: Seasonal variations of polygonal thermal contraction crack patterns in a south polar trough, Mars. Journal of Geophysical Research 110-E08002 (2005), doi:10.1029/2004JE002385Google Scholar
  19. 19.
    Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pedro Pina
    • 1
  • José Saraiva
    • 1
  • Lourenço Bandeira
    • 1
  • Teresa Barata
    • 2
  1. 1.Instituto Superior TécnicoLisboaPortugal
  2. 2.Centro de GeofísicaUniversidade de CoimbraCoimbraPortugal

Personalised recommendations