像素间的基本关系

如果两个像素点之间拥有四邻域或者八邻域的关系，那么称为4连接（N4P）、八连接(N8P) 、D连接(NDP)

1. 四邻域

image.png

即 四个黄色的像素是像素P的四邻域

2. 八邻域

image.png

即8个黄色像素是像素P的八邻域

3. D邻域

image.png

4. 连通性

是描述区域和边界的重要概念，两个像素连通的两个必要条件是：1）两个像素位置是否相邻；2）两个像素的灰度值是否满足特定的相似性准则。

  1. 四连通
    image.png
  2. 八连通
    image.png
  3. 混合联通(m连通)
    对于具有值V的像素p和q，如果:
I. q在集合N4(p)中,
Il.q在集合ND(p)中，并且N4(p)与N4(q)的交集为空(没有值V的像素）则称这两个像素是m邻接的，即4邻接和D邻接的混合
连通
    image.png

像素间的邻接性
若p和q是4邻接，那么它们肯定是8邻接？ 对
若p和q是8邻接，那么它们肯定是4邻接？ 错
若p和q是4邻接，那么它们肯定是m邻接？对
若p和q是m邻接，那么它们肯定是4邻接？错
若p和q是8邻接，那么它们肯定是m邻接？错
若p和q是m邻接，那么它们肯定是8邻接？对

距离测度

image.png

对于坐标分别为(x,y),(u,v)和(w,z)的像素p,q和s，如果

(a)D（p,q)≥0[D（p,q)=0，当且仅当p=q]，

(b) D(p,q)= D(q,p)且
(c)D(p,s)≤D(p,q)+D(q,s),

  1. D4（城市街区距离）（曼哈顿距离）
    D(p,q)=｜x-u｜+｜y-v｜
    image.png

  2. D8 （棋盘距离）
    D(p,q)=max(｜x-u｜,｜y-v｜)
    image.png

学习状态: 已完成
难度等级: ⭐☆☆☆☆ (初级)
预计学习时间: 30分钟