DEM generation from contours and a low-resolution DEM

Abstract A digital elevation model (DEM) is a virtual representation of topography, where the terrain is established by the three-dimensional co-ordinates. In the framework of sparse representation, this paper investigates DEM generation from contours. Since contours are usually sparsely distributed and closely related in space, sparse spatial regularization (SSR) is enforced on them. In order to make up for the lack of spatial information, another lower spatial resolution DEM from the same geographical area is introduced. In this way, the sparse representation implements the spatial constraints in the contours and extracts the complementary information from the auxiliary DEM. Furthermore, the proposed method integrates the advantage of the unbiased estimation of kriging. For brevity, the proposed method is called the kriging and sparse spatial regularization (KSSR) method. The performance of the proposed KSSR method is demonstrated by experiments in Shuttle Radar Topography Mission (SRTM) 30 m DEM and Advanced Spaceborne Thermal Emission and Reflection Radiometer (ASTER) 30 m global digital elevation model (GDEM) generation from the corresponding contours and a 90 m DEM. The experiments confirm that the proposed KSSR method outperforms the traditional kriging and SSR methods, and it can be successfully used for DEM generation from contours.

[1]  A. Robert Calderbank,et al.  Sparse fusion frames: existence and construction , 2011, Adv. Comput. Math..

[2]  S. K. Katiyar,et al.  Detailed Evaluation of DEM Interpolation Methods in GIS Using DGPS Data , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[3]  J. Shan,et al.  Urban DEM generation from raw lidar data: A labeling algorithm and its performance , 2005 .

[4]  Gang Yang,et al.  Recovering Quantitative Remote Sensing Products Contaminated by Thick Clouds and Shadows Using Multitemporal Dictionary Learning , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Shutao Li,et al.  Remote Sensing Image Fusion via Sparse Representations Over Learned Dictionaries , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Liangpei Zhang,et al.  Non-Local Sparse Unmixing for Hyperspectral Remote Sensing Imagery , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[7]  A-Xing Zhu,et al.  The recent advancement in digital terrain analysis and modeling , 2013, Int. J. Geogr. Inf. Sci..

[8]  J. De Baerdemaeker,et al.  Discrete element modelling for process simulation in agriculture , 2003 .

[9]  Gang Yang,et al.  Missing Information Reconstruction of Remote Sensing Data: A Technical Review , 2015, IEEE Geoscience and Remote Sensing Magazine.

[10]  Liping Yang,et al.  SRTM DEM and its application advances , 2011 .

[11]  P. V. Arun A comparative analysis of different DEM interpolation methods , 2013 .

[12]  Q. Guo,et al.  Effects of Topographic Variability and Lidar Sampling Density on Several DEM Interpolation Methods , 2010 .

[13]  Ruijin Ma DEM Generation and Building Detection from Lidar Data , 2005 .

[14]  Prima Oky Dicky Ardiansyah,et al.  DEM generation method from contour lines based on the steepest slope segment chain and a monotone interpolation function , 2002 .

[15]  Liangpei Zhang,et al.  Sparse-based reconstruction of missing information in remote sensing images from spectral/temporal complementary information , 2015 .

[16]  Chris Maunder,et al.  An automated method for constructing contour-based digital elevation models , 1999 .

[17]  M. Soycan,et al.  DIGITAL ELEVATION MODEL PRODUCTION FROM SCANNED TOPOGRAPHIC CONTOUR MAPS VIA THIN PLATE SPLINE INTERPOLATION , 2009 .

[18]  Edmund Y. Lam,et al.  A Total Variation Regularization Based Super-Resolution Reconstruction Algorithm for Digital Video , 2007, EURASIP J. Adv. Signal Process..

[19]  A. McBratney,et al.  Creating Field Extent Digital Elevation Models for Precision Agriculture , 2002, Precision Agriculture.

[20]  Ayman Habib,et al.  Dem Generation from High Resolution Satellite Imagery Using Parallel Projection Model , 2004 .

[21]  Chunlin Huang,et al.  Monitoring snow cover variability (2000–2014) in the Hengduan Mountains based on cloud-removed MODIS products with an adaptive spatio-temporal weighted method , 2017 .

[22]  Liangpei Zhang,et al.  Compressed Sensing-Based Inpainting of Aqua Moderate Resolution Imaging Spectroradiometer Band 6 Using Adaptive Spectrum-Weighted Sparse Bayesian Dictionary Learning , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[23]  David W. S. Wong,et al.  An adaptive inverse-distance weighting spatial interpolation technique , 2008, Comput. Geosci..

[24]  Tianxiang Yue,et al.  High-accuracy surface modelling and its application to DEM generation , 2010 .

[25]  Antonio J. Plaza,et al.  Total Variation Spatial Regularization for Sparse Hyperspectral Unmixing , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[27]  Mathieu Le Coz,et al.  Assessment of Digital Elevation Model (DEM) aggregation methods for hydrological modeling: Lake Chad basin, Africa , 2009, Comput. Geosci..

[28]  Lubos Mitas,et al.  Multivariate Interpolation of Precipitation Using Regularized Spline with Tension , 2002, Trans. GIS.

[29]  Pabitra Mitra,et al.  Spatial Interpolation to Predict Missing Attributes in GIS Using Semantic Kriging , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[30]  Yicong Zhou,et al.  Region-Kernel-Based Support Vector Machines for Hyperspectral Image Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Liangpei Zhang,et al.  An Integrated Framework for the Spatio–Temporal–Spectral Fusion of Remote Sensing Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Christopher M. Gold,et al.  Crust and anti-crust: a one-step boundary and skeleton extraction algorithm , 1999, SCG '99.

[33]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[34]  Dan Roth,et al.  Learning to detect objects in images via a sparse, part-based representation , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Hind Taud,et al.  DEM generation by contour line dilation , 1999 .

[36]  Jie Li,et al.  Noise Removal From Hyperspectral Image With Joint Spectral–Spatial Distributed Sparse Representation , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[37]  W. Randolph Franklin,et al.  Constructing a dem from grid-based data by computing intermediate contours , 2003, GIS '03.

[38]  S. Berberoglu,et al.  Coastal Flood Risk Analysis Using Landsat-7 ETM+ Imagery and SRTM DEM: A Case Study of Izmir, Turkey , 2007, Environmental monitoring and assessment.

[39]  Liangpei Zhang,et al.  Fusion of multi-scale DEMs using a regularized super-resolution method , 2015, Int. J. Geogr. Inf. Sci..

[40]  Yong Luo,et al.  Group Sparse Multiview Patch Alignment Framework With View Consistency for Image Classification , 2014, IEEE Transactions on Image Processing.

[41]  E. Ricchetti,et al.  Visible?infrared and radar imagery fusion for geological application: A new approach using DEM and sun-illumination model , 2001 .

[42]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Liangpei Zhang,et al.  Patch Matching-Based Multitemporal Group Sparse Representation for the Missing Information Reconstruction of Remote-Sensing Images , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[44]  Andrew Beng Jin Teoh,et al.  Secure Hashing of Dynamic Hand Signatures Using Wavelet-Fourier Compression with BioPhasor Mixing and Discretization , 2006, EURASIP J. Adv. Signal Process..

[45]  Fuan Tsai,et al.  Post-disaster assessment of landslides in southern Taiwan after 2009 Typhoon Morakot using remote sensing and spatial analysis , 2010 .

[46]  Freek D. van der Meer,et al.  Remote-sensing image analysis and geostatistics , 2012 .

[47]  Masaki Hayashi,et al.  Comparing alpine watershed attributes from LiDAR, Photogrammetric, and Contour‐based Digital Elevation Models , 2009 .

[48]  Yicong Zhou,et al.  Dimension Reduction Using Spatial and Spectral Regularized Local Discriminant Embedding for Hyperspectral Image Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[49]  John C. Gallant,et al.  TAPES-G: a grid-based terrain analysis program for the environmental sciences , 1996 .

[50]  M. Hutchinson A new procedure for gridding elevation and stream line data with automatic removal of spurious pits , 1989 .