Abstract
Regularization offers a powerful framework for signal reconstruction by enforcing weak constraints through the use of stabilizers. Stabilizers are functionals measuring the degree of smoothness of a surface. The nature of those functionals constrains the properties of the reconstructed signal. In this paper, we first analyze the invariance of stabilizers with respect to size, transformation and their ability to control scale at which the smoothness is evaluated. Tikhonov stabilizers are widely used in computer vision, even though they do not incorporate any notion of scale and may result in serious shape distortion. We first introduce an extension of Tikhonov stabilizers that offers natural scale control of regularity. We then introduce the intrinsic stabilizers for planar curves that apply smoothness constraints on the curvature profile instead of the parameter space.
Chapter PDF
References
R. Blake A.and Curwen and Zisserman. Affine-invariant contour tracking with automatic control of spatiotemporal scale. In Proc. of the Fourth Int. Conf. on Computer Vision (ICCV'93), pages 66–75, Berlin, 1993.
T.E. Boult and J.R. Render. Visual surface reconstruction using sparse depth data. In Int. Conf. on Computer Vision and Pattern Recognition (CVPR'86), pages 68–76, 1986.
A. Blake, A. Zisserman. Visual Reconstruction. MIT Press, 1987.
H.G. Barsky and J.M. Tenenbaum. Local control of bias and tension in beta-splines. ACM Trans. on Graphics, 109–134, 1983.
M. Bertero, Poggio T., and V. Torre, Ill-Posed Problems in early vision. Technical Report A.I. Memo 924, M.I.T., A.I. Laboratory, May 1987.
H. Delingette, M. Hebert, and K. Ikeuchi. Energy functions for regularization algorithm. In Proc. SPIE., Geometric Methods in Computer Vision, Vol. 1570, pages 104–115, 1991.
H. Delingette, M. Hebert, and K. Ikeuchi. Shape representation and image segmentation using deformable surfaces. In IEEE Computer Vision and Pattern Recognition (CVPR91), pages 467–472, June 1991.
J. Duchon. Splines minimizing rotation-invariant semi-norms in sobolev spaces. In Constructive Theory of Functions of several Variables, pages 85–100, 1977.
F. Girosi, M. Jones, and T. Poggio. Priors, Stabilizers and Basis Functions: from regularization to radial, tensor and additive splines. Technical Report, M.I.T., A.I. Laboratory, 1993.
B.K.P. Horn. The curve of least energy. ACM Transactions on Mathematical Software, 1983.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1:321–331, 1988.
D.G. Lowe. Organization of smooth image curves at multiple scales. In Proc. of the Second Int. Conf. on Computer Vision, 1988.
J. Oliensis. Local reproducible smoothing without shrinkage. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993.
T. Poggio and V. Torre. Ill-posed problems and regularization analysis in early vision. In IUS Workshop, pages 257–263, 1984.
T. Poggio, H. Voorhees, and A. Yuille. A Regularized Solution to Edge Detection. Technical Report, M.I.T., A.I. Laboratory, 1985.
D.G. Schweikert. An interpolation curve using a spline in tension. Journal of Math. Phys., 312–317, 1966.
A.N. Tikhonov and V.A. Arsenin. Solutions of Ill-Posed Problems. Winston, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Delingette, H. (1994). Intrinsic stabilizers of planar curves. In: Eklundh, JO. (eds) Computer Vision — ECCV '94. ECCV 1994. Lecture Notes in Computer Science, vol 801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028374
Download citation
DOI: https://doi.org/10.1007/BFb0028374
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57957-1
Online ISBN: 978-3-540-48400-4
eBook Packages: Springer Book Archive