Bi-directional gradient labeling and registration for gray-scale image segmentation

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

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 equivlent to that of conventional watershd but it is much more computational efficent. 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.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Image Processing
Pages365-368
Number of pages4
Volume1
StatePublished - 2003
EventProceedings: 2003 International Conference on Image Processing, ICIP-2003 - Barcelona, Spain
Duration: Sep 14 2003Sep 17 2003

Other

OtherProceedings: 2003 International Conference on Image Processing, ICIP-2003
CountrySpain
CityBarcelona
Period9/14/039/17/03

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Bi-directional gradient labeling and registration for gray-scale image segmentation'. Together they form a unique fingerprint.

  • Cite this

    Ma, L., Zhang, X. P., Si, J., & Abousleman, G. P. (2003). Bi-directional gradient labeling and registration for gray-scale image segmentation. In IEEE International Conference on Image Processing (Vol. 1, pp. 365-368)