Reconstruction topologique et géométrique d'objets complexes sur grilles isothétiques irrégulières

National audienceDans cet article, nous abordons le problème de la vectorisation d'images binaires sur grilles isothétiques irrégulières. La représentation d’un objet par segments de droitesa été largement développée dans le cadre de l'analyse de documents, où une image est organisée sur une grille discrète régulière. Sans considérer l'application finale, nousproposons de décrire en premier lieu la topologie d'un objet irrégulier à deux dimensions avec son graphe de Reeb associé. De plus, nous recodons cet objet avec des arcs discrets irréguliers. La seconde phase de notre algorithme consiste à réaliser une reconstruction polygonale de l'objet avec des morceaux de droites discrètes, grâce à ces arcs élémentaires. Enfin, nous présentons l'efficacité de notre méthode sur des exemples divers, puis nous discutons de ses applications futures et de son amélioration