连通域(连通域 图像处理)
如何判断连通域是否相邻
通过扫描线算法计算。连通域是指图像中具有相同像素值且位置相邻的前景像素点组成的图像区域，通过扫描线算法计算，可以判断是否相邻，对于图象中的一个点集，中间任意两点都是连通的。
连通区域
连通区域（Connected Component）一般是指图像中具有相同像素值且位置相邻的前景像素点组成的图像区域，连通区域分析是指将图像中的各个连通区域找出并标记。
连通区域分析是一种在CV和图像分析处理的众多应用领域中较为常用和基本的方法。
例如：OCR识别中字符分割提取（车牌识别、文本识别、字幕识别等）、视觉跟踪中的运动前景目标分割与提取（行人入侵检测、遗留物体检测、基于视觉的车辆检测与跟踪等）、医学图像处理（感兴趣目标区域提取）等。
在需要将前景目标提取出来以便后续进行处理的应用场景中都能够用到连通区域分析方法，通常连通区域分析处理的对象是一张二值化后的图像。
在图像中，最小的单位是像素，每个像素周围有邻接像素，常见的邻接关系有2种：4邻接与8邻接。
如果A与B连通，B与C连通，则A与C连通，在视觉上看来，彼此连通的点形成了一个区域，而不连通的点形成了不同的区域。这样的一个所有的点彼此连通点构成的集合，我们称为一个连通区域。
两遍扫描法（ Two-Pass ），正如其名，指的就是通过扫描两遍图像，将图像中存在的所有连通域找出并标记。
第一次扫描：
?从左上角开始遍历像素点，找到第一个像素为255的点，label=1；
?当该像素的左邻像素和上邻像素为无效值时，给该像素置一个新的label值，label ++，记录集合;
?当该像素的左邻像素或者上邻像素有一个为有效值时，将有效值像素的label赋给该像素的label值；
?当该像素的左邻像素和上邻像素都为有效值时，选取其中较小的label值赋给该像素的label值
第二次扫描：
?对每个点的label进行更新，更新为其对于其集合中最小的label
步骤
1、加载原始图像
2、阈值分割，将图像分割为黑白两个部分
3、对图像进行开运算，即先腐蚀在膨胀
4、对开运算的结果再进行 膨胀，得到大部分是背景的区域
5、通过距离变换 Distance Transform 获取前景区域
6、背景区域sure_bg 和前景区域sure_fg相减，得到即有前景又有背景的重合区域
7、连通区域处理
8、最后使用分水岭算法
单连通区域与多连通区域的区别是什么？
闭区域就是有边界的区域，单连通域就是中间没有“洞”的区域，少一个点都不行，但是单连通域可以没有边界。
相关介绍：
单连通域是直观上没有洞的平面区域的推广，即区域内任何一条简单闭曲线的内部没有不属于D的点。
D是一区域，若属于D内任一简单闭曲线的内部都属于D，则称D为单连通区域，单连通区域也可以这样描述：D内任一封闭曲线所围成的区域内只含有D中的点。更通俗地说，单连通区域是没有“洞”的区域。”
空间二维连通域形象说就是没有“洞”的区域，即设Ω是空间一区域，?是Ω内的任一闭曲面。以?为边界的区域Ω? Ω，最简单如球x2+y2+z21，是连通的。但x2+y2+z2≤1， x2+y2+z2≠0，则就不连通了！
一维连通是指，若Г是Ω内的任一闭曲线（曲线是一维的）。若存在以Г为边界的曲面∑，使∑Ω，则Ω就是一维连通的。如一个圆（x-2）2+y2≤1，绕y轴旋转一周，所得的像一个车胎一样的空间域（也像救生圈）。
那么这个圆的圆心旋转的一闭曲线（圆），以它为边界的任何曲面不可能包含在这个域内，显然这个域是面（二维）连通的，但不是线（一维）连通的。一维连通域主要用在空间线积分与路径无关的条件上。