Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions

This paper extends, in a multi-dimensional framework, pattern recognition techniques 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. Key words: Brun algorithm, continued fractions, digital plane generation, digital plane recognition, discrete geometry, dual map, substitution.

• Type: Conference
• Year: 2008
• Where: DGCI
• Authors: Thomas Fernique
• Keywords: DGCI 2008, Digital Lines, Digital Plane, Discrete Geometry, Multi-dimensional Continued Fractions