Abstract
This paper presents a comparative evaluation of tangent estimators based on digital line recognition on digital curves. The comparison is carried out with a comprehensive set of criteria: accuracy on smooth or polygonal shapes, behaviour on convex/concave parts, computation time, isotropy, asymptotic convergence. We further propose a new estimator mixing the qualities of existing ones and outperforming them on most mentioned points.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
References
Anderson, I.M., Bezdek, J.C.: Curvature and tangential deflection of discrete arcs: a theory based on the commutator of scatter matrix pairs and its application to vertex detection in planar shape data. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 27–40 (1984)
Coeurjolly, D.: Algorithmique et géométrie discrète pour la caractérisation des courbes et des surfaces. PhD thesis, Université Lumière Lyon 2, France (2002)
Coeurjolly, D., Klette, R.: A comparative evaluation of length estimators of digital curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(2), 252–258 (2004)
Debled-Renesson, J.-P.I., Réveillès: A linear algorithm for segmentation of discrete curves. International Journal of Pattern Recognition and Artificial Intelligence 9, 635–662 (1995)
Feschet, F.: Canonical representations of discrete curves. Pattern Analysis and Application. (Submitted)
Feschet, F., Tougne, L.: Optimal time computation of the tangent of a discrete curve: Application to the curvature. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 31–40. Springer, Heidelberg (1999)
Lachaud, J.-O., Vialard, A.: Discrete deformable boundaries for the segmentation of multidimensional images. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol. 2059, pp. 542–551. Springer, Heidelberg (2001)
Lachaud, J.-O., Vialard, A.: Geometric measures on arbitrary dimensional digital surfaces. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 434–443. Springer, Heidelberg (2003)
Lenoir, A., Malgouyres, R., Revenu, M.: Fast computation of the normal vector field of the surface of a 3D discrete object. In: Miguet, S., Ubéda, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 101–112. Springer, Heidelberg (1996)
Matas, J., Shao, Z., Kittler, J.: Estimation of curvature and tangent direction by median filtered differencing. In: Proc. of 8th International Conference on Image Analysis and Processing, pp. 83–88 (1995)
Vialard, A.: Geometrical parameters extraction from discrete paths. In: Miguet, S., Ubéda, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 24–35. Springer, Heidelberg (1996)
Worring, M., Smeulders, A.W.M.: Digital curvature estimation. CVGIP: Image Understanding 58, 366–382 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lachaud, JO., Vialard, A., de Vieilleville, F. (2005). Analysis and Comparative Evaluation of Discrete Tangent Estimators. In: Andres, E., Damiand, G., Lienhardt, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2005. Lecture Notes in Computer Science, vol 3429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31965-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-31965-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25513-0
Online ISBN: 978-3-540-31965-8
eBook Packages: Computer ScienceComputer Science (R0)