1. 程式人生 > >關於畫素的鄰接,連線和連通

關於畫素的鄰接,連線和連通

以前總是覺得都明白,再系統看一下書,發現記憶還是不牢靠。

現在寫下來,以後應該對基本概念掌握好!!

首先鄰域的概念有4鄰域,8鄰域之分。其中8鄰域=4鄰域+對角鄰域。

鄰接:兩個畫素接觸,則它們是鄰接的。一個畫素和它的鄰域中的畫素是接觸的。鄰接僅考慮畫素的空間關係。

連線:(1)是鄰接的。(2)灰度值(或其他屬性)滿足某個特定的相似準則(灰度相等或在某個集合中等條件)。

這樣我們就有了4-連線,8-連線和m-連線的概念,這些概念我在上影象處理課的時候理解的不好,這裡詳細講一下。

    (1)4-連線:2個畫素p和r在灰度集合V中取值且r在N4(p)---p的4鄰域中。

    (2)8-連線:概念類似(1)。

    (3)m-連線:也叫混合連線,2個畫素p和r在灰度集合V中取值且滿足<1>r在N4(p)中;<2>r在Nd(p)中且N4(p)與N4(r)的交集元素不在V中。

“混合連線實質上是在畫素間同時存在4-連線和8-連線時,優先採用4-連線,並遮蔽兩個和同一畫素間存在4-連線的畫素之間的8-連線。”這是《影象工程》中的原話,我覺得對m-連線的概念講得比較好理解,而且印象深刻。

說來也好理解,這種m-連線的引入目的之一就是消除8-連線的多路問題。8-連線在畫素距離的選擇時有多種路徑,引發歧義,而m-連線則沒有。

連通:說白了和圖裡的節點連通性道理一樣。就是兩個畫素之間,如果有一條通路能把它們連線起來,那麼就是連通的了。當然,連線是連通的一種特例,就是在兩個鄰近的畫素之間的連通。對應連線的概念,連通也分4-連通和8-連通。

在畫素的鄰接和連通定義我們都熟知後,其實還有比較複雜點的概念引入,那就是畫素集合的鄰接和連通。如果把一幅影象看做是所有畫素的集合,那麼根據畫素間的關係則可把畫素結合成影象的子集合。那麼顯然這些子集也滿足像影象畫素元素那樣的連通和連線性質(這個應該可以歸納證明的~~這裡偷個懶吧囧)。對影象子集S中的任何一個畫素p,所有和p相連通又在S中的畫素的集合合起來稱為S中的一個連通組元。如果S只有一個連通組元,即S中所有畫素都互相連通,那麼S就是一個連通集。如果一幅影象的所有畫素都分屬於幾個連通集,則可以說這幾個連通集是整個影象的連通組元。影象裡的每個連通集構成影象的一個區域,這樣我們就引入了區域的概念。P.S.正好前段時間做了區域增長的影象分割,看到這裡好親切啊!~~一個區域的邊界(區域輪廓)將區域之間分開。