Bidirectional labeling and registration scheme for grayscale image segmentation

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

Research output: Contribution to journalArticle

5 Scopus citations

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

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

  • Cite this