像素的连通,邻域等问题
N4 neighborhood
这两天看文献时在文中看到
For each vertex, an N4 neighborhood is applied.
对其中的 N4 neighborhood 不理解，在网上查了资料，对像素又有了新的认识
connected
像素之间的连接有很多种，一般指九宫格中中心的像素与其周围像素之间的关系
如上图所示，如果将中心点多坐标定义为 $(x, y)$，那么剩下的点就可以表示为
$$ \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 \pm 1,y)$ 和 $(x,y \pm 1)$
对角连接
- 指除 4-连接 的像素外，位置为 $(x \pm 1,y \pm 1)$ 的四个像素
6-connected
- 6-连接 指加上 4-连接 的像素和位置为 $(x-1,y-1)$ 和 $(x+1,y+1)$ 的六个像素
8-connected
- 8-连接 指所有与像素 $(x,y)$ 相邻的像素 ，即加上 4-连接 的像素和位置为 $(x \pm 1,y \pm 1)$ 的八个像素
👌
解开 N4 neighborhood 的疑惑