Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. An Improved Algorithm for Labeling Connected Components in a Binary Image

An Improved Algorithm for Labeling Connected Components in a Binary Image

File(s)
89-981.pdf (996.52 KB)
89-981.ps (262.65 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6897
Collections
Computer Science Technical Reports
Author
Yang, Xue Dong
Abstract

In this note, we present an improved algorithm to Schwartz, Sharir and Siegel's algorithm [8] for labeling the connected components of a binary image. Our algorithm uses the same bracket marking mechanism as is used in the original algorithm to associate equivalent groups. The main improvement of our algorithm is that it reduces the three scans on each line required by the original algorithm in its first pass into only one scan by using a recursive group-boundary dynamic tracking technique, while maintaining the computation on each pixel during scan still a constant time. This algorithm is fast enough to handle images in real time and simple enough to allow an easy and very economical hardware implementation.

Date Issued
1989-03
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-981
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance