关键词: 二值图像, 游程编码, 连通区域标记, 递归

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.

Key words: binary image, run-length encoding, connected component labeling, recursion