Abstract
This paper deals with the digitization of smooth or regular curves (beyond algebraic, analytic or locally convex ones). The first part explains why the Freeman square box quantization is not well-defined for such curves, and discuss possible workarounds to deal with them. In the second part, we prove that first-order differential estimators (tangent, normal, length) based on tangent words are multi-grid convergent, for any (C 1) regular curve, without assuming any form of convexity.
Chapter PDF
Similar content being viewed by others
Keywords
References
Balog, A., Bárány, I.: On the convex hull of the integer points in a disc. In: Proceedings of the Seventh Annual Symposium on Computational Geometry, SCG 1991, pp. 162–165. ACM, New York (1991)
Cantor, G.: Beiträge zur Begründung der transfiniten Mengenlehre. Mathematische Annalen 46(4), 481–512 (1895)
de Vieilleville, F., Lachaud, J.-O., Feschet, F.: Convex digital polygons, maximal digital straight segments and convergence of discrete geometric estimators. J. Math. Imaging Vision 27(2), 139–156 (2007)
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)
Freeman, H.: Computer processing of line-drawing images. Computing Surveys 6, 57–97 (1974)
Groen, F.C.A., Verbeek, P.W.: Freeman-code probabilities of object boundary quantized contours. Computer Graphics and Image Processing 7(3), 391–402 (1978)
Hadamard, J.: Les surfaces à courbures opposées et leurs lignes géodésiques. J. Math. Pures et Appl. 4, 27–73 (1898)
Hoarau, A., Monteil, T.: Persistent patterns in integer discrete circles. In: Gonzalez-Diaz, R., Jimenez, M.-J., Medrano, B. (eds.) DGCI 2013. LNCS, vol. 7749, pp. 35–46. Springer, Heidelberg (2013)
Lachaud, J.-O.: On the convergence of some local geometric estimators on digitized curves. Research Report, 1347-05 (2005)
Lachaud, J.-O., Vialard, A., de Vieilleville, F.: Fast, accurate and convergent tangent estimation on digital contours. Image Vision Comput. 25(10), 1572–1587 (2007)
Monteil, T.: Another definition for digital tangents. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 95–103. Springer, Heidelberg (2011)
Monteil, T.: The complexity of tangent words. In: WORDS. Electronic Proceedings in Theoretical Computer Science, vol. 63, pp. 152–157 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Monteil, T. (2014). Freeman Digitization and Tangent Word Based Estimators. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2014. Lecture Notes in Computer Science, vol 8668. Springer, Cham. https://doi.org/10.1007/978-3-319-09955-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-09955-2_15
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09954-5
Online ISBN: 978-3-319-09955-2
eBook Packages: Computer ScienceComputer Science (R0)