连通分量的提取
基础知识:https://blog.csdn.net/IT_charge/article/details/105496658
这边文章讲的真的好!
连通性
★m连通
☞对于具有值V的像素p和q,如果:
①q在集合§中;
或②q在集合§中,并且§与(q) 的交集为空(没有值V的像素) 则称这两个像素是m连通的,即4连通和D连通的混合连通。
注:☆光位置相交不行,需要值相交☆(上图中下边两图p,q的4领域位置均有相交,左边图相交位置值也相交(值为1),故不是m邻接;右边图相交位置值未相交(值为0),故为m邻接)
连通
令S是图像中的一个像素子集,若S的全部像素之间存在一个通路,则可以说S中的两个像素p和q在S中是连通的。
注释:像素子集S{A,B,C,D}存在一个通路D→A→B→C,则S中任意两个像素在S中都是连通的
连通分量:对于S中的任何像素p,S中连通到该像素的像素集称为连通分量。
像素子集S{A,B,C,D}中像素A,有连通到该像素的像素集合{B,C,D},则称像素集{B,C,D}为连通分量
连通集:若S只有一个连通分量,则集合S称为连通集。
注释:像素子集S{A,B,C,D}中像素A,有且只有一个连通到该像素的像素集合{B,C,D},则称像素集S为连通集
区域:
令R是图像的一个像素子集,如果R为连通集,则称R为一个区域。
邻接区域:
两个区域,如果他们联合形成一个连通集,则区域和称为邻接区域。(谈区域必须指定是4邻接还是8邻接)
由上述可知像素子集R{A,B,C,D}是一个连通集,也就是说R为一个区域
边界:{
内边界:该区域中和背景相邻接的点的集合
外边界:对应于背景边界
注释: 1值区域的内边界就是区域本身,外边界是围绕该区域的闭合通路