Discrete Curvature Based on Osculating Circle Estimation

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.

[1]  Rachid Deriche,et al.  Crest lines extraction in volume 3D medical images: a multi-scale approach , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[2]  J. Bennett,et al.  On theMeasurement ofCurvature ina Quantized Environment , 1975 .

[3]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[4]  Anne Vialard.  Geometrical parameters extraction from discrete paths , 1996, DGCI.

[5]  Mohamed Tajine,et al.  Recognizing arithmetic straight lines and planes , 1996, DGCI.

[6]  Azriel Rosenfeld,et al.  Appendix: Digital topology — A brief introduction and bibliography , 1996 .

[7]  Eric Andres.  Cercles discrets et rotations discrètes , 1992 .

[8]  Raphaëlle Chaine.  Segmentation d'ensembles non organisés de points 3-D d'une surface : propagation anisotrope d'étiquettes basée sur les graphes , 2000 .

[9]  J. Thirion,et al.  The 3D marching lines algorithm and its application to crest lines extraction , 1992 .

[10]  Hans Hagen,et al.  Simulation-{Based} {Modeling} , 1998 .

[11]  Laure Tougne,et al.  Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature , 1999, DGCI.

[12]  Laure Tougne,et al.  Discrete Parabolas and Circles on 2D Cellular Automata , 1999, Theor. Comput. Sci..

[13]  Isabelle Debled-Rennesson,et al.  Etude et reconnaissance des droites et plans discrets , 1995 .

[14]  Cécile Coléou,et al.  Computation of 3D curvatures on a wet snow sample , 1999 .

[15]  V. A. Kovalevsky.  New definition and fast recognition of digital straight segments and arcs , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[16]  Marcel Worring,et al.  Digital curvature estimation , 1993 .

[17]  O. Figueiredo,et al.  A Contribution to 3D Digital Lines , 1995 .

[18]  Jean-Pierre Reveillès.  Géométrie discrète, calcul en nombres entiers et algorithmique , 1991 .

[19]  Hans Hagen,et al.  Simulation Based Modelling , 1998, Int. J. Shape Model..