Generation and recognition of digital planes using multi-dimensional continued fractions |
| |
Authors: | Thomas Fernique [Author Vitae] |
| |
Affiliation: | a LIRMM, CNRS and Univ. Montpellier 2, 161 rue Ada, 34392 Montpellier, France b LIF, CNRS and Univ. de Provence, 39 rue Joliot-Curie, 13453 Marseille, France |
| |
Abstract: | 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. |
| |
Keywords: | Brun algorithm Continued fractions Digital plane generation Digital plane recognition Discrete geometry Dual map Substitution |
本文献已被 ScienceDirect 等数据库收录! |
|