Generation and Recognition of Digital Plane using Multi-dimensional Continued Fractions

Thomas Fernique (1)

1 ARITH - Arithmétique informatique

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.

Mots clés: continued fractions; Brun algorithm; digital plane recognition; generalized substitution

Domaines: Traitement des images [eess.IV]; Mathématique discrète [cs.DM]

Thomas Fernique. Generation and Recognition of Digital Plane using Multi-dimensional Continued Fractions. Discrete Geometry for Computer Imagery, Apr 2008, Lyon, France. pp.33-44, ⟨10.1007/978-3-540-79126-3_5⟩. ⟨hal-00274838⟩