像素間的基本關(guān)系-距離

定義

對(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距離

具有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距離

具有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)系了男旗。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末舶斧,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子察皇,更是在濱河造成了極大的恐慌茴厉,老刑警劉巖泽台,帶你破解...
    沈念sama閱讀 210,914評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異矾缓,居然都是意外死亡怀酷,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評(píng)論 2 383
  • 文/潘曉璐 我一進(jìn)店門(mén)嗜闻,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)蜕依,“玉大人,你說(shuō)我怎么就攤上這事琉雳⊙撸” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 156,531評(píng)論 0 345
  • 文/不壞的土叔 我叫張陵翠肘,是天一觀的道長(zhǎng)檐束。 經(jīng)常有香客問(wèn)我,道長(zhǎng)束倍,這世上最難降的妖魔是什么被丧? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,309評(píng)論 1 282
  • 正文 為了忘掉前任,我火速辦了婚禮绪妹,結(jié)果婚禮上甥桂,老公的妹妹穿的比我還像新娘。我一直安慰自己邮旷,他們只是感情好黄选,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,381評(píng)論 5 384
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著婶肩,像睡著了一般糕簿。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上狡孔,一...
    開(kāi)封第一講書(shū)人閱讀 49,730評(píng)論 1 289
  • 那天懂诗,我揣著相機(jī)與錄音,去河邊找鬼苗膝。 笑死殃恒,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的辱揭。 我是一名探鬼主播离唐,決...
    沈念sama閱讀 38,882評(píng)論 3 404
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼问窃!你這毒婦竟也來(lái)了亥鬓?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,643評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤域庇,失蹤者是張志新(化名)和其女友劉穎嵌戈,沒(méi)想到半個(gè)月后覆积,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,095評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡熟呛,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,448評(píng)論 2 325
  • 正文 我和宋清朗相戀三年宽档,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片庵朝。...
    茶點(diǎn)故事閱讀 38,566評(píng)論 1 339
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡吗冤,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出九府,到底是詐尸還是另有隱情椎瘟,我是刑警寧澤,帶...
    沈念sama閱讀 34,253評(píng)論 4 328
  • 正文 年R本政府宣布侄旬,位于F島的核電站降传,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏勾怒。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,829評(píng)論 3 312
  • 文/蒙蒙 一声旺、第九天 我趴在偏房一處隱蔽的房頂上張望笔链。 院中可真熱鬧,春花似錦腮猖、人聲如沸鉴扫。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,715評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)坪创。三九已至,卻和暖如春姐赡,著一層夾襖步出監(jiān)牢的瞬間莱预,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,945評(píng)論 1 264
  • 我被黑心中介騙來(lái)泰國(guó)打工项滑, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留依沮,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,248評(píng)論 2 360
  • 正文 我出身青樓枪狂,卻偏偏與公主長(zhǎng)得像危喉,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子州疾,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,440評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容

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