畫素的鄰接性 連通性與距離度量

2021-08-15 20:09:49 字數 2057 閱讀 6556

在介紹畫素間的基本關係之前,需要先介紹乙個基本概念。

相鄰畫素:位於座標(x, y)處的畫素p有4個水平和垂直的相鄰畫素,這組畫素成為p的4鄰域,用n

4(p)表示。

p的4個對角相鄰畫素用n

d(p)表示。它們共同構成了p的8鄰域,用n

8(p)表示,即n

4(p)+n

d(p)=n

8(p)。

鄰接性:看圖說話

定義v為鄰接性的灰度值集合。在二值影象中,我們把具有1值得畫素歸諸於鄰接畫素,即v=。看圖

4鄰接:如果q在集合n

4(p)中,則具有v中數值的兩個畫素p和q是4鄰接的。同理,

8鄰接:如果q在集合n8(p)中,則具有v中數值的兩個畫素p和q是8鄰接的。

m鄰接:如果q在n4(p)中,或者在nd(p)中,而且集合n4(p)與n4(p)的交集沒有v中的畫素,此為1,則具有v中數值的兩個畫素p和q是m鄰接的。(此處,可直接將v理解為1,更容易理解)。

為什麼m鄰接少一條?

如果m鄰接跟8鄰接同樣的連線方式看一下,此時是不滿足m鄰接的定義的。

從圖中可以看出8鄰接有多條通路,而m鄰接只有一條通路,說明了m鄰接的引入是為了消除8鄰接的二義性

上圖8鄰接右上點與右下點的通路為8通路,m鄰接的通路為m通路。

連通性:令s為影象中的乙個畫素子集,s中的全部畫素之間存在通路,則可以說兩個畫素p和q在s中是連通的。對於s中任何畫素p,s中連通到該畫素的畫素集稱為s的連通分量。如果s僅有乙個連通分量,則集合s稱為連通集。(更多解釋見數字影象處理第三版p38)

距離度量d:

對於座標分別為(x, y), (s, t), (v,w)的畫素p,q, z

p和q的歐幾里得距離:

d

e(p, q) = [(x - s)

2+ (y - t)2]

1/2p和q間的距離d

4:d

4(p, q) = |x - s| + |y - t|

這時候距(x, y)的距離d

4小於等於某個值r的畫素形成乙個中心在(x,y

)的菱形。距離小於等於2的畫素如圖

其中d4

= 1的畫素就是(x, y)的4鄰域

p和q間的距離d8距離:

d

8(p, q) =max(|x - s|, |y - t|)

此時距(x, y)的距離d

8小於等於某個值r的畫素形成乙個中心在(x,y

)的菱形。距離小於等於2的畫素如圖

其中d8

= 1的畫素就是(x, y)的8鄰域。

如果選擇m鄰接,則兩點之間的距離用最短通路定義。(數字影象處理第三版 p41)

如有錯誤請告知,謝謝!

設定ansible與windows連通性

1.確認powershell的版本,必須是3.0以上 2.確認winrm是否開啟 命令 winrm quickconfig 3.在windows配置winrm 執行命令 4.在ansible主機上安裝pywinrm模組 首先安裝pip centos7上 安裝epel源 yum y install e...

測試Lync連通性的工具

操作如下 如果你想手動指定邊緣伺服器,就請指定第二項 我現在想測試自動發現服務並登入,所以選擇第一項,並選擇next 2.輸入完整的資訊,以下是虛擬的,請按實際輸入資訊。如果你覺得在別人的 上輸入密碼不安全,那就請你建立個測試帳號吧。如果你的邊緣伺服器證書不是公共可信任的證書 如自己ad的證書 請選...

連通性 SaaS揮之不去的短板

本文講的是連通性 saas揮之不去的短板,it168 資訊 提到saas和雲計算,很多人都會談論到它們的安全 隱私和合規問題,但卻很少有人談及它們的連通性。由於saas應用完全依靠網際網路接入,因此一旦網際網路中斷,企業對saas的訪問馬上就會受到影響,包括erp crm和sfa。saas上的所有資...