A Linear Algorithm for Polygonal Representations of Digital Sets

Hélène Dörksen-Reiter 1 Isabelle Debled-Rennesson 2
2 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Polygonal representations of digital sets with the same convexity properties allow a simple decomposition of digital boundaries into convex and concave parts. Representations whose vertices are boundary points, i.e. are integer numbers, attract most attention. The existing linear Algorithm UpPolRep computes polygonal representations with some uncorresponding parts. However, the algorithm is unable to decide if a corresponding polygonal representation still exists and in the case of existence it is unable to compute the representation. Studying situations where uncorrespondences appear we extended the algorithm. The extention does not change the time complexity. If a digital set possesses a corresponding representation then it detects this representation. Otherwise, it recognizes that such representation does not exist.
Type de document :
Communication dans un congrès
Ralf Reulke, Ulrich Eckardt, Boris Flach, Uwe Knauer, Konrad Polthier. 11th International Workshop on Combinatorial Image Analysis - IWCIA 2006, Jun 2006, Berlin, Germany. Springer, 4040, pp.307-319, 2006, Lecture Notes in Computer Science. 〈10.1007/11774938_24〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00173236
Contributeur : Isabelle Debled-Rennesson <>
Soumis le : mercredi 19 septembre 2007 - 13:20:02
Dernière modification le : mardi 24 avril 2018 - 13:36:02

Identifiants

Collections

Citation

Hélène Dörksen-Reiter, Isabelle Debled-Rennesson. A Linear Algorithm for Polygonal Representations of Digital Sets. Ralf Reulke, Ulrich Eckardt, Boris Flach, Uwe Knauer, Konrad Polthier. 11th International Workshop on Combinatorial Image Analysis - IWCIA 2006, Jun 2006, Berlin, Germany. Springer, 4040, pp.307-319, 2006, Lecture Notes in Computer Science. 〈10.1007/11774938_24〉. 〈inria-00173236〉

Partager

Métriques

Consultations de la notice

74