基于递归的二值图像连通域像素标记算法-计算机工程.PDFVIP

2006 年年12 月月 计计 算算 机机 工工 程程 年年 月月 第第32 卷卷 第第24 期期 计计 算算 机机 工工 程程 第第 卷卷 第第 期期 Vol.32 No.24 Computer Engineering December 2006 文章编号文章编号：：1000——3428(2006)24——0186——03 文章编号文章编号：： —— —— —— 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP391.41 ·人工智能及识别技术·人工智能及识别技术·· 中图分类号中图分类号：： ··人工智能及识别技术人工智能及识别技术·· 基于递归的二值图像连通域像素标记算法基于递归的二值图像连通域像素标记算法 基于递归的二值图像连通域像素标记算法基于递归的二值图像连通域像素标记算法 徐正光徐正光，鲍东来，鲍东来，张利欣，张利欣 徐正光徐正光，，鲍东来鲍东来，，张利欣张利欣 (北京科技大学信息工程学院，北京100083) 摘摘 要：要：在研究以前二值图像连通算法的基础上，提出了一种基于递归方法的二值图像连通域像素标记算法。通过对二值图像的扫描和分 摘摘 要要：： 析可得到二值图像中的连通域划分和连通域的数目。算法主要包括两个步骤：对输入的二值图像进行一次扫描，得到所有目标像素的连通 域划分和标记的等价对表；利用递归对等价对表进行分析，得到正确的连通标记划分和连通区域数目。实验结果表明，该算法对于任意复 杂形状、任意数目(小于1 000)的连通区域都能正确检测。 关键词关键词：二值图像： ；像素标记；递归 关键词关键词：： Pixel Labeled Algorithm Based on Recursive Method of Connecting Area in Binary Images XU Zhengguang, BAO Donglai, ZHANG Lixin (School of Information Engineering, University of Science and Technology Beijing, Beijing 100083) 【【Abstract 】】On the foundation of studying former connecting area algorithms, the paper presents a pixel labeled algo