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.
Type de document :
Communication dans un congrès
DGCI'08: Discrete Geometry for Computer Imagery, Lyon, France. pp.33-44, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-79126-3_5〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00379208
Contributeur : Thomas Fernique <>
Soumis le : mardi 28 avril 2009 - 08:52:13
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Lien texte intégral

Identifiants

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, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-79126-3_5〉. 〈lirmm-00379208〉

Partager

Métriques

Consultations de la notice

53