跳到主要内容

像素的连通,邻域等问题

N4 neighborhood​

这两天看文献时在文中看到

For each vertex, an N4 neighborhood is applied.

对其中的 N4 neighborhood 不理解，在网上查了资料，对像素又有了新的认识

connected​

像素之间的连接有很多种，一般指九宫格中中心的像素与其周围像素之间的关系

如上图所示，如果将中心点多坐标定义为 (x,y)(x, y)，那么剩下的点就可以表示为

[(x−1,y−1)(x,y−1)(x+1,y−1)(x−1,y)(x,y)(x+1,y)(x−1,y+1)(x,y+1)(x+1,y+1)]\begin{bmatrix} &(x-1,y -1) &(x,y-1) &(x+1,y-1) \\ \\ &(x-1,y) &(x,y) &(x+1,y) \\ \\ &(x-1,y+1) &(x,y+1) &(x+1,y+1) \end{bmatrix}

4-connected

  • 4-连接 指像素 (x,y)(x,y) 以垂直和水平连接的像素，即 (x±1,y)(x \pm 1,y) 和 (x,y±1)(x,y \pm 1)

对角连接

  • 指除 4-连接 的像素外，位置为 (x±1,y±1)(x \pm 1,y \pm 1) 的四个像素

6-connected

  • 6-连接 指加上 4-连接 的像素和位置为 (x−1,y−1)(x-1,y-1) 和 (x+1,y+1)(x+1,y+1) 的六个像素

8-connected

  • 8-连接 指所有与像素 (x,y)(x,y) 相邻的像素 ，即加上 4-连接 的像素和位置为 (x±1,y±1)(x \pm 1,y \pm 1) 的八个像素
👌

解开 N4 neighborhood 的疑惑

reference​