unknown

A hierarchical approach with triangulated surfaces for 3D data segmentation

Abstract

This article presents a new algorithm for segmenting three-dimensional images . It is based on a dynamic triangulated surface an d on a pyramidal representation . The triangulated surface, which follows a physical modelization and which can as well modify its geometry as its topology, segments images into their components by altering its shape according to internal and externa l constraints . In order to speed up the whole process, an algorithm of pyramid building with any reduction factor allows us t o transform the image into a set of images with progressive resolutions . This organization into a hierarchy, combined with a model that can adapt its mesh refinement to the resolution of the workspace, authorizes a fast estimation of the general forms included i n the image. After that, the model searches for finer and finer details while relying successively on the different levels of the pyramid.Ce travail présente un algorithme de segmentation d'images tridimensionnelles par utilisation de surfaces triangulées et de pyramides. Une triangulation de surface dynamique, dotée d'une modélisation physique et capable de changer sa topologie, va, en se déformant suivant certaines contraintes, segmenter l'image en ses constituants. Afin d'accélérer le processus, un algorithme de construction de pyramide de facteur de réduction quelconque permet de transformer l'image en un ensemble d'images de résolution progressive. Cette hiérarchisation, couplée à un modèle capable d'adapter la précision de sa maille à la résolution de son espace de travail, permet d'estimer très rapidement les formes générales contenues dans une image. Une fois ceci fait, le modèle recherche les détails de plus en plus petits en s'appuyant successivement sur les différents niveaux de la pyramide

    Similar works