Unsupervised detection of topographic highs with arbitrary basal shapes based on volume evolution of isocontours

In this work, an unsupervised isocontour based segmentation method is proposed, that is applied on the detection of topographic highs with arbitrary basal shapes on Digital Elevation Models (DEMs). A series of isocontour based segmentation maps is computed for decreasing altitude levels. During this process, the isocontours are gradually merged providing a topological hierarchy of highs in an inclusion tree structure. A novel formulation of a topographic high is given taking into account the volume evolution of an isocontour that starts from the top of a high and grows, as decreasing the altitude level of isocontour, until a high of higher altitude is reached. This formulation yields to a robust unsupervised algorithm that can be sequentially applied to automatically recognize and discriminate the topographic highs of a region according to the inclusion tree without any constraint on basal shapes. The proposed method is applied on real and synthetic DEMs, in order to automatically detect the exact shape of complex topographic highs and some geomorphological based features useful for high annotations, yielding high performance results, even if the highs are partially visible in the given DEM. HighlightsFormal definition of a topographic high based on volume evolution of isocontours.VOLEI detects highs without any assumption on the their number and shape.VOLEI detect highs of complex basal shapes even if they are partially visible.VOLEI has been tested on various real and synthetic DEMs yielding high performance.

[1]  Lorenzo Marchi,et al.  Characterisation of the surface morphology of an alpine alluvial fan using airborne LiDAR , 2008 .

[2]  T. Blaschke,et al.  Automated classification of landform elements using object-based image analysis , 2006 .

[3]  James Rose,et al.  Geomorphological mapping of glacial landforms from remotely sensed data : An evaluation of the principal data sources and an assessment of their quality , 2006 .

[4]  Georgios Tziritas,et al.  Shape-Based Individual/Group Detection for Sport Videos Categorization , 2008, Int. J. Pattern Recognit. Artif. Intell..

[5]  Byung-Woo Hong,et al.  Segmentation of Regions of Interest in Mammograms in a Topographic Approach , 2010, IEEE Transactions on Information Technology in Biomedicine.

[6]  Tomaž Podobnikar,et al.  Algorithm for karst depression recognition using digital terrain Models , 2013 .

[7]  DelWayne R. Bohnenstiehl,et al.  A modified basal outlining algorithm for identifying topographic highs from gridded elevation data, Part 1: Motivation and methods , 2012, Comput. Geosci..

[8]  J. Roering,et al.  Automated landslide mapping using spectral analysis and high-resolution topographic data: Puget Sound lowlands, Washington, and Portland Hills, Oregon , 2008 .

[9]  Georgios Tziritas,et al.  Natural Image Segmentation Based on Tree Equipartition, Bayesian Flooding and Region Merging , 2011, IEEE Transactions on Image Processing.

[10]  Costas Panagiotakis,et al.  Linear Pattern Detection of Geological Faults via a Topology and Shape Optimization Method , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Tomaz Podobnikar,et al.  Detecting Mountain Peaks and Delineating Their Shapes Using Digital Elevation Models, Remote Sensing and Geographic Information Systems Using Autometric Methodological Procedures , 2012, Remote. Sens..

[12]  Philip A. Davis Airborne digital-image data for monitoring the Colorado River corridor below Glen Canyon Dam, Arizona, 2009 - Image-mosaic production and comparison with 2002 and 2005 image mosaics , 2012 .

[13]  K. C. Slatton,et al.  Airborne Laser Swath Mapping: Achieving the resolution and accuracy required for geosurficial research , 2007 .

[14]  Leonardo Euillades,et al.  NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs , 2013, Comput. Geosci..

[15]  K. L. Frankel,et al.  Characterizing arid region alluvial fan surface roughness with airborne laser swath mapping digital topographic data , 2007 .

[16]  G. Miliaresis,et al.  Segmentation of physiographic features from the global digital elevation model/GTOPO30 , 1999 .

[17]  R. J. Pike,et al.  Automated classifications of topography from DEMs by an unsupervised nested-means algorithm and a three-part geometric signature , 2007 .

[18]  Enrique R. Vivoni,et al.  Understanding earth surface processes from remotely sensed digital terrain models , 2009 .

[19]  K. Vani,et al.  Automatic mountain detection in lunar images using texture of DTM data , 2015, Comput. Geosci..

[20]  Costas Panagiotakis,et al.  Automatic Enhancement and Detection of Active Sea Faults from Bathymetry , 2014, 2014 22nd International Conference on Pattern Recognition.

[21]  Kamberis Evangelos,et al.  Morphotectonic analysis, structural evolution/pattern of a contractional ridge: Giouchtas Mt., Central Crete, Greece , 2015, Journal of Earth System Science.

[22]  T. Kanade,et al.  Extracting topographic terrain features from elevation maps , 1994 .