Smooth Surface Modeling of DEMs Based on a Regularized Least Squares Method of Thin Plate Spline
- 392 Downloads
Thin plate spline (TPS) has been widely accepted as a method for smooth fitting of noisy data. However, the classical TPS always has an ill-conditioning problem when two sample points are very close. Although the modified orthogonal least squares-based TPS (TPS-M) avoids this ill-conditioning problem, it is not completely immune to over-fitting when sample points are noisy. In this paper, a regularized least squares method of thin plate spline (TPS-RLS) was developed, which adds a weight penalty term to the error criterion of orthogonal least squares (OLS). TPS-RLS combines the advantages of both regularization and OLS, which avoid the over-fitting and the ill-conditioning problems simultaneously. Numerical tests indicate that irrespective of the standard deviation of sampling errors and the number of knots, TPS-RLS is always more accurate than TPS-M for smooth fitting of noisy data, whereas TPS-M would have a serious over-fitting problem if the optimal number of knots were not determined in advance. The real-world example of fitting total station instrument data shows that among the classical interpolation methods including IDW, natural neighbor and ordinary kriging, TPS-RLS has the highest accuracy for a series of DEMs with different resolutions, especially for the coarse one. Surface modeling of DEMs with contour lines demonstrate that TPS-RLS has a better performance than the classical methods in terms of both root mean squared error and relief shaded map appearance.
KeywordsDEM Thin plate spline Noise Regularization
Special thanks go to the two anonymous reviewers for their assistance, comments and suggestions. This work was supported by the National Natural Science Foundation of China (Grant No. 41101433, 41371367), Young and Middle-Aged Scientists Research Awards Fund of Shandong Province (Grant No. BS2012HZ010), Qingdao Science and Technology Program of Basic Research Project (Grant No. 13-1-4-239-jch), the Key Laboratory of Marine Surveying and Mapping in Universities of Shandong (Shandong University of Science and Technology) (Grant No. 2013B03), and Special Project Fund of Taishan Scholars of Shandong Province.
- Fisher P (1991) First experiments in viewshed uncertainty: the accuracy of the viewshed area. Photogramm Eng Remote Sens 57(10):1321–1327Google Scholar
- Ledoux H, Gold C (2005) An efficient natural neighbour interpolation algorithm for geoscientific modelling. Developments in spatial data handling. Springer, Berlin, pp 97–108Google Scholar
- Longley PA, Goodchild MF, Maguire DJ, Rhind DW (2011) Geographic information systems and science. Wiley, New YorkGoogle Scholar
- Orr MJL (1995) Regularization in the selection of radial basis function centers. Neural Comput 7(3): 606–623Google Scholar
- Yao J, Murray AT (2013) Continuous surface representation and approximation: spatial analytical implications. Int J Geogr Inf Sci 27(5):883–897Google Scholar