Showing papers by "David Coeurjolly published in 2007"
TL;DR: This paper presents time optimal algorithms to solve the reverse Euclidean distance transformation and the reversible medial axis extraction problems for d-dimensional images and presents a d- dimensional medial axis filtering process that allows us to control the quality of the reconstructed shape.
Abstract: In binary images, the distance transformation (DT) and the geometrical skeleton extraction are classic tools for shape analysis. In this paper, we present time optimal algorithms to solve the reverse Euclidean distance transformation and the reversible medial axis extraction problems for d-dimensional images. We also present a d-dimensional medial axis filtering process that allows us to control the quality of the reconstructed shape
103 citations
TL;DR: A new definition and an algorithm for the discrete bisector function is proposed, which is an important tool for analyzing and filtering Euclidean skeletons, and a new thinning algorithm which produces homotopic discrete Euclidesan skeletons is introduced.
98 citations
TL;DR: Results about different aspects of digital planarity, such as supporting or separating Euclidean planes, characterizations in arithmetic geometry, periodicity, connectivity, and algorithmic solutions are summarized.
83 citations
01 Jun 2007
TL;DR: In this article, les outils d'analyse de bord permet- tant de caracteriser la geometrie d'un objet discret par des proprietes de son bord.
Abstract: Dans le chapitre precedent, nous avons etudie les outils d’analyse de bord permet- tant de caracteriser la geometrie d’un objet discret par des proprietes de son bord. Dans un contexte d’indexation et de reconnaissance de forme, il nous faut aussi integrer des caracteristiques sur la region definie par l’objet.
2 citations
Dissertation•
05 Dec 2007
TL;DR: Dans ce contexte, nos contributions portent sur l'analyse des modeles et objets fondamentaux (grille, droite, plan, cercle, ...) permettant la definition d'algorithmes de reconstruction geometrique.
Abstract: Le contexte general de mes activites de recherche est la geometrie discrete. Cette thematique s'integre, au moins d'un point de vue historique, dans l'analyse de formes dans des images numeriques. En effet, de nombreux systemes d'acquisition de donnees images fournissent des donnees organisees sur une grille reguliere, appelees donnees discretes. Que ce soit pour une visualisation ou pour l'extraction de mesures sur ces objets discrets (parametres de formes), les axiomes et theoremes de la geometrie euclidienne ne sont pas directement applicables. Une approche classique consiste a une transposition de ces theoreme et mesures dans l'espace discret. Ces differentes re-definitions donnent lieu au paradigme mathematique et informatique qu'est la geometrie discrete. Dans ce contexte, nos contributions portent sur l'analyse des modeles et objets fondamentaux (grille, droite, plan, cercle, ...) permettant la definition d'algorithmes de reconstruction geometrique. Dans un second temps, nous nous sommes interesses a des algorithmes performants pour l'analyse volumique d'objets discrets (transformation en distance, axe median,...), ainsi qu'a leurs generalisations.
1 citations