定義
對(duì)于像素p私痹、q和z卷玉,分別具有坐標(biāo)(x,y)蒸绩,(s,t)和(u,v),如果
(1) D(p,q) ≥ 0? ? ? ? (當(dāng)且僅當(dāng)p=q時(shí)瞄沙,D(p,q)=0)
(2) D(p,q) = D(q,p)
(3) D(p,z) ≤ D(p,q) + D(q,z)
則稱D是距離函數(shù)或度量
歐幾里得(歐式)距離
像素p(x,y)和q(s,t)間的歐式距離,就是我們?cè)谥苯亲鴺?biāo)系中最常用的兩點(diǎn)間的直線距離慌核,定義如下:
示意圖如下距境,A與B之間的歐氏距離就是A到B的直線距離:
D4距離(城市距離)
像素p(x,y)和q(s,t)之間的D4距離定義為:
D4(p,q) = |x – s| + |y – t| ??
通俗地來(lái)理解,p和q是一座大城市里面的兩座房子垮卓,在這城市里面的大街上走路只能直走或者90度轉(zhuǎn)彎垫桂,從p走到q經(jīng)過(guò)的距離就是城市距離。例如粟按,與點(diǎn)(x,y)(中心點(diǎn))D4距離小于等于2的所有像素如下圖所示:
具有D4 = 1的像素是(x,y)的4鄰域
D4距離又可以這樣理解:從點(diǎn)p向點(diǎn)q出發(fā)诬滩,每次能走一下個(gè)點(diǎn)必須是在當(dāng)前像素點(diǎn)的4鄰域中,一步一步走到q點(diǎn)灭将,一共經(jīng)過(guò)的像素點(diǎn)數(shù)就是D4距離
D8距離(棋盤(pán)距離)
像素p(x,y)和q(s,t)之間的D8距離定義為:
D8(p,q) = max(|x – s| ,|y – t|)
兩點(diǎn)之間的棋盤(pán)距離就是以這兩點(diǎn)為一條對(duì)角線的矩形的較長(zhǎng)的那條邊
例如疼鸟,與點(diǎn)(x,y)(中心點(diǎn))D8距離小于等于2的像素,形成如下圖所示的中心在(x,y)的正方形
具有D8 = 1的像素是(x,y)的8鄰域
D8距離又可以這樣理解:從點(diǎn)p向點(diǎn)q出發(fā)庙曙,每次能走一下個(gè)點(diǎn)必須是在當(dāng)前像素點(diǎn)的8鄰域中空镜,一步一步走到q點(diǎn),一共經(jīng)過(guò)的像素點(diǎn)數(shù)就是D8距離
注:
D4距離和D8距離與任何通路無(wú)關(guān)捌朴,僅僅與兩點(diǎn)的坐標(biāo)有關(guān)吴攒。但是如果是m距離則就與兩點(diǎn)間的m通路有關(guān)系,所以也就和圖片中的像素有關(guān)系了男旗。