计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (22): 76-78.
刘贤喜,李邦明,苏庆堂,刘中合,王玉亮,杨 峰
LIU Xian-xi,LI Bang-ming,SU Qing-tang,LIU Zhong-he,WANG Yu-liang,YANG Feng
摘要: 在分析已有区域标记算法的基础上,提出了一种新的二值图像连通区域准确标记算法。顺序扫描和标记二值图像的各个像素点,准确判断标记过程中出现的标记冲突,并建立标记冲突的模型,在算法中增加回溯扫描算法,消除标记冲突引起的标记误差。实验证明该算法可以准确标记出各种形状的连通区域,和已有算法相比扫描重复率低、运行准确、速度快,具有很好的应用前景。