A REGION MERGING METHOD FOR IMAGE SEGMENTATION

Accession number;05A0212963
Title;A REGION MERGING METHOD FOR IMAGE SEGMENTATION
Author; ZHAO Y (Hokkaido Univ., Sapporo, Jpn) HASEYAMA M (Hokkaido Univ., Sapporo, Jpn) KITAJIMA H (Hokkaido Univ., Sapporo, Jpn)
Journal Title;IEIC Technical Report (Institute of Electronics, Information and Communication Engineers)
Journal Code:S0532B
ISSN:0913-5685
VOL.104;NO.544(IE2004 124-144);PAGE.79-83(2005)
Figure&Table&Reference;FIG.7, TBL.2, REF.8
Pub. Country;Japan
Language;English
Abstract;We propose in this paper a new merging method for image segmentation that reduces the number of generations over which intermediate, temporary results propagate. The proposed method consists of three major steps: preparation, batch merging and asynchronous update. In the step of preparation, the colors of two neighboring regions are compared. If their distance is smaller than a threshold, they are issued a merge label. The comparison is repeated for all neighboring pairs of regions. In the step of batch merging, a pair carrying a merge label is actually merged to create a new region. Some of the old merge labels will have to be cancelled according to the merged regions. In the step of asynchronous update, the merge labels between the new regions and their neighboring regions are updated. The steps of batch merging and asynchronous update will be repeated until there is no merge label. (author abst.)