尊旭网
当前位置: 尊旭网 > 知识 >

连通区域

时间:2024-11-24 03:59:54 编辑:阿旭

单连通区域与多连通区域的区别是什么?

设D是平面区域,D内任一闭曲线所围的部分都属于D,则称D为平面单连通区域。否则为多连通。给定一个圆|z|=0,R<=+∞) ,在这个环形区域里划条闭曲线,这条闭曲线的内部会包含了区域C:|z|=0),而C是不包含在D里面,这就是多连通区域。相关内容解释:单连通单连通 (simply connected) 是拓扑学的概念。 设X是拓扑空间,如果X中任何一个点的回路都可以连续地收缩成这个点,那么就称X为单连通的。平面,球面都是单连通的;但是环面不是单连通。 打个比方,救生圈就是环面,在救生圈的环壁上绕一圈橡皮筋,打个结。这个结就是一个点,橡皮筋张成的圈就是回路,无论如何橡皮筋不会收缩到一个点,因为它被环壁撑住了。

单连通区域与多连通区域的区别是什么?

闭区域就是有边界的区域,单连通域就是中间没有“洞”的区域,少一个点都不行,但是单连通域可以没有边界。相关介绍:单连通域是直观上没有洞的平面区域的推广,即区域内任何一条简单闭曲线的内部没有不属于D的点。D是一区域,若属于D内任一简单闭曲线的内部都属于D,则称D为单连通区域,单连通区域也可以这样描述:D内任一封闭曲线所围成的区域内只含有D中的点。更通俗地说,单连通区域是没有“洞”的区域。”空间二维连通域形象说就是没有“洞”的区域,即设Ω是空间一区域,Ѕ是Ω内的任一闭曲面。以Ѕ为边界的区域ΩЅ Ω,最简单如球x2+y2+z2<1,是连通的。但x2+y2+z2≤1, x2+y2+z2≠0,则就不连通了!一维连通是指,若Г是Ω内的任一闭曲线(曲线是一维的)。若存在以Г为边界的曲面∑,使∑Ω,则Ω就是一维连通的。如一个圆(x-2)2+y2≤1,绕y轴旋转一周,所得的像一个车胎一样的空间域(也像救生圈)。那么这个圆的圆心旋转的一闭曲线(圆),以它为边界的任何曲面不可能包含在这个域内,显然这个域是面(二维)连通的,但不是线(一维)连通的。一维连通域主要用在空间线积分与路径无关的条件上。

连通区域

连通区域(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、最后使用分水岭算法


连通区域是什么?

综述:出自格林公式。设R是一区域,若属于R内任一简单闭曲线的内部都属于R,则称R为单连通区域。更通俗地说,单连通区域是没有“洞”的区域,多连通区域是有“洞”的区域。格林公式:格林公式是一个数学公式,它描述了平面上沿闭曲线L对坐标的曲线积分与曲线L所围成闭区域D上的二重积分之间的密切关系。一般用于二元函数的全微分求积。设D为平面区域,如果D内任一闭曲线所围的部分区域都属于D,则D称为平面单连通区域。直观地说,单连通区域是没有空间的区域,否则称为复连通区域。当xOy平面上的曲线起点与终点重合时,则称曲线为闭曲线。设平面的闭曲线L围成平面区域D,并规定当一个人沿闭曲线L环行时,区域D总是位于此人的左侧,称此人行走方向为曲线L关于区域D的正方向,反之为负方向。以上内容参考 百度百科-格林公式

  • 上一篇:22f
  • 下一篇:没有了