The Unimodality of Initial B-Spline Approximations in Spline Fitting
Zhiguo Yong , Hongmei Kang , Zhouwang Yang , Yi Gu
Communications in Mathematics and Statistics ›› 2022, Vol. 10 ›› Issue (2) : 331 -352.
The Unimodality of Initial B-Spline Approximations in Spline Fitting
Finding optimal knots is a challenging problem in spline fitting due to a lack of prior knowledge regarding optimal knots. The unimodality of initial B-spline approximations associated with given data is a promising characteristic of locating optimal knots and has been applied successfully. The initial B-spline approximations herein are required to approximate given data well enough and characterized by the unimodality if jumps from the highest-order derivatives of the approximations at some interior knots are local maxima. In this paper, we prove the unimodality of the initial B-spline approximations that are constructed under two assumptions: Data points are sampled uniformly and sufficiently from B-spline functions, and initial knots are chosen as the parameters of sampling points. Our work establishes the theoretical basis of the unimodality of initial B-spline approximations and pioneers the theoretical study of locating optimal knots.
Unimodality property / Jumps / Spline fitting / B-spline approximations / Optimal knots
| [1] |
|
| [2] |
Brandt, C., Seidel, H.-P., Hildebrandt, K.: Optimal spline approximation via $l_0$-minimization. In: Computer Graphics Forum, vol. 34, pp. 617–626. Wiley Online Library (2015) |
| [3] |
|
| [4] |
|
| [5] |
|
| [6] |
De Boor, C., Rice J.R.: Least Squares Cubic Spline Approximation, II-Variable Knots. Computer Science Technical Reports, Purdue University, (1968) |
| [7] |
|
| [8] |
|
| [9] |
|
| [10] |
Laube, P., Franz, M.O., Umlauf, G.: Learnt knot placement in B-spline curve approximation using support vector machines. Comput. Aid. Geom. Des. 62 (2018) |
| [11] |
|
| [12] |
|
| [13] |
Loock, W.V., Pipeleers, G., Schutter, J.D., Swevers J.: A convex optimization approach to curve fitting with B-splines. In: Preprints of the 18th International Federation of Automatic Control (IFAC), Milano (Italy), pp. 2290–2295 (2011) |
| [14] |
|
| [15] |
|
| [16] |
|
| [17] |
|
| [18] |
|
| [19] |
|
| [20] |
|
| [21] |
Precioso, F., Barlaud, M., Blu, T., Unser, M.: Smoothing B-spline active contour for fast and robust image and video segmentation. In: International Conference on Image Processing, pp. 137–140. Barcelona, Spain, IEEE (2003) |
| [22] |
Randrianarivony, M., Brunnett, G.: Approximation by Nurbs Curves with Free Knots. In: Proceedings of the Vision, Modeling, and Visualization Conference, pp. 195–201. Erlangen, Germany (2002) |
| [23] |
Rice, J.R.: On the degree of convergence of nonlinear spline approximation. In: Proceedings of Symposium on Approximation Theory (Madison, WI), vol. 31, pp. 349–365. I. J. Schoenberg, ed., Academic Press, New York (1969) |
| [24] |
|
| [25] |
|
| [26] |
|
/
| 〈 |
|
〉 |