邊界表示

將一幅圖像分割成不同區域後,使用更適合於計算機進一步處理的形式,對得到的被分割的像素集進行表示和描述。圖像的表示包括兩種:基於外部特性的邊界表示和基於內部特性的區域表示。

邊界表示關注的是圖像中區域的形狀特徵,常用的方法有鏈碼、邊界分段、多邊形近似、標記圖等。

基本信息

將一幅圖像分割成不同區域後,使用更適合於計算機進一步處理的形式,對得到的被分割的像素集進行表示和描述。因此,圖像表示與描述是圖像識別和理解中的重要工作。

圖像的表示包括兩種:基於外部特性的邊界表示和基於內部特性的區域表示。圖像的表示完成了將數據轉換成可用於計算機處理的形式的目的。

邊界表示關注的是圖像中區域的形狀特徵,常用的方法有鏈碼、邊界分段、多邊形近似、標記圖等;區域表示關注的是圖像中區域的的灰度、顏色、紋理等特徵,常用的方法有四叉樹、骨架等。

圖像的表示完成後,要選擇適當的圖像描述方式。一般,圖像的描述採用二維描述,它也分邊界描述和區域描述兩大類。常用的描述方法有邊界描述、區域描述和形態學描述。

鏈碼

鏈碼用於表示由順次連線的具有指定長度和方向的直線段組成的邊界線。典型的表示方法是根據鏈的斜率不同,有4鏈碼或8鏈碼。每一段的方向是用數字編號方法進行編碼。

4鏈碼:在鏈碼的四個方向上移動,以數字集合{i|i=0,1,2,3}編碼來表示與x軸的夾角為90°× i。

邊界表示 邊界表示

類似地,6鏈碼的相鄰方向之間的夾角為60°,8鏈碼的相鄰方向之間的夾角為45°。

邊界表示 邊界表示

表示方法:

在目標邊界上任意選取某個起始點,從該點坐標開始,將水平方向坐標和垂直方向坐標分成等間隔的格線,然後對每個格線中的線段用一個接近的方向碼來表示,最後,按照逆時針(或順時針)方向沿著邊界將這些方向碼連線起來,即得到鏈碼。

邊界表示 邊界表示

存在的問題

1)得到的鏈碼有時太長;

2)噪聲或邊界線段的缺陷都會在邊界上產生干擾。

解決辦法

選擇更大間隔的格線對邊界進行重新取樣,達到減少邊界點、降低噪聲干擾的敏感度的目的。

起始點的選擇

邊界的鏈碼依賴起始點。由於鏈碼的起始點任意選擇,對同一邊界如果選用不同的起始點,常常會得到不同的鏈碼。

邊界表示 邊界表示

起始點歸一化

將鏈碼看作一個循環序列,依次取各個邊界作為起始點,從得到的所有鏈碼中選取構成自然數值最小的碼作為歸一化結果,該最小碼值的點即為歸一化後的起始點。

邊界表示 邊界表示

鏈碼旋轉歸一化

鏈碼具有平移不變性,即當邊界平移時,其鏈碼不發生改變。但是,當邊界旋轉時,則鏈碼會改變。

邊界表示 邊界表示

旋轉歸一化方法

用鏈碼的一階差分碼作為新的碼。一階差分即為相鄰兩個方向之間的變化值。

邊界表示 邊界表示

可見,當原邊界旋轉為新邊界時,其碼鏈改變,但它們的一階差分碼不改變。

邊界分段

邊界分段是將邊界分成若干段,分別對每一段進行表示。 特點是降低邊界複雜程度,簡化表示過程特別適用於邊界具有多個凹點的情況。

方法:構造包含邊界最小凸集的凸包,跟蹤區域凸包的邊界,記錄凸包邊界進出區域的轉變點,實現對邊界的分割。

邊界表示 邊界表示

多邊形近似

多邊形的邊可用線性關係表示。對一條閉合曲線,當多邊形的邊數等於邊界上的點數時,這種近似是準確的,此時,每對相鄰點定義多邊形的一條邊。

最小周長多邊形法

以周長最小的多邊形來近似表示邊界,即將邊界看成是介於多邊形內外界限之間有彈性的線,當它在內外界限的限制之下收縮緊繃的時候,即可得到最小周長邊界。

算法實現

假設用一系列彼此連線的小單元將一條邊界包住,這條由單元組成的環帶使包圍圈像一條有彈性的線,當它收緊時即可得到最小周長邊界。

邊界表示 邊界表示

多邊形近似問題常用聚合技術和拆分技術來實現。

聚合技術

基於平均誤差或其它準則的技術。

例如沿邊界線尋找聚合點,直到適合聚合點的最小平方誤差線超過一個預先設定的門限,這時就將點聚合,即獲得一條直線。然後繼續沿著邊界線尋找,直到誤差再次超過門限聚合新的點。這個過程不斷重複,最後線段的交點構成多邊形的頂點。

存在的問題:

得到的近似圖形的頂點不總是與原來邊界的拐點一致,因為新的線段只有超過誤差門限才開始。

拆分技術

將一條線段不斷地分割為兩部分,直到滿足定好的某一標準。

例如,某標準定為:從邊界線到某一直線的的最大垂直距離不超過預定門限,而這條直線要求連線此邊界線的兩個端點。如果這個條件滿足,則距離此直線的最遠點成為一個頂點,這樣,將初始的線段再分為兩條子線段。

邊界表示 邊界表示

標記圖

標記圖是一種用一維函式表達二維邊界的方法,以達到降低表達難度的目的。它可以用多種方法生成。最簡單的方法是把從重心到邊界的距離作為角度的函式來標記。

邊界表示 邊界表示

特點:

該方法不受邊界平移的影響,但是當邊界旋轉或發生尺度變換時,標記將會發生改變。可以用歸一化方法進行解決。

邊界表示 邊界表示

相關詞條

相關搜尋

熱門詞條

聯絡我們