NDLI: Bidirectional labeling and registration scheme for grayscale image segmentation

Content Provider	IEEE Xplore Digital Library
Author	Lei Ma Xiao-Ping Zhang Si, J. Abousleman, G.P.
Copyright Year	1992
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.
Sponsorship	IEEE Signal Processing Society
Page Count	9
File Size	779455
Starting Page	2073
Ending Page	2081
File Format	PDF
ISSN	10577149
Volume Number	14
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Labeling Gray-scale Image segmentation Pixel Gravity Computational complexity Geography Digital images Two dimensional displays watershed Bidirectional labeling catchment basin gradient map image segmentation region merge region registration
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimal requantization of deep grayscale images and Lloyd-Max quantization

Bidirectional Composition on Lie Groups for Gradient-Based Image Alignment

Interactive Image Segmentation via Adaptive Weighted Distances

Integrating Segmentation Information for Improved MRF-Based Elastic Image Registration

Grayscale level connectivity: theory and applications

Classification-Driven Watershed Segmentation

Lossless image compression with multiscale segmentation

Morphological grayscale reconstruction in image analysis: applications and efficient algorithms

Transform coding of stereo image residuals

Bidirectional labeling and registration scheme for grayscale image segmentation

Similar Documents

Optimal requantization of deep grayscale images and Lloyd-Max quantization

Bidirectional Composition on Lie Groups for Gradient-Based Image Alignment

Interactive Image Segmentation via Adaptive Weighted Distances

Integrating Segmentation Information for Improved MRF-Based Elastic Image Registration

Grayscale level connectivity: theory and applications

Classification-Driven Watershed Segmentation

Lossless image compression with multiscale segmentation

Morphological grayscale reconstruction in image analysis: applications and efficient algorithms

Transform coding of stereo image residuals

Bidirectional labeling and registration scheme for grayscale image segmentation