像素間的基本關系-距離

定義

對于像素p、q和z,分別具有坐標(x,y),(s,t)和(u,v),如果

(1) D(p,q) ≥ 0? ? ? ? (當且僅當p=q時,D(p,q)=0)

(2) D(p,q) = D(q,p)

(3) D(p,z) ≤ D(p,q) + D(q,z)

則稱D是距離函數或度量

歐幾里得(歐式)距離

像素p(x,y)和q(s,t)間的歐式距離,就是我們在直角坐標系中最常用的兩點間的直線距離,定義如下:


歐式距離


示意圖如下,A與B之間的歐氏距離就是A到B的直線距離:


歐式距離示意圖

D4距離(城市距離)

像素p(x,y)和q(s,t)之間的D4距離定義為:

D4(p,q) = |x – s| + |y – t| ??

通俗地來理解,p和q是一座大城市里面的兩座房子,在這城市里面的大街上走路只能直走或者90度轉彎,從p走到q經過的距離就是城市距離。例如,與點(x,y)(中心點)D4距離小于等于2的所有像素如下圖所示:


D4距離

具有D4 = 1的像素是(x,y)的4鄰域

D4距離又可以這樣理解:從點p向點q出發,每次能走一下個點必須是在當前像素點的4鄰域中,一步一步走到q點,一共經過的像素點數就是D4距離

D8距離(棋盤距離)

像素p(x,y)和q(s,t)之間的D8距離定義為:

D8(p,q) = max(|x – s| ,|y – t|)

兩點之間的棋盤距離就是以這兩點為一條對角線的矩形的較長的那條邊

例如,與點(x,y)(中心點)D8距離小于等于2的像素,形成如下圖所示的中心在(x,y)的正方形


D8距離

具有D8 = 1的像素是(x,y)的8鄰域

D8距離又可以這樣理解:從點p向點q出發,每次能走一下個點必須是在當前像素點的8鄰域中,一步一步走到q點,一共經過的像素點數就是D8距離

注:

D4距離和D8距離與任何通路無關,僅僅與兩點的坐標有關。但是如果是m距離則就與兩點間的m通路有關系,所以也就和圖片中的像素有關系了。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • sì 支zhī茶chá 對duì 酒jiǔ,賦fù 對duì 詩shī,燕yàn子zi 對duì 鶯yīng 兒é...
    每個人的孟母堂閱讀 1,265評論 0 6
  • 一年級語文上冊生字表 生字表一(共400字) 啊(ā)愛(ài)安(ān)岸(àn)爸(bà)八(bā)巴(bā)...
    meychang閱讀 2,873評論 0 6
  • Zhōng huá zì jīng 中 華 字 經 dì yī bù fēn 第 一 部分 qián kūn yǒ...
    玉妖凰兒閱讀 2,926評論 0 9
  • 金錢不是沒了,只是一另一種方式陪伴你。 群里小伙伴文章里的這句話讓我豁然開朗。最近花錢比較厲害,除去水電煤等生活開...
    玲萍閱讀 235評論 5 1
  • 這篇文章是寫給自己的,雖然,現在腦子越來越生銹了,以前不說每天也差不多常常寫日記,寫隨感,好像年輕真的很好,會有好...
    懶懶小狐貍閱讀 332評論 1 2