Optimal estimation of contour properties by cross-validated regularization
- 1 June 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 11 (6) , 600-610
- https://doi.org/10.1109/34.24794
Abstract
The problem of estimating the properties of smooth, continuous contours from discrete, noisy samples is used as vehicle to demonstrate the robustness of cross-validated regularization applied to a vision problem. A method for estimation of contour properties based on smoothing spline approximations is presented. Generalized cross-validation is to devise an automatic algorithm for finding the optimal value of the smoothing (regularization) parameter from the data. The cross-validated smoothing splines are then used to obtain optimal estimates of the derivatives of quantized contours. Experimental results are presented which demonstrate the robustness of the method applied to the estimation of curvature of quantized contours under variable scale, rotation, and partial occlusion. These results suggest the application of generalized cross-validation to other computer-vision algorithms involving regularization.<>Keywords
This publication has 26 references indexed in Scilit:
- Gcvpack – routines for generalized cross validationCommunications in Statistics - Simulation and Computation, 1987
- A Comparison of GCV and GML for Choosing the Smoothing Parameter in the Generalized Spline Smoothing ProblemThe Annals of Statistics, 1985
- A note on the computation of the generalized cross-validation function for ill-conditioned least squares problemsBIT Numerical Mathematics, 1984
- Cross-Validated Spline Methods for the Estimation of Three-Dimensional Tumor Size Distributions from Observations on Two-Dimensional Cross SectionsJournal of the American Statistical Association, 1984
- A Fast and Efficient Cross-Validation Method for Smoothing Parameter Choice in Spline RegressionJournal of the American Statistical Association, 1984
- An implementation of a computational theory of visual surface interpolationComputer Vision, Graphics, and Image Processing, 1983
- Generalized Cross-Validation as a Method for Choosing a Good Ridge ParameterTechnometrics, 1979
- Algorithms for the regularization of ill-conditioned least squares problemsBIT Numerical Mathematics, 1977
- The Predictive Sample Reuse Method with ApplicationsJournal of the American Statistical Association, 1975
- A Time Series Approach To Numerical DifferentiationTechnometrics, 1974