Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Visual Form

IWVF 2001: Visual Form 2001 pp 303–312Cite as

Discrete Curvature Based on Osculating Circle Estimation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2059))

Abstract

In this paper, we make an overview of the existing algorithms concerning the discrete curvature estimation. We extend the Worring and Smeulders [WS93] classification to new algorithms and we present a new and purely discrete algorithm based on discrete osculating circle estimation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Eric Andres. Cercles Discrets et Rotations discretes. PhD thesis, Université Louis Pasteur-Strasbourg, 1994.

    Google Scholar 

  2. J.R. Bennett and J.S. Mac Donald. On the measurement of curvature in a quantized environnement. IEEE Transactions on Computers, 24(8):803–820, August 1975.

    Article  MATH  Google Scholar 

  3. Raphaelle Chaine. Segmentation d’ensembles non organisés de points 3D d’une surface: propagation anisotropique d’etiquettes basée sur les graphes. PhD thesis, Université Claude Bernard-Lyon 1, January 2000.

    Google Scholar 

  4. J-M. Chassery and A. Montanvert. Géomètrie discrète en analyse d’images. Éditions Hermes, 1991.

    Google Scholar 

  5. M. Delorme, J. Mazoyer, and L. Tougne. Discrete parabolas and circles on 2d cellular automata. Theoretical Computer Science, 218:347–417, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  6. Isabelle Debled-Rennesson. Etude et reconnaissance des droites et plans discrets. PhD thesis, Université Louis Pasteur, 1995.

    Google Scholar 

  7. Oscar Figueiredo and Jean-Pierre Reveillès. A contribution to 3D digital lines. Discrete Geometry for Computer Imagery, 1995.

    Google Scholar 

  8. J. FranÇon, J.M. Schramm, and M. Tajine. Recognizing arithmetic straight lines and planes. Discrete Geometry for Computer Imagery, 1996.

    Google Scholar 

  9. Fabien Feschet and Laure Tougne. Optimal time computation of the tangent of a discrete curve: Application to the curvature. In Discrete Geometry for Computer Imagery, 1999.

    Google Scholar 

  10. H. Hagen, S. Heinz, M. Thesing, and T. Schreiber. Simulation based modeling. In International Journal of Shape Modeling, volume 4, pages 143–164, 1998.

    Article  Google Scholar 

  11. V.A. Kovalevsky. New definition and fast recognition of digital straight segments and arcs. Proceedings of the tenth international conference on Pattern Analysis and Machine Intelligence, June 1990.

    Google Scholar 

  12. Kong and Rosenfeld. Digital topology — A brief introduction and bibliography. In Kong and Rosenfeld, editors, Topological Algorithms for Digital Image Processing (Machine Intelligence and Pattern Recognition, Volume 19), Elsevier. 1996.

    Google Scholar 

  13. O. Monga, R. Lengagne, and R. Deriche. Crest lines in volume 3D medical images: a multi-scale approach. Technical report, INRIA, Projet SYNTIM, 1994.

    Google Scholar 

  14. J.B. Brzoska B. Lesaffre C. Coléou K. Xu R.A. Pieritz. Computation of 3D curvature on a wet snow sample. The European Physical Journal Applied Physics, 1999.

    Google Scholar 

  15. J.P. Reveilles. Géométrie discrète, calcul en nombres entiers et algorith mique. PhD thesis, Université Louis Pasteur-Strasbourg, 1991.

    Google Scholar 

  16. A. Rosenfeld and E. Johnston. Angle detection on digital curves. IEEE Transactions on Computers, pages 875–878, September 1973.

    Google Scholar 

  17. J.P. Thirion and A. Gourdon. The 3D Marching Lines Algorithm and its Application to Crest Lines Extraction. Technical Report 1672, INRIA, April 1992.

    Google Scholar 

  18. Anne Vialard. Geometrical parameters extraction from discrete paths. Discrete Geometry for Computer Imagery, 1996.

    Google Scholar 

  19. Marcel Worring and Arnold W. M. Smeulders. Digital curvature estimation. Computer Vision, Graphics, and Image Processing. Image Understanding, 58(3):366–382, November 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire E.R.I.C., Université Lyon 2, 5 av. Pierre Mendès-France, 69676, Bron cedex,, France

    David Coeurjolly, Serge Miguet & Laure Tougne

Authors
  1. David Coeurjolly
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Serge Miguet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laure Tougne
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Istituto di Cibernetica, Via Toiano 6, 80072, Arco Felice (Naples), Italy

    Carlo Arcelli  & Gabriella Sanniti di Baja  & 

  2. Dipartimento di Informatica e Sitemistica, Universitá di Napoli “Frederico II”, Via Claudio 21, 80125, Naples, Italy

    Luigi P. Cordella

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Coeurjolly, D., Miguet, S., Tougne, L. (2001). Discrete Curvature Based on Osculating Circle Estimation. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_27

Download citation

  • DOI: https://doi.org/10.1007/3-540-45129-3_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42120-7

  • Online ISBN: 978-3-540-45129-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation