一种基于像素标记的二值图像区域围线追踪方法

在研究了多种二值图像连通区域围线追踪算法的基础上,提出了一种改进型的二值图像连通区域围线追踪算法。该算法在已有围线追踪算法的基础上,通过定义特定追踪方向,使得追踪过程始终按照逆时针或顺时针方向沿着连通区域边缘进行。在追踪过程中对像素点进行多次标记,通过在按照追踪方向确定的像素点基础上判断像素标记值来确定下一次待追踪像素点的选取。由于对像素点进行多次标记,有效区分了一次追踪像素点和二次追踪像素点,解决了追踪过程中出现的追踪间断现象,使得追踪结果呈现一条完整围线。实验结果表明,此方法可以快速有效地完成二值图像连通区域的围线追踪和提取。

Region Contour Tracing Method for Binary Images Based on Pixel Labeling

Based on investigating various methods for the binary image connected area contour tracing, a new method based on pixel labeling was proposed. The tracking was always following the edge of the connected area in the counterclockwise or clockwise direction by defining a particular tracking direction based on an existing contour tracking algorithm. The pixels were repeatedly labeled in the tracking process to determine the next pixel to be tracked based on the tracking direction and the value of pixel labeling. By pixels repeatedly labeled, the once tracking pixels and the twice tracking pixels could be effectively distinguished, and the phenomenon of tracking breaks in the tracking process was overcome, so that the tracking result presents a complete contour. The experimental results show that the method can quickly and effectively achieve the connected area contour tracing and extracting of binary images.