如何理解Matlab里的4邻域,8邻域和4连接,8连接(或者叫4连通,8连通)

最近在学习这方面的知识,但在网上找到的很多资料讲的不是很清楚,现在说一下个人的理解(如有不对之处还望指出!):
4邻域
在这里插入图片描述
如上图所示,灰色的四个方块就是p的4邻域,即为p的上、下、左、右四个方块。

8邻域
在这里插入图片描述
如上图所示,灰色的八个方块是p的8邻域,即为p的上、下、左、右、左上、左下、右上、右下八个方块。

4连接(4连通)
4连接并不是指所要找的那个区域包含4个点,而是指在确定连通区域的时候搜索每个点的4邻域方向,一旦在4邻域方向找到一个值为1的点,就把那个点加到当前连通区域里来。举个例子:
当然,在此前你需要了解一个相关的IPT函数:
[L, NUM] = bwlabel(BW, N)
使用help bwlabel查看这个函数的定义:
在这里插入图片描述
大致的意思就是:
输入参数BW是一个二值矩阵;
N可以等于4或8,默认是8;
返回值L是一个大小和BW一样的矩阵,包含关于BW的连通分支的标记情况;
NUM是连通分支的个数。

>> a =[
     1     1     0     0     1     0     0     0
     1     1     0     0     1     1     1     0
     1     1     0     1     0     1     1     0
     1     1     0     0     0     0     0     0
     0     0     1     1     0     0     1     1
     0     0     1     1     0     0     1     1
     0     0     0     0     1     0     1     1
     0     0     0     0     0     0     0     0
     ];
>> [L,num]=bwlabel(a,4);
>> L

L =

     1     1     0     0     4     0     0     0
     1     1     0     0     4     4     4     0
     1     1     0     3     0     4     4     0
     1     1     0     0     0     0     0     0
     0     0     2     2     0     0     6     6
     0     0     2     2     0     0     6     6
     0     0     0     0     5     0     6     6
     0     0     0     0     0     0     0     0

>> num

num =

     6
     

上例中,L矩阵中的非零数字表示的是当前点属于第几个4连通区域。该数字是按列来组织的,意思就是从第一列开始标记,然后逐列进行标记。数字相同的点共同构成一个4连通区域。

区域的划分就是这样的:
在这里插入图片描述
那么第一个连通区域的最右下的那个1,为什么不和它右下的那个1继续连起来构成连通区域呢?
因为这里是寻找4连通分支,而4连通分支的任务就是寻找每一个点的4邻域范围内的1,所以它不可以和它右下的1继续连接起来,它只能跟它上、下、左、右这四个点中出现的1连接起来。

要想第一个连通区域的最右下的那个1和它右下的那个1继续连起来构成连通区域,这就是寻找8连通分支要做的事情了:

%a矩阵沿用上一段代码里的那个矩阵
>> [L,num]=bwlabel(a,8);
>> L

L =

     1     1     0     0     2     0     0     0
     1     1     0     0     2     2     2     0
     1     1     0     2     0     2     2     0
     1     1     0     0     0     0     0     0
     0     0     1     1     0     0     3     3
     0     0     1     1     0     0     3     3
     0     0     0     0     1     0     3     3
     0     0     0     0     0     0     0     0

>> num

num =

     3

搜索8连通分支的过程就不细讲了,和上面对比一下应该比较容易理解了。
只要是在一个点的8邻域内找到1就把那个点加入到当前的8连通分支里来。

如果有错误,希望大神们指正一下,谢谢!

  • 17
    点赞
  • 46
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
### 回答1: 8邻域标记算法是一种在Matlab中常用的图像处理算法。该算法主要用于对二值图像进行连通区域的标记和分割。 算法的基本思想是通过扫描整个二值图像,将相邻的像素点组成的连通区域进行标记,以便后续的进一步处理。在8邻域标记算法中,我们将每个像素点周围的8个相邻像素看作一个邻域,如果这些像素点与当前像素点的值相同,则认为它们属于同一个连通区域。 具体实现时,我们可以使用Matlab的图像处理函数bwlabel来实现8邻域标记算法。该函数可以输入一个二值图像,并将其中的连通区域进行标记,并返回每个像素点的标记结果。 使用bwlabel函数的示例代码如下: ```matlab % 读入二值图像 image = imread('binary_image.png'); % 对图像进行8邻域连通区域标记 [label, num] = bwlabel(image, 8); % 输出标记结果和连通区域的个数 disp(label); disp('连通区域的个数:'); disp(num); ``` 在上述代码中,首先我们通过imread函数读入一个二值图像,然后使用bwlabel函数对图像进行8邻域标记,返回的label矩阵就是每个像素点的标记结果,num表示连通区域的个数。 通过8邻域标记算法,我们可以有效地对图像中的连通区域进行标记和分割,方便后续的处理和分析。 ### 回答2: 8邻域标记算法是一种用于图像处理中的连通区域分析方法。它是基于像素邻域间的关系进行标记的。 在Matlab中,可以使用以下步骤来实现8邻域标记算法: 1. 读取图像并进行灰度化处理。 2. 对灰度图像进行二值化处理,将图像转换为二值图像。 3. 创建一个与原图像大小相同的矩阵,并初始化为0。这个矩阵用于存储标记后的图像。 4. 遍历二值图像的每一个像素点,如果当前像素点为黑色(标记物体),则进行下一步;如果当前像素点为白色(背景),则继续遍历下一个像素点。 5. 对于当前的黑色像素点,利用8邻域关系扫描其周围的8个邻域像素点。 6. 判断这8个邻域像素点是否为黑色。如果有一个或多个相邻像素点已经被标记(即不为0),则将当前像素点的标记值设为相邻像素点的最小标记值,并且更新矩阵。如果所有邻域像素点都未被标记,则将当前像素点标记为一个新的连通区域,并在矩阵中记录这个标记。 7. 继续遍历下一个像素点,直到所有像素点都被遍历完。 8. 最后,可以根据矩阵中记录的标记,将图像中的不同连通区域进行可视化显示。 通过以上步骤,就能够实现8邻域标记算法的连通区域分析功能。在Matlab中,可以利用图像处理工具箱的函数和特定语法实现这一算法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值