Univariate cubic L 1 interpolating splines based on the first derivative and on 5-point windows: analysis, algorithm and shape-preserving properties
- 152 Downloads
In this paper, univariate cubic L 1 interpolating splines based on the first derivative and on 5-point windows are introduced. Analytical results for minimizing the local spline functional on 5-point windows are presented and, based on these results, an efficient algorithm for calculating the spline coefficients is set up. It is shown that cubic L 1 splines based on the first derivative and on 5-point windows preserve linearity of the original data and avoid extraneous oscillation. Computational examples, including comparison with first-derivative-based cubic L 1 splines calculated by a primal affine algorithm and with second-derivative-based cubic L 1 splines, show the advantages of the first-derivative-based cubic L 1 splines calculated by the new algorithm.
KeywordsCubic L1 spline First-derivative-based Interpolation Locally calculated Shape preservation
Unable to display preview. Download preview PDF.
- 3.Bulatov, D., Lavery, J.E.: Reconstruction and texturing of 3D urban terrain from uncalibrated monocular images using L 1 splines. Photogramm. Eng. Remote Sens. 76, 439–449 (2010) Google Scholar
- 15.Lin, Y.-M., Zhang, W., Wang, Y., Fang, S.-C., Lavery, J.E.: Computationally efficient models of urban and natural terrain by non-iterative domain decomposition with L 1 smoothing splines. In: Proceedings of the 25th Army Science Conference, Department of the Army, Washington, DC, USA, Nov. 2006; 9 pages Google Scholar