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

Thomas Fernique 1
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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 di\-gi\-tal 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.
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00379208
Contributor : Thomas Fernique <>
Submitted on : Tuesday, April 28, 2009 - 8:52:13 AM
Last modification on : Thursday, May 24, 2018 - 3:59:21 PM

Links full text

Identifiers

Collections

Citation

Thomas Fernique. Generation and Recognition of Digital Planes using Multi-dimensional Continued Fractions. DGCI'08: Discrete Geometry for Computer Imagery, Lyon, France. pp.33-44, ⟨10.1007/978-3-540-79126-3_5⟩. ⟨lirmm-00379208⟩

Share

Metrics

Record views

84