{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:11:45Z","timestamp":1760148705142,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T00:00:00Z","timestamp":1684800000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS KAKENHI","award":["JP18H01554"],"award-info":[{"award-number":["JP18H01554"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>With the spread of aerial laser bathymetry (ALB), seafloor topographies are being measured more frequently. Nevertheless, data deficiencies occur owing to seawater conditions and other factors. Conventional interpolation methods generally need to produce digital elevation models (DEMs) with sufficient accuracy. If the topographic features are considered as a basis, the DEM should be reproducible based on a combination of such features. The purpose of this study is to develop new DEM generation methods based on sparse modeling. Based on a review of the definitions of sparsity, we developed DEM generation methods based on a discrete cosine transform (DCT), DCT with elastic net, K-singular value decomposition (K-SVD), Fourier regularization, wavelet regularization, and total variation (TV) minimization, and conducted a comparative analysis. The developed methods were applied to artificially deficient DEM and ALB data, and their accuracy was evaluated. Thus, as a conclusion, we can confirm that the K-SVD method is appropriate when the percentage of deficiencies is low, and that the TV minimization method is appropriate when the percentage of deficiencies is high. Based on these results, we also developed a method integrating both methods and achieved an RMSE of 0.128 m.<\/jats:p>","DOI":"10.3390\/rs15112714","type":"journal-article","created":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T09:13:50Z","timestamp":1684833230000},"page":"2714","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Comparative Analysis of Digital Elevation Model Generation Methods Based on Sparse Modeling"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5789-252X","authenticated-orcid":false,"given":"Takashi","family":"Fuse","sequence":"first","affiliation":[{"name":"Department of Civil Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan"}]},{"given":"Kazuki","family":"Imose","sequence":"additional","affiliation":[{"name":"Central Japan Railway Company, JR-Tokai Shinagawa Bldg.A, 2-1-85 Konan, Minato-ku, Tokyo 108-8204, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.isprsjprs.2006.01.001","article-title":"Multi-image matching for DSM generation from IKONOS imagery","volume":"60","author":"Zhang","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Szafarczyk, A., and To\u015b, C. (2023). The use of green laser in LiDAR bathymetry: State of the art and recent advancements. Sensors, 23.","DOI":"10.3390\/s23010292"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.isprsjprs.2022.01.011","article-title":"Development of a single-wavelength airborne bathymetric LiDAR: System design and data processing","volume":"185","author":"Guo","year":"2022","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"108448","DOI":"10.1016\/j.geomorph.2022.108448","article-title":"Effect of interpolation methods on quantifying terrain surface roughness under different data densities","volume":"417","author":"Chen","year":"2022","journal-title":"Geomorphology"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.geomorph.2006.04.013","article-title":"Automated classification of landform elements using object-based image analysis","volume":"81","author":"Dragut","year":"2006","journal-title":"Geomorphology"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"4311","DOI":"10.1109\/TSP.2006.881199","article-title":"K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation","volume":"54","author":"Aharon","year":"2006","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1182","DOI":"10.1002\/mrm.21391","article-title":"Sparse MRI: The application of compressed sensing for rapid MR imaging","volume":"58","author":"Lustig","year":"2007","journal-title":"Magn. Reson. Med."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"014508","DOI":"10.1117\/1.JRS.15.014508","article-title":"Use of noise reduction filters on stereo images for improving the accuracy and quality of the digital elevation model","volume":"15","author":"Bopche","year":"2021","journal-title":"J. Appl. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1909","DOI":"10.1002\/1099-1085(20000815\/30)14:11\/12<1909::AID-HYP45>3.0.CO;2-6","article-title":"Assessing the quality for hydrological applications of digital elevation models derived from contours","volume":"14","author":"Wise","year":"2000","journal-title":"Hydrol. Process."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/j.geomorph.2011.09.023","article-title":"Multiscale analysis of geomorphological and geological features in high resolution digital elevation models using the wavelet transform","volume":"138","author":"Kalbermatten","year":"2012","journal-title":"Geomorphology"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.1109\/TGRS.2003.814657","article-title":"Linear and nonlinear terrain deformation maps from a reduced set of interferometric SAR images","volume":"41","author":"Mora","year":"2003","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1109\/36.992791","article-title":"Interpolation of digital elevation models using AMLE and related methods","volume":"40","author":"Almansa","year":"2002","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/s11004-013-9508-8","article-title":"Accuracy analysis of digital elevation model relating to spatial resolution and terrain slope by bilinear interpolation","volume":"46","author":"Shi","year":"2014","journal-title":"Math. Geosci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/0734-189X(83)90095-6","article-title":"An implementation of a computational theory of visual surface interpolation","volume":"22","author":"Grimson","year":"1983","journal-title":"Comput. Vis. Graph Image Process."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Elad, M. (2010). Sparse and Redundant Representations, Springer.","DOI":"10.1007\/978-1-4419-7011-4"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1109\/TAI.2022.3170001","article-title":"The new generation brain-inspired sparse learning: A comprehensive survey","volume":"3","author":"Jiao","year":"2022","journal-title":"IEEE Trans. Artif. Intell."},{"key":"ref_17","first-page":"312","article-title":"Soft computing based compressive sensing techniques in signal processing: A comprehensive review","volume":"30","author":"Mishra","year":"2020","journal-title":"J. Intell. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1109\/JPROC.2010.2047424","article-title":"Applications of sparse representation and compressive sensing","volume":"98","author":"Baraniuk","year":"2010","journal-title":"Proc. IEEE"},{"key":"ref_19","unstructured":"Pati, Y.C., Rezaiifar, R., and Krishnaprasad, P.S. (1993, January 1\u20133). Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. Proceedings of the 27th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","article-title":"Signal recovery from random measurements via orthogonal matching pursuit","volume":"53","author":"Tropp","year":"2007","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_21","unstructured":"Rish, I., and Granbarnik, G.Y. (2015). Sparse Modeling: Theory, Algorithms, and Applications, Taylor & Francis."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1137\/S003614450037906X","article-title":"Atomic decomposition by basis pursuit","volume":"43","author":"Chen","year":"2001","journal-title":"SIAM Rev."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. R. Stat. Soc. Ser. B Methodol."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Hastie, T., Tibshirani, R., and Friedman, J. (2009). The Elements of Statistical Learning, Springer. [2nd ed.].","DOI":"10.1007\/978-0-387-84858-7"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"James, G., Witten, D., Hastie, T., and Tibshirani, R. (2013). An Introduction to Statistical Learning, Springer.","DOI":"10.1007\/978-1-4614-7138-7"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1570","DOI":"10.1109\/TIP.2005.852206","article-title":"Image decomposition via the combination of sparse representations and a variational approach","volume":"14","author":"Starck","year":"2005","journal-title":"IEEE Trans. Image Process."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/JPROC.2010.2040551","article-title":"Dictionaries for sparse representation modeling","volume":"98","author":"Rubinstein","year":"2010","journal-title":"Proc. IEEE"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1038\/381607a0","article-title":"Emergence of simple-cell receptive field properties by learning a sparse code for natural images","volume":"381","author":"Olshausen","year":"1996","journal-title":"Nature"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3311","DOI":"10.1016\/S0042-6989(97)00169-7","article-title":"Sparse coding with an overcomplete basis set: A strategy employed by V1?","volume":"37","author":"Olshausen","year":"1997","journal-title":"Vis. Res."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Engan, K., Aase, S.O., and Husoy, J.H. (1999, January 15\u201319). Method of optimal directions for frame design. Proceedings of the 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing, Phoenix, AZ, USA.","DOI":"10.1109\/ICASSP.1999.760624"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Cheng, H. (2015). Sparse Representation, Modeling and Learning in Visual Recognition, Springer.","DOI":"10.1007\/978-1-4471-6714-3"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Carmi, A.Y., Mihaylova, L.S., and Godsill, S.J. (2014). Compressed Sensing & Sparse Filtering, Springer.","DOI":"10.1007\/978-3-642-38398-4"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Rish, I., Cecchi, G.A., Lozano, A., and Niculescu-Mizil, A. (2014). Practical Applications of Sparse Modeling, The MIT Press.","DOI":"10.7551\/mitpress\/9333.001.0001"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1007\/s13244-018-0668-4","article-title":"Common artefacts encountered on images acquired with combined compressed sensing and SENSE","volume":"9","author":"Sartoretti","year":"2018","journal-title":"Insights Imaging"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/JSTSP.2008.2005337","article-title":"Compressed sensing in astronomy","volume":"2","author":"Bobin","year":"2008","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","article-title":"Regularization and variable selection via the elastic net","volume":"67","author":"Zou","year":"2005","journal-title":"J. R. Stat. Soc. Ser. B Methodol."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Hastie, T., Tibshirani, R., and Wainwright, M. (2015). Statistical Learning with Sparsity, Taylor & Francis.","DOI":"10.1201\/b18401"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1002\/cpa.3160410705","article-title":"Orthonormal bases of compactly supported wavelets","volume":"41","author":"Daubechies","year":"1988","journal-title":"Commun. Pure Appl. Math."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","article-title":"Nonlinear total variation based noise removal algorithms","volume":"60","author":"Rudin","year":"1992","journal-title":"Phys. D Nonlinear Phenom."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"4777","DOI":"10.1088\/0031-9155\/53\/17\/021","article-title":"Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization","volume":"53","author":"Sidky","year":"2008","journal-title":"Phys. Med. Biol."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/TPAMI.1987.4767941","article-title":"Image analysis using mathematical morphology","volume":"9","author":"Haralick","year":"1987","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/11\/2714\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:40:26Z","timestamp":1760125226000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/11\/2714"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,23]]},"references-count":42,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2023,6]]}},"alternative-id":["rs15112714"],"URL":"https:\/\/doi.org\/10.3390\/rs15112714","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2023,5,23]]}}}