先讲一下什么是4领域、八领域。
4领域:坐标为(x,y)的像素p有4个水平和垂直的相邻像素,坐标分别为: (x+1, y), (x-1, y), (x, y+1), (x, y-1),这个像素集称为p的4邻域,用N4(p)表示。如下图中,粉色部分的就是像素P的4领域
![](https://i-blog.csdnimg.cn/blog_migrate/9f664b6b50c4541b81e2c91f09496cb8.png)
8领域:上一个4领域的对角像素为ND(p),坐标分别为: (x+1, y+1), (x-1, y-1), (x-1, y+1), (x-1, y-1),如下图所示。
![](https://i-blog.csdnimg.cn/blog_migrate/b330d025f4d0be413e85a1a3147179e8.png)
而P的8领域就是N4(p)+ N D(p),如下图所示。
![](https://i-blog.csdnimg.cn/blog_migrate/7f30df1d488f178ebb7a5d0d7a0c6744.png)
V是具有特定相似性准则的灰度值集合
4邻接:如下图如果q在N4 (p)中,具有V中数值的两个像素p和q是4邻接的
![](https://i-blog.csdnimg.cn/blog_migrate/48d79a43acfd439818c7a73bbb23f8e3.png)
8邻接:如下图中如果q在N8 (p)中,具有V中数值的两个像素p和q是8邻接的
![](https://i-blog.csdnimg.cn/blog_migrate/1d2e6e75fd9f3a596db449cca002a04f.png)
m邻接:如果q在N4(p)中, 或者q在ND(p)中且集合N4(p) ∩ N4(q)没有V值的像素,则具有V值的像素p和q是m邻接的。简单理解就是如果想看p和q是不是m邻接,就先画出p的4领域,然后再画出q的4领域,看看他们相交的领域里面有没有V中的值,如果有的话就不是m邻接,没有就是
![](https://i-blog.csdnimg.cn/blog_migrate/296019755bd62d861299c08f28e58b8a.png)
像下面中p和q就是m邻接的,它们相交的领域就是1和2,但是1和2中不存在其他的值,比如r、a或者其它的值
![](https://i-blog.csdnimg.cn/blog_migrate/f9bf89d72c6c3453fd20a72b8c0e0f43.png)
如下图所示,现在的p和q它们的4领域中p的正下方和q的左边相交的3中有值,所以这时候p和q不是m邻接
![](https://i-blog.csdnimg.cn/blog_migrate/e050b251cbe147fa0eb97ad24e6b4c58.png)