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

A New Algorithm for Fast Pixel Labeling in Binary Images

作　　者：刘关松[1] 吕嘉雯[2] 徐建国[3] 高敦岳[1] 

机构地区：[1]华东理工大学信息工程学院,上海200237 [2]华东理工大学工程设计研究院,上海200237 [3]上海中医药大学,上海200032

出　　处：《计算机工程与应用》2002年第4期57-59,共3页Computer Engineering and Applications

基　　金：上海市高等学校科学技术发展基金项目(编号:2000C10)

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

关 键 词：二值图像 连通体 像素 标记 快速算法 图像处理 

分 类 号：TN911.73[电子电信—通信与信息系统] TP391.41[电子电信—信息与通信工程]