New algorithm for binary connected component labeling
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.