1. 程式人生 > >畫素間的一些基本關係(鄰域、連通)

畫素間的一些基本關係(鄰域、連通)

1、(1)相鄰畫素的關係:4鄰域、D鄰域、8鄰域

      (2)連通性:4連通、8連通、m連通

      (3)距離

2、鄰域:影象中的各個畫素都是相關的,每個畫素和鄰域具有相同或者相似的一些特性,對此,可以進行影象的分割處理

(1)4鄰域N4(p)畫素p(x,y)的4鄰域是:(x+1,y);(x-1,y);(x,y+1);(x,y-1)(上下左右)

(2)D鄰域ND(p)畫素p(x,y)的D鄰域是:對角上的點 (x+1,y+1);(x+1,y-1);(x-1,y+1);(x-1,y-1)


(3)8鄰域N8(p):4鄰域的點+8鄰域的點


3、連通性:描述區域和邊界的重要概念,有:4連通、8連通、m連通

兩畫素連通的必要條件:1)兩畫素位置是否相鄰;2)兩畫素灰度值是否滿足特定的相似性準則

(1)4連通:兩個畫素p和q,如果p在q的4鄰域中,稱這兩個畫素是4連通


(2)8連通:兩個畫素p和q,如果p在q的8鄰域中,稱這兩個畫素是8連通


(3)m連通:1)兩個畫素p和q,p在q的4鄰域內,或者p在q的D鄰域內,2)且p和q的4鄰域的交集為空,即m連通是4連通和D連通的混合(mixture)連通,(特別注意第二個條件!)


影象裡的每個連通集構成影象的一個區域,這樣我們就引入了區域的概念

3、畫素之間的距離

(1)歐式距離定義:畫素p(x,y)和q(s,t)間的歐式距離(就是二維座標兩點的距離)


(2)D4距離(城市距離):


(3)D8距離(棋盤距離):


(影象處理基本知識,便於後面的深入學習)