Abstract
We present in this paper the advantages of using the model of Euclidean paths for the geometrical analysis of a discrete curve. The Euclidean paths are a semi-continuous representation of a discrete path providing a good approximation of the underlying real curve. We describe the use of this model to obtain accurate estimations of lenght, tangent orientation and curvature.
Chapter PDF
References
J.P. Braquelaire and A. Vialard. Euclidean paths: a new representation of boundary of discrete regions. Technical Report 1088-95, LaBRI, UBX1, 1995. Submitted.
I. Debled and J.P. Reveilles. Un algorithme linéaire de polygonalisation des courbes discrètes. In Colloque Géométrie discrète en imagerie, pages 243–253, Grenoble, 1992.
L. Dorst and A.W. Smeulders. Lenght estimators for digitized contours. CVGIP, 40:311–333, 1987.
A. Vialard et J.P. Braquelaire. Transformations géométriques de courbes discrètes 2d. In 3èmes journées de l'AFIG (Marseille), 1995.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: active contour models. Int. J. Comput. Vis., 4:321–331, 1987.
J.P. Reveilles. Géométrie discrète, Calcul en nombres entiers et algorithmique. PhD thesis, Université Louis Pasteur, Strasbourg, 1991.
A. Rosenfeld and A.C. Kak. Digital Picture Processing, volume 2. Academic Press, 1982.
B. Shahraray and D.J. Anderson. Uniform resampling of digitized contours. PAMI, 7(6):674–681, November 1985.
D. Terzopoulos, A. Platt, A. Barr, and K. Fleischer. Elastically deformable models. Comput. Graph., 21:205–214, 1987.
A. Vialard. Les chemins euclidiens: modèle et applications. PhD thesis, Université Bordeaux 1, 1996.
M. Worring and A. W.M. Smeulders. Digital curvature estimation. IU, 58(3):366–382, November 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vialard, A. (1996). Geometrical parameters extraction from discrete paths. In: Miguet, S., Montanvert, A., Ubéda, S. (eds) Discrete Geometry for Computer Imagery. DGCI 1996. Lecture Notes in Computer Science, vol 1176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62005-2_3
Download citation
DOI: https://doi.org/10.1007/3-540-62005-2_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62005-1
Online ISBN: 978-3-540-49595-6
eBook Packages: Springer Book Archive