AN ALGORITHM FOR GROWING 4-CONNECTED CORES IN IMAGE SEGMENTATION

The present invention relates to a method and device (20) for labeling segments of an image containing a plurality of pixels. A pre-labeling stage (22) serves to ascertain whether a current pixel is 4-connected to two pixels previously labeled with labels differing from each other, and to generate for each such 4-connected pixel an equivalence entry to an equivalence list. Furthermore, each current pixel, which is 4-connected to at least one previously processed pixel on the current homogeneity threshold level is assigned the label of a previously processed neighbor pixel, to which the current pixel is 4-connected and which has a predetermined neighboring position relative to the current pixel. Maintenance of an equivalence list instead of an equivalence table accelerates the pre-labeling stage. The maintenance of the equivalence list is optimized by an equivalence-maintenance stage (28), which ascertains whether a newly received equivalence entry is identical to the equivalence entry that was last stored in the equivalence list, and stores only a newly received equivalence entry, which is different from the equivalence entry last stored in the equivalence list. La présente invention concerne un procédé et un dispositif (20) permettant d'étiqueter des segments d'une contenant plusieurs pixels. Une étape de pré-étiquetage (22) permet de déterminer si un pixel en cours est relié à 4 positions à deux pixels préalablement étiquetés avec des étiquettes différentes l'une de l'autre, et de générer, pour chaque pixel relié à 4 positions, une entrée d'équivalence dans une liste d'équivalences. En outre, chaque pixel en cours, qui est relié à 4 positions à au moins un pixel préalablement traité au niveau seuil d'homogénéité en cours, est doté d'une étiquette d'un pixel voisin préalablement traité, pixel auquel le pixel en cours est relié à 4 positions et qui présente une position avoisinante prédéterminée par rapport au pixel en cours. La mise à jour d'une liste d'équivalence plutôt que d'une table d'équivalence permet d'accélérer l'étape de pré-étiquetage. La mise à jour de la liste d'équivalences est optimisée par une étape de mise à jour d'équivalences (28), laquelle étape permet de déterminer si une entrée d'équivalence récemment reçue est identique à l'entrée d'équivalence préalablement stockée dans la liste d'équivalences, et de stocker uniquement une entrée d'équivalence récemment reçue qui est différente de l'entrée d'équivalence préalablement stockée dans l