连通区域

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了连通区域相关的知识,希望对你有一定的参考价值。

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

OSPF多个区域连通

1.OSPF属于链路状态路由选择协议,并且是共有标准。理论上是没有网络规模限制的。支持网络的层次化设计。

2.OSPF可以将网络分为2层

骨干区域:0区域为骨干区域

非骨干区域:.除了骨干区域都则为非骨干区域

3. 属于同一个区域的路由器的OSPF数据库是完全一致的。

4. OSPF中的ABR可以实现不同区域之间的通信,同时连接骨干区域和非骨干区域,(注:ABR为一台路由器)

 


准备工作:四台路由器,分别命名为AR1,AR2,AR3

实验环境:AR1的Gi0/0/0端口连接AR2的Gi0/0/0端口,AR2的Gi0/0/1连接AR3的Gi0/0/1端口

实验目的:将不同区域OSPF相互通信


将准备工作做好

技术分享图片


在R1上添加IP地址并创建OSPF 1 和0.0.0.0区域,并在0.0.0.0区域中宣告Gi0/0/0这个网段

<Huawei>undo terminal monitor                    //关闭域名查询

Info: Current terminal monitor is off.      

<Huawei>system-view                         //进入系统视图

Enter system view, return user view with Ctrl+Z.

[Huawei]sysname R1                         //改名为R1    

[R1]interface gigabitEthernet 0/0/0                //进入Gi0/0/0端口

[R1-GigabitEthernet0/0/0]ip address 192.168.1.1 255.255.255.0    //为Gi0/0/0端口添加ip地址

[R1-GigabitEthernet0/0/0]quit                    //退出

[R1]ospf 1                            //创建并进入OSPF 1

[R1-ospf-1]area 0                         //创建并进入区域0(骨干区域)

[R1-ospf-1-area-0.0.0.0]network 192.168.1.1 0.0.0.0        //宣告192.168.1.1

技术分享图片


为R2为ABR,为它创建OSPF 1中的0.0.0.0区域和0.0.0.1区域并将端口ip加入对应的区域中

<Huawei>undo ter mon                        //关闭域名查询系统

Info: Current terminal monitor is off.

<Huawei>sys                            //进入系统视图

Enter system view, return user view with Ctrl+Z.

[Huawei]sysname R2                        //修改名称

[R2]interface gigabitEthernet 0/0/0                //进入gi0/0/0端口

[R2-GigabitEthernet0/0/0]ip add 192.168.1.2 255.255.255.0    //为gi0/0/0端口配置ip

[R2-GigabitEthernet0/0/0]undo shutdown              //开启

Info: Interface GigabitEthernet0/0/0 is not shutdown.

[R2-GigabitEthernet0/0/0]q                    //退出

[R2]int gi 0/0/1                        //进入gi0/0/1端口    

[R2-GigabitEthernet0/0/1]ip add 192.168.2.1 255.255.255.0    //配置ip地址

[R2-GigabitEthernet0/0/1]undo sh                //开启

Info: Interface GigabitEthernet0/0/1 is not shutdown.

[R2-GigabitEthernet0/0/1]q                

[R2]ospf 1                            //创建OSPF 1并进入

[R2-ospf-1]area 0                        //创建0区域并进入

[R2-ospf-1-area-0.0.0.0]network 192.168.1.2 0.0.0.0       //宣告gi0/0/0端口的网段

[R2-ospf-1-area-0.0.0.0]q                    //退出

[R2-ospf-1]area 1

[R2-ospf-1-area-0.0.0.1]network 192.168.2.1 0.0.0.0       //宣告gi0/0/1端口的网段

[R2-ospf-1-area-0.0.0.1]q

技术分享图片


为R3创建OSPF 1中的0.0.0.1区域并宣告对应的端口ip

<Huawei>undo t m

Info: Current terminal monitor is off.

<Huawei>sys

Enter system view, return user view with Ctrl+Z.

[Huawei]int gi 0/0/1

[Huawei-GigabitEthernet0/0/1]ip add 192.168.2.2 255.255.255.0

[Huawei-GigabitEthernet0/0/1]q

[Huawei]ospf 1

[Huawei-ospf-1]area 1

[Huawei-ospf-1-area-0.0.0.1]network 192.168.2.2 0.0.0.0

[Huawei-ospf-1-area-0.0.0.1]q

技术分享图片



查看三个路由器中的OSPF邻居表,查看是否加入成功

[R1]display ospf peer brief                    //查看OSPF邻居表

技术分享图片

技术分享图片

技术分享图片


测试是否连通,OSPF中的0.0.0.0区域ping区域0.0.0.1,OSPF中的区域0.0.0.1ping区域0.0.0.0

技术分享图片

技术分享图片


测试结果:成功联通








以上是关于连通区域的主要内容,如果未能解决你的问题,请参考以下文章

公务员考试中图形推理题的“连通体”是啥意思?

matlab求连通区域的最大直径

OpenCV计算连通区域数目与最大连通区域并标示出

opencv 二值图像剔除小连通区域

OSPF多个区域连通

matlab找连通区域求路径