基于递归的二值图像连通域像素标记算法

《基于递归的二值图像连通域像素标记算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第第第32卷卷卷第第第24期期期计计计算算算机机机工工工程程程2006年年年12月月月Vol.32No.24ComputerEngineeringDecember2006···人工智能及识别技术·人工智能及识别技术···文章编号：：：1000———3428(2006)24———0186———03文献标识码：：：A中图分类号：：：TP391.41基于递归的二值图像连通域像素标记算法徐正光，，，鲍东来，鲍东来，，，张利欣，张利欣(北京科技大学信息工程学院，北京100083)摘摘摘要要要：要：：：在研究以前二值图像连通算法的基础上，提出了一种基于递

2、归方法的二值图像连通域像素标记算法。通过对二值图像的扫描和分析可得到二值图像中的连通域划分和连通域的数目。算法主要包括两个步骤：对输入的二值图像进行一次扫描，得到所有目标像素的连通域划分和标记的等价对表；利用递归对等价对表进行分析，得到正确的连通标记划分和连通区域数目。实验结果表明，该算法对于任意复杂形状、任意数目(小于1000)的连通区域都能正确检测。关键词：：：二值图像：；像素标记；递归PixelLabeledAlgorithmBasedonRecursiveMethodofConnectingAreainBinaryImagesXUZh

3、engguang,BAODonglai,ZHANGLixin(SchoolofInformationEngineering,UniversityofScienceandTechnologyBeijing,Beijing100083)【【【Abstract】】】Onthefoundationofstudyingformerconnectingareaalgorithms,thepaperpresentsapixellabeledalgorithmbasedonrecursivemethodofconnectingareainbinaryimag

4、es.Thealgorithmdeterminesthedistributionandcountofconnectingareasthroughoncescanningofimage.Itmainlyincludestwostepsinthealgorithm.Firstly,scanningtheinputbinaryimageisusedtogetthewholeconnectinglabeledareaandtheequalmarkslist.Thesecondstepistoanalyzetheequalmarkslistbyrecu

5、rsivemethodtoascertaintherightdistributionandcountofconnectingareas.Experimentsshowthatitcanexactlydetectanyconnectingareasinbinaryimages,whichcontainscomplicatedshapesandrandomnumber(lessthan1000).【【【Keywords】】】Binaryimage;Pixellabeling;Recursion1概述合，不具有广泛的实用性。二值图像的连通域标记处理

6、操作就是从白色像素(通常通常使用的连通标记算法主要有像素标记算法和游程连二值图像用“1”，灰度图像用“255”来表示)和黑色像素(通通性算法。本文主要对像素标记算法进行了研究，得到一种常用“0”来表示)组成的一幅点阵图像中，将互相邻接(一普遍实用的连通标记算法。算法首先对整帧图像进行一次扫般研究4-邻接或8-邻接)的具有像素值“1”或“255”的像描，对出现的目标像素进行标记，标记可能使同一连通域具素集合提取出来，并为图像中不同的连通域填入不等的数字有不同的标记值，因此在本次扫描之后还会产生一组完整的标记，同时统计连通域的数目。该过程是计算机

7、视觉和模式等价标记表；然后对生成的等价标记表采用递归方法分析，识别、图像处理中一个非常重要的基础操作，有着广泛的应逐步提取属于同一连通域的所有连通标记，最后得到二值图用领域。像连通域的正确划分及精确的连通域的数目。目前，该算法目前已有很多文献介绍连通标记算法。文献将已有标记已运用到视频监控中多目标检测跟踪系统和实时手写体文字算法划分为两类：一类是局部邻域算法，这类算法有多种不识别系统中，取得较好的实验效果。同形式，基本思想是从局部到整体，要逐个检查每个连通成2算法描述分，对每一个都要先确定一个“种子点”，再向周围邻域扩2.1扫描二值图像展地填

8、入标记；另一类是“分而治之”算法，基本思想是从先对二值图像中所有的像素点进行一次完整的扫描，标整体到局部，先确定不同的连通成分，再对每一个用区域填记所有的目标像素点