Work

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.
Institution: Sichuan University
Language: English
Open Access status: diamond
OpenAlex ID: W2373957805
FWCI: 0.493
Cites:
Cited by: 3
Related to: 10