Detection and Delineation of Sorted Stone Circles in Antarctica

Sorted stone circles are natural surface patterns formed in periglacial environments. Their relation to permafrost conditions make them very helpful for better understanding the past climates where they were formed and have evolved and also for monitoring current underlying processes in case circles are active. These metric scale patterns that occur in clusters of tens to thousands of circular elements, can be more comprehensively characterized if automated methods are used. This paper addresses their identification and delineation through the development and testing of a set of automated approaches, namely, template matching, sliding band filter, and dynamic programming. All of these methods take advantage of the 3D shape of the structures conveyed by digital elevation models (DEM), built from ultra-high resolution imagery captured by unmanned aerial vehicles (UAV) surveys developed in Barton Peninsula, King George Island, Antarctica (62°S). The best detection results achieve scores above 85%, while the delineations are performed with errors as low as 7%.

[1]  Stephen Dale Holness.  Sorted circles in the maritime Subantarctic, Marion Island , 2003 .

[2]  Bernard Hallet,et al.  Stone circles: form and soil kinematics , 2013, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[3]  Bernard Hallet,et al.  Dynamics of Periglacial Sorted Circles in Western Spitsbergen , 1986, Quaternary Research.

[4]  Pedro Pina,et al.  Crater Delineation by Dynamic Programming , 2015, IEEE Geoscience and Remote Sensing Letters.

[5]  Rafal Pudelko,et al.  Fluctuation of Glacial Retreat Rates in the Eastern Part of Warszawa Icefield, King George Island, Antarctica, 1979-2018 , 2018, Remote. Sens..

[6]  Johan Ludvig Sollid,et al.  The role of weathering and pedological processes for the development of sorted circles on Kvadehuksletta, Svalbard - a short report , 1991 .

[7]  Marc Oliva,et al.  The deglaciation of Barton Peninsula (King George Island, South Shetland Islands, Antarctica) based on geomorphological evidence and lacustrine records , 2019, Polar Record.

[8]  B. Werner,et al.  Self-Organization of Sorted Patterned Ground , 2003, Science.

[9]  Pedro Pina,et al.  Detection of Stone Circles in Periglacial Regions of Antarctica in UAV Datasets , 2019, IbPRIA.

[10]  Jan-Peter Muller,et al.  Sorted stone circles in Elysium Planitia, Mars: Implications for recent martian climate , 2009 .

[11]  Pedro Pina,et al.  Accurate determination of surface reference data in digital photographs in ice-free surfaces of Maritime Antarctica. , 2016, The Science of the total environment.

[12]  J. Kittler,et al.  Comparative study of Hough Transform methods for circle finding , 1990, Image Vis. Comput..

[13]  Ana Maria Mendonça,et al.  Cell Nuclei and Cytoplasm Joint Segmentation Using the Sliding Band Filter , 2010, IEEE Transactions on Medical Imaging.

[14]  Jake E. Haugland,et al.  Formation of patterned ground and fine-scale soil development within two late Holocene glacial chronosequences: Jotunheimen, Norway , 2004 .

[15]  Marek Křížek,et al.  Morphology, Sorting and Microclimates of Relict Sorted Polygons, Krkonoše Mountains, Czech Republic , 2013 .

[16]  G. Cox,et al.  Sorted Stone Nets and Circles of the Columbia Plateau: A Hypothesis , 1987 .

[17]  M. Kasprzak.  High-resolution electrical resistivity tomography applied to patterned ground, Wedel Jarlsberg Land, south-west Spitsbergen , 2015 .

[18]  Pedro Pina,et al.  Monitoring recent changes of vegetation in Fildes Peninsula (King George Island, Antarctica) through satellite imagery guided by UAV surveys. , 2019, The Science of the total environment.

[19]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Izabela Karsznia,et al.  Study of fauna population changes on Penguin Island and Turret Point Oasis (King George Island, Antarctica) using an unmanned aerial vehicle , 2018, Polar Biology.

[21]  Izabela Karsznia,et al.  UAV-based detection and spatial analyses of periglacial landforms on Demay Point (King George Island, South Shetland Islands, Antarctica) , 2017 .

[22]  Jorge S. Marques,et al.  Fast segmentation of the left ventricle in cardiac MRI using dynamic programming , 2018, Comput. Methods Programs Biomed..

[23]  Andreas Kääb,et al.  Surface kinematics of periglacial sorted circles using structure-from-motion technology , 2013 .

[24]  Thomas Schmid,et al.  Periglacial processes and landforms in the South Shetland Islands (northern Antarctic Peninsula region) , 2012 .

[25]  Gi Young Jeong,et al.  Radiocarbon ages of sorted circles on King George Island, South Shetland Islands, West Antarctica , 2006, Antarctic Science.

[26]  B. T. Werner,et al.  A model for sorted circles as self-organized patterns , 2001 .

[27]  Alok Gupta,et al.  Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Marek Křížek,et al.  Effect of Climate on Morphology and Development of Sorted Circles and Polygons , 2017 .

[29]  María Calvino-Cancela,et al.  Spectral Discrimination of Vegetation Classes in Ice-Free Areas of Antarctica , 2016, Remote. Sens..

[30]  Peter Grindrod,et al.  Sorted clastic stripes, lobes and associated gullies in high-latitude craters on Mars: landforms indicative of very recent, polycyclic ground-ice thaw and liquid flows , 2011 .

[31]  Kevin Kiernan,et al.  Contemporary Sorted Patterned Ground in Low Altitude Areas of Tasmania , 2015 .

[32]  Chizuru Yamagishi,et al.  Laboratory frost sorting by needle ice: a pilot experiment on the effects of stone size and extent of surface stone cover , 2015 .

[33]  Mark W. Smith,et al.  Structure from motion photogrammetry in physical geography , 2016 .

[34]  José M. N. Leitão,et al.  Wall position and thickness estimation from sequences of echocardiographic images , 1996, IEEE Trans. Medical Imaging.

[35]  Bidyut Baran Chaudhuri,et al.  A survey of Hough Transform , 2015, Pattern Recognit..

[36]  Sharon A. Robinson,et al.  Assessment of Antarctic moss health from multi-sensor UAS imagery with Random Forest Modelling , 2018, International Journal of Applied Earth Observation and Geoinformation.

[37]  Pedro Pina,et al.  An Algorithm for the Delineation of Craters in Very High Resolution Images of Mars Surface , 2013, IbPRIA.