Abstract
In this paper, we introduce a new image segmentation scheme that is based on bidirectional labeling and registration and prove that its segmentation performance is equivalent to that of the conventional watershed segmentation algorithm. The proposed bidirectional labeling and registration scheme, which we refer to as bidirectional labeling and registration scheme (BIDS), involves only linear scans of image pixels. It uses one-dimensional operations rather than the queues that are used in traditional segmentation algorithms, which are two-dimensional problems. BIDS also provides unique labels for individual homogeneous regions. In addition to achieving the same segmentation results, BIDS is four times less computationally complex than the conventional watershed by immersion technique.
Original language | English (US) |
---|---|
Pages (from-to) | 2073-2081 |
Number of pages | 9 |
Journal | IEEE Transactions on Image Processing |
Volume | 14 |
Issue number | 12 |
DOIs | |
State | Published - Dec 2005 |
Keywords
- Bidirectional labeling
- Catchment basin
- Gradient map
- Image segmentation
- Region merge
- Region registration
- Watershed
ASJC Scopus subject areas
- Software
- Computer Graphics and Computer-Aided Design