连通区域检测是图像处理、模式识别中常用的一个基本方法。在目标分割,边缘检测,区域检测中有着广泛的应用。这里,我介绍一种连通区域的检测方法,参考文献是《基于递归的二值图像连通区域像素标记算法》,徐正光、鲍东来、张利欣,计算机工程,2006年。(该文章可以在这里下载:http://cvchina.net/forum.php?mod=viewthread&tid=852#lastpost)
这里,我把论文中提到的连通区域检测算法的关键部分,摘抄整理出来。
首先,连通区域是对二值图像进行处理的,即,该图像,只有黑(0)和白(255)两种颜色,这里,假设目标为白色,背景为黑色。标记算法首先对二值图像进行一次完整的扫描,标记所有目标像素点的同时,得到并记录等价标记对。等价标记对(以下简称等价对)的产生是由于扫描次序的不同,导致开始时认为是两个不同的连通区域,后来随着扫描的深入,又发现这两个区域是连通的。所以,需要记录等价对,以表明它们隶属于同一个连通区域,以便第一次扫描结束后进行修正。标记算法首先对二值图像的每一个像素进行8连通区域的标记,即:对任意一个像素的上