This Article 
 Bibliographic References 
 Add to: 
Automated B-Spline Curve Representation Incorporating MDL and Error-Minimizing Control Point Insertion Strategies
January 1999 (vol. 21 no. 1)
pp. 49-53

Abstract—The main issues of developing an automatic and reliable scheme for spline-fitting are discussed and addressed in this paper, which are not fully covered in previous papers or algorithms. The proposed method incorporates B-spline active contours, the minimum description length (MDL) principle, and a novel control point insertion strategy based on maximizing the Potential for Energy-Reduction Maximization (PERM). A comparison of test results shows that it outperforms one of the better existing methods.

[1] R. Duda and P. Hart, Pattern Classification and Scene Analysis. John Wiley, 1973.
[2] R.H. Bartels, J.C. Beatty, and B.A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann, Los Altos, Calif., 1987.
[3] P. Saint-Marc, H. Rom, and G. Medioni, B-Spline Contour Representation and Symmetry Detection IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, 1993.
[4] A. Gueziec and N. Ayache, "Smoothing and matching of 3-d space curvatures," Int'l J. Computer Vision, vol. 12, no. 1, pp. 79-104, 1994.
[5] F. Lu and E. Milios, "Optimal Spline Fitting to Planar Shape," Signal Processing, vol. 37, pp. 129-140, 1994.
[6] P. Dierckx, Curve and Surface Fitting with Splines. Clarendon Press, 1993.
[7] T. Cataldi and T. Rotunno, "Kalman Filter Optimized Cubic Spline Functions for Digital Smoothing," Analytical Methods and Instrumentation, vol. 2, no. 1, pp. 27-34, 1995.
[8] I. Qamar, "Method to Determine Optimum Number of Knots for Cubic Splines," Comm. Numerical Methods in Engineering, vol. 9, pp. 483-488, 1993.
[9] T.J. Cham and R. Cipolla, “Geometric Saliency of Curve Correspondences and Grouping of Symmetric Contours,” Proc. Fourth European Conf. Computer Vision, B. Buxton and R. Cipolla, eds., pp. 385-398, Apr. 1996.
[10] J. Sato and R. Cipolla, "Quasi-Invariant Parameterisations and Matching of Curves in Images," Int'l J. Computer Vision, vol. 28, no. 2, pp. 117-136, 1998.
[11] M. Powell, "Curve Fitting by Splines in One Variable," Numerical Approximation to Functions and Data, pp. 65-83. Athlone Press, 1970.
[12] D. Jupp, "The 'Lethargy' Theorem—A Property Of Approximation Byγ-Polynomials," J. Approximation Theory, vol. 14, pp. 204-217, 1975.
[13] J. Rissanen, "Minimum-Description-Length Principle," Encyclopedia of Statistical Sciences, vol. 5, pp. 523-527, 1987.
[14] S. Crandall, N. Dahl, and T. Lardner, An Introduction to the Mechanics of Solids, Eng. Mechanics Series, Second ed. McGraw-Hill, 1978.
[15] T.-J. Cham, Geometric Representation and Grouping of Image Curves. PhD thesis, Dept. of Eng., Univ. of Cambridge, Aug. 1996.
[16] Y. Leclerc, "Constructing Simple Stable Descriptions for Image Partitioning," Int'l J. Computer Vision, vol. 3, no. 1, pp. 73-102, 1989.

Index Terms:
B-spline fitting, curve fitting, minimum description length, collapse mechanism, active contour
Tat-Jen Cham, Roberto Cipolla, "Automated B-Spline Curve Representation Incorporating MDL and Error-Minimizing Control Point Insertion Strategies," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 1, pp. 49-53, Jan. 1999, doi:10.1109/34.745733
Usage of this product signifies your acceptance of the Terms of Use.