IEEE Transactions on Pattern Analysis and Machine Intelligence · 1989 · 76 citations · 36 references
ComputingComputer ScienceComputational GeometryComputer VisionMachine VisionCurvature AnalysisGeometry ProcessingImage AnalysisShape AnalysisContour DetectionCross-validationRegularizationSmoothing SplinesSplines
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
36
Solutions of Ill-Posed Problems.
John B. Bell, V. Y. Arsenin · Mathematics of Computation · 1978 · 8.2K citations
Smoothing noisy data with spline functions
Peter G. Craven, Grace Wahba · Numerische Mathematik · 1978 · 3.4K citations