New algorithm for binary connected component labeling
Year: 2012
Type: article
Abstract: Binary connected component detection and labeling is an essential step in many image analysis techniques,highly efficient connected component labeling algorithm can greatly speed up image processing.Aiming at this point,a new algorithm based on run-length encoding is presented.It scans the image,records all the run-length codes and appends the equivalent pairs to the equivalent linked list.It analyzes the equivalent linked list by recursive method,obtains the mapping between old labels and the new ones and corrects the old labels obtained.The comparative experiments with several traditional algorithms and two improved methods show that it is more effective.
Author: Gong Xiaofeng
Institution: Sichuan University
Language: English
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2373957805
