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.
Access this chapter
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. In Discrete Geometry for Computer Imagery, 1999.
H. Hagen, S. Heinz, M. Thesing, and T. Schreiber. Simulation based modeling. In International 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
Editor information
Editors and Affiliations
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
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