Title :
Bi-directional gradient labeling and registration for gray-scale image segmentation
Author :
Ma, Lei. ; Zhang, Xiao-Ping ; Si, Jennie ; Abousleman, Glen P.
Author_Institution :
Dept. of Electr. Eng., Arizona State Univ., Tempe, AZ, USA
Abstract :
Watershed is one of the commonly used methods for image segmentation. In this paper, we introduce a new segmentation scheme based on bi-directional labeling and registration and prove that its segmentation performance is equivalent to that of conventional watershed but it is much more computational efficient The bi-directional labeling and registration scheme, which will be referred to as BIDS, involves only linear scans of image pixels. It uses one dimensional operations instead of queues while traditional segmentation algorithms are two dimensional problems. BIDS also provides unique labels for each homogeneous regions. In addition to achieving the same segmentation results as conventional watershed, BIDS is four times less computationally complex than the conventional watersheds by immersion.
Keywords :
computational complexity; gradient methods; image registration; image segmentation; bi-directional gradient labeling; bi-directional gradient registration; gray-scale image segmentation; image pixels; image scan; watershed; Ambient intelligence; Bidirectional control; Digital images; Gray-scale; Image segmentation; Labeling; Lattices; Pixel; Sorting;
Conference_Titel :
Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7803-7750-8
DOI :
10.1109/ICIP.2003.1246974