Abstract
This paper extends, in a multi-dimensional framework, pattern recognition technics for generation or recognition of digital lines. More precisely, we show how the connection between chain codes of digital lines and continued fractions can be generalized by a connection between tilings and multi-dimensional continued fractions. This leads to a new approach for generating and recognizing digital hyperplanes.
Chapter PDF
Similar content being viewed by others
References
Andres, E.: Le plan discret. In: Proc. of Discrete Geometry for Computer Imagery DGCI 1993, pp. 45–61 (1993)
Arnoux, P., Ito, S.: Pisot substitutions and Rauzy fractals. Bull. Bel. Math. Soc. Simon Stevin 8, 181–207 (2001)
Berthé, V., Fernique, Th.: Brun expansions of stepped surfaces (preprint, 2008)
Brimkov, V., Cœ, D.: Computational aspects of Digital plane and hyperplane recognition. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol. 4040, pp. 543–562. Springer, Heidelberg (2006)
Chazelle, B.: An optimal algorithm for intersecting three-dimensional convex polyhedra. SIAM J. Comput. 21, 671–696 (1992)
Ei, H.: Some properties of invertible substitutions of rank d and higher dimensional substitutions. Osaka Journal of Mathematics 40, 543–562 (2003)
Françon, J.: Discrete combinatorial surfaces. Graphical Models & Image Processing 57, 20–26 (1995)
Klette, R., Rosenfeld, A.: Digital straightness–a review. Elec. Notes in Theoret. Comput. Sci, vol. 46 (2001)
Réveillès, J.-P.: Calcul en nombres entiers et algorithmique, Ph. D Thesis, Univ. Louis Pasteur, Strasbourg (1991)
Schweiger, F.: Multi-dimensional continued fractions. Oxford Science Publications, Oxford Univ. Press, Oxford (2000)
Troesch, A.: Interprétation géométrique de l’algorithme d’Euclide et reconnaissance de segments. Theor. Comput. Sci. 115, 291–320 (1993)
Vuillon, L.: Combinatoire des motifs d’une suite sturmienne bidimensionelle. Theoret. Comput. Sci. 209, 261–285 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernique, T. (2008). Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)