连通区域检测

连通区域检测是图像处理、模式识别中常用的一个基本方法。在目标分割，边缘检测，区域检测中有着广泛的应用。这里，我介绍一种连通区域的检测方法，参考文献是《基于递归的二值图像连通区域像素标记算法》，徐正光、鲍东来、张利欣，计算机工程，2006年。（该文章可以在这里下载：http://cvchina.net/forum.php?mod=viewthread&tid=852#lastpost）

这里，我把论文中提到的连通区域检测算法的关键部分，摘抄整理出来。

首先，连通区域是对二值图像进行处理的，即，该图像，只有黑（0）和白（255）两种颜色，这里，假设目标为白色，背景为黑色。标记算法首先对二值图像进行一次完整的扫描，标记所有目标像素点的同时，得到并记录等价标记对。等价标记对（以下简称等价对）的产生是由于扫描次序的不同，导致开始时认为是两个不同的连通区域，后来随着扫描的深入，又发现这两个区域是连通的。所以，需要记录等价对，以表明它们隶属于同一个连通区域，以便第一次扫描结束后进行修正。标记算法首先对二值图像的每一个像素进行8连通区域的标记，即:对任意一个像素的上