畫素間的一些基本關係(鄰域、連通)
阿新 • • 發佈:2019-01-10
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距離(棋盤距離):
(影象處理基本知識,便於後面的深入學習)