一种新的二值图像标记的快速算法

A New Algorithm for Fast Pixel Labeling in Binary Images

文章介绍了一种新的二值图像像素快速标记方法。这种方法首先对二值图像施行一个基于扫描像素线的连通体检测过程,同时巧妙地利用线性分析表来记录连通关系,然后,根据标号的从大到小的传递过程来进行标号的归并。这种方法克服了以前方法中像素重复扫描、记录连通关系所需内存大和标号归并需大量运算等缺陷,具有实现简单,占有内存小,运算速度快等特点。实验表明,该方法能快速准确地检测出任意形状的连通体。

This paper presents a new algorithm for fast pixel labeling in the binary images.The detecting process of connected components with line-based is done to the binary image firstly,and connecting relationships are memorized subtly by a linear table.Then,these labels are united according to the law that connecting relationships are propagated from big to small.The approach has overcome with some limitations in the previous such as scanning pixels repeatedly,needing big volume memory to memorize connecting relationships and a great deal operations to unite labels.Experi-ments show that it can detect any connected components quickly and exactly.