Part of the book series:Lecture Notes in Computer Science ((LNCS,volume 2059))
Included in the following conference series:
1037Accesses
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 to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 11439
- Price includes VAT (Japan)
- Softcover Book
- JPY 14299
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Eric Andres.Cercles Discrets et Rotations discretes. PhD thesis, Université Louis Pasteur-Strasbourg, 1994.
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.
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.
J-M. Chassery and A. Montanvert.Géomètrie discrète en analyse d’images. Éditions Hermes, 1991.
M. Delorme, J. Mazoyer, and L. Tougne. Discrete parabolas and circles on 2d cellular automata. Theoretical Computer Science, 218:347–417, 1999.
Isabelle Debled-Rennesson.Etude et reconnaissance des droites et plans discrets. PhD thesis, Université Louis Pasteur, 1995.
Oscar Figueiredo and Jean-Pierre Reveillès. A contribution to 3D digital lines.Discrete Geometry for Computer Imagery, 1995.
J. FranÇon, J.M. Schramm, and M. Tajine. Recognizing arithmetic straight lines and planes.Discrete Geometry for Computer Imagery, 1996.
Fabien Feschet and Laure Tougne. Optimal time computation of the tangent of a discrete curve: Application to the curvature. InDiscrete Geometry for Computer Imagery, 1999.
H. Hagen, S. Heinz, M. Thesing, and T. Schreiber. Simulation based modeling. InInternational Journal of Shape Modeling, volume 4, pages 143–164, 1998.
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.
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.
O. Monga, R. Lengagne, and R. Deriche. Crest lines in volume 3D medical images: a multi-scale approach. Technical report, INRIA, Projet SYNTIM, 1994.
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.
J.P. Reveilles.Géométrie discrète, calcul en nombres entiers et algorith mique. PhD thesis, Université Louis Pasteur-Strasbourg, 1991.
A. Rosenfeld and E. Johnston. Angle detection on digital curves.IEEE Transactions on Computers, pages 875–878, September 1973.
J.P. Thirion and A. Gourdon. The 3D Marching Lines Algorithm and its Application to Crest Lines Extraction. Technical Report 1672, INRIA, April 1992.
Anne Vialard. Geometrical parameters extraction from discrete paths.Discrete Geometry for Computer Imagery, 1996.
Marcel Worring and Arnold W. M. Smeulders. Digital curvature estimation.Computer Vision, Graphics, and Image Processing. Image Understanding, 58(3):366–382, November 1993.
Author information
Authors and Affiliations
Laboratoire E.R.I.C., Université Lyon 2, 5 av. Pierre Mendès-France, 69676, Bron cedex,, France
David Coeurjolly, Serge Miguet & Laure Tougne
- David Coeurjolly
You can also search for this author inPubMed Google Scholar
- Serge Miguet
You can also search for this author inPubMed Google Scholar
- Laure Tougne
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Istituto di Cibernetica, Via Toiano 6, 80072, Arco Felice (Naples), Italy
Carlo Arcelli & Gabriella Sanniti di Baja &
Dipartimento di Informatica e Sitemistica, Universitá di Napoli “Frederico II”, Via Claudio 21, 80125, Naples, Italy
Luigi P. Cordella
Rights 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
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
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative