4邻接、8邻接、m邻接

浅浅的花香味﹌ 2024-03-25 10:13 23阅读 0赞

先讲一下什么是4领域、八领域。

4领域：坐标为(x,y)的像素p有4个水平和垂直的相邻像素，坐标分别为: (x+1, y), (x-1, y), (x, y+1), (x, y-1)，这个像素集称为p的4邻域，用N4(p)表示。如下图中，粉色部分的就是像素P的4领域

![6dff7dfb3e45712a24d51eb040ec34af.png][]

8领域：上一个4领域的对角像素为ND(p)，坐标分别为: (x+1, y+1), (x-1, y-1), (x-1, y+1), (x-1, y-1)，如下图所示。

![80505e2ed79339fcc267e46f8e2d9911.png][]

而P的8领域就是N4(p)+ N D(p)，如下图所示。

![236077ac1fdb28523a25ad06beb69be4.png][]

V是具有特定相似性准则的灰度值集合

4邻接：如下图如果q在N4 (p)中，具有V中数值的两个像素p和q是4邻接的

![eb8c6143fb467bb77645760b3c7f9435.png][]

8邻接：如下图中如果q在N8 (p)中，具有V中数值的两个像素p和q是8邻接的

![13af2cf081f9af805ea45c12a3dedcdb.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邻接，没有就是

![5f66f10aba71ffea0663929b8e8626db.png][]

像下面中p和q就是m邻接的，它们相交的领域就是1和2，但是1和2中不存在其他的值，比如r、a或者其它的值

![1456e4f41e75de0070037ecc8fe7566d.png][]

如下图所示，现在的p和q它们的4领域中p的正下方和q的左边相交的3中有值，所以这时候p和q不是m邻接

![c5a522c84be3f1fa8deb13b7d2f93b9e.png][]

[6dff7dfb3e45712a24d51eb040ec34af.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/b429f19e3acc49bea9a1f6a9d827bdaa.png
[80505e2ed79339fcc267e46f8e2d9911.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/4cc43a0ddf9241d58915ed80112f696e.png
[236077ac1fdb28523a25ad06beb69be4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/ebf4919fee004e0da38ba8284937221e.png
[eb8c6143fb467bb77645760b3c7f9435.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/6e6836627484494a9c02c385c0607e34.png
[13af2cf081f9af805ea45c12a3dedcdb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/f8b859b2fa354db996bfaf94a50eafca.png
[5f66f10aba71ffea0663929b8e8626db.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/c70c5861f9e5427fa81a8a5b93e16f74.png
[1456e4f41e75de0070037ecc8fe7566d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/4df59424b31442b98bd3cc988c845e2a.png
[c5a522c84be3f1fa8deb13b7d2f93b9e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/40353d4c6fa84c68b25dc44da4f5c7f7.png