Advertisement

Intrinsic stabilizers of planar curves

  • H. Delingette
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 801)

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.

Keywords

Active Contour Curvature Profile Rigid Motion Planar Curf Intrinsic Stabilizer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [BACZ93]
    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.Google Scholar
  2. [BK86]
    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.Google Scholar
  3. [Bla87]
    A. Blake, A. Zisserman. Visual Reconstruction. MIT Press, 1987.Google Scholar
  4. [BT83]
    H.G. Barsky and J.M. Tenenbaum. Local control of bias and tension in beta-splines. ACM Trans. on Graphics, 109–134, 1983.Google Scholar
  5. [BTT87]
    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.Google Scholar
  6. [DHI91a]
    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.Google Scholar
  7. [DHI91b]
    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.Google Scholar
  8. [Duc77]
    J. Duchon. Splines minimizing rotation-invariant semi-norms in sobolev spaces. In Constructive Theory of Functions of several Variables, pages 85–100, 1977.Google Scholar
  9. [GJP93]
    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.Google Scholar
  10. [Hor83]
    B.K.P. Horn. The curve of least energy. ACM Transactions on Mathematical Software, 1983.Google Scholar
  11. [KWT88]
    M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1:321–331, 1988.Google Scholar
  12. [Low88]
    D.G. Lowe. Organization of smooth image curves at multiple scales. In Proc. of the Second Int. Conf. on Computer Vision, 1988.Google Scholar
  13. [OH93]
    J. Oliensis. Local reproducible smoothing without shrinkage. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993.Google Scholar
  14. [PT84]
    T. Poggio and V. Torre. Ill-posed problems and regularization analysis in early vision. In IUS Workshop, pages 257–263, 1984.Google Scholar
  15. [PVY85]
    T. Poggio, H. Voorhees, and A. Yuille. A Regularized Solution to Edge Detection. Technical Report, M.I.T., A.I. Laboratory, 1985.Google Scholar
  16. [Sch66]
    D.G. Schweikert. An interpolation curve using a spline in tension. Journal of Math. Phys., 312–317, 1966.Google Scholar
  17. [TA87]
    A.N. Tikhonov and V.A. Arsenin. Solutions of Ill-Posed Problems. Winston, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • H. Delingette
    • 1
  1. 1.Projet EpidaureI.N.R.I.ASophia-AntipolisFrance

Personalised recommendations