In this paper we propose an algorithm for image segmentation in which contours and regions cooperate. In order for this cooperation to be efficient, the role of contour pixels and region pixels should be considered differently. Region pixels carry information about the content of the image. They are defined on a lattice identical to the image lattice. Contour pixels carry information about regions boundary. They should be located between region pixels, therefore on a lattice distinct than the image lattice. A way to make these two statements concord is to achieve segmentation on a double-sized lattice where sites of both even coordinates are reserved for image pixels, whereas the remaining sites are reserved for contour pixels. We therefore propose a gradient operator, based on B-spline interpolation, which locates contour pixels between image pixels. Contours detected in this manner are used in an image segmentation algorithm which makes contours and region cooperate.
In diesem Beitrag schlagen wir einen Algorithmus zur Bildsegmentierung vor, in welchem Konturen und Bereiche kooperieren. Um diese Kooperation effizient zu gestalten, sollten die Konturpunkte und Bereichspunkte unterschiedlich behandelt werden. Bereichspunkte beinhalten Informationen uber den Bildinhalt. Sie sind definiert uber eine Gittergleichheit zum Bildgitter. Konturpunkte beinhalten Informationen uber Bereichsgrenzen. Sie sollten zwischen Bereichspunkten liegen und damit auf einen vom Bildgitter unterschiedlichen Gitter. Ein Weg, diese Darstellungen in Einklang zu bringen, ist die Schaffung der Segmentierung auf einem Gitter doppelter Grosze, wobei Platze beider geraden Koordinaten fur Bildpunkte und die ubrigen Platze fur Konturpunkte reserviert sind. Wir schlagen hierzu einen Gradientenoperator basierend auf B-Spline-Interpolation vor, welcher die Konturpunkte zwischen den Bildpunkten lokalisiert. Auf diese Weise detektierte Kontouren werden in einem Bildsegmentierungsalgorithmus benutzt, welcher Konturen und Bereiche kooperieren lasst.
On propose dans cet article un algorithme de segmentation d'image par cooperation entre contours et regions. Pour que cette cooperation soit efficace, les pixels de contour et ceux de regions doivent etre consideres differemment. Les pixels formant une region apportent une information sur le contenu de l'image et sont donc definis sur une grille d'echantillonnage identique a celle de l'image. Les pixels definissant les contours apportent, eux, une information sur la frontiere des regions. Localises entre les regions, ils doivent etre definis sur une grille d'echantillonnage distincte de celle de l'image. Pour assurer la coherence de chaque type de pixel, on propose de realiser la segmentation sur une grille d'echantillonnage de resolution double de celle de l'image. Sur cette grille, les sites de coordonnees toutes deux paires sont reserves aux pixels d'image, les autres sont reserves aux pixels de contour. Nous proposons un operateur d'estimation du gradient, base sur l'interpolation B-spline, qui situe les contours entre les pixels d'image. Nous utilisons les contours ainsi detectes, dans un algorithme de segmentation mettant en oeuvre une cooperation contours-regions.