Bidirectional labeling and registration scheme for grayscale image segmentation

Lei Ma, Xiao Ping Zhang, Jennie Si, Glen P. Abousleman

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


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 languageEnglish (US)
Pages (from-to)2073-2081
Number of pages9
JournalIEEE Transactions on Image Processing
Issue number12
StatePublished - Dec 2005


  • Bidirectional labeling
  • Catchment basin
  • Gradient map
  • Image segmentation
  • Region merge
  • Region registration
  • Watershed

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Bidirectional labeling and registration scheme for grayscale image segmentation'. Together they form a unique fingerprint.

Cite this