12-第12章－目標(biāo)表示與描述

第12章

目標(biāo)表示與描述

目標(biāo)的表示和描述實現(xiàn)對圖像分割得到的區(qū)域中的感興趣的目標(biāo)（泛指人們感興趣的某些區(qū)域）的幾何性質(zhì)進(jìn)行定性或定量的表示和描述。

目標(biāo)的表示側(cè)重于數(shù)據(jù)結(jié)構(gòu)，而目標(biāo)的描述則側(cè)重于目標(biāo)的區(qū)域特性和不同區(qū)域之間的聯(lián)系與差別。

12.1邊界表示

封閉輪廓對應(yīng)于目標(biāo)（區(qū)域）的邊界，所以邊界是目標(biāo)區(qū)域的一部分。邊界內(nèi)的像素點屬于該目標(biāo)區(qū)域的點，與邊界相鄰但位于邊界外的像素點不屬于該目標(biāo)區(qū)域的點。

0、概念和實現(xiàn)思路

鏈碼是一種利用由順次連接的、具有特定長度和方向的直線段來表示目標(biāo)邊界線的方法。

實現(xiàn)思路：

借助像素的4-鄰域相鄰像素和8-鄰域相鄰像素，在4-鄰域相鄰像素（90°）的整倍數(shù)方向上延伸，或在8-鄰域相鄰像素（45°）的整倍數(shù)方向上延伸，由此形成了用于表示目標(biāo)邊界的鏈碼表示法。一、鏈碼

（a）4方向鏈碼（b）8方向鏈碼102321345670圖12.14方向鏈碼和8方向鏈碼方向編號1、4方向鏈碼和8方向鏈碼一、鏈碼

問題：

（1）逐像素的表示，鏈碼會很長。（2）小的干擾會增加表示的復(fù)雜性。一、鏈碼

圖12.2目標(biāo)的邊界點表示圖示2、目標(biāo)邊界的鏈碼表示2、目標(biāo)邊界的鏈碼表示

首先，選擇一個較大間隔的網(wǎng)格對邊界進(jìn)行重新采樣。

接著在目標(biāo)邊界輪廓上選擇一個起始點。

然后從該起始點開始，按照順時針方向，沿邊界順次地為邊界上的各坐標(biāo)點找出用4方向鏈碼或8方向鏈碼表示該線段時對應(yīng)的方向編碼值，并標(biāo)注出來。

這樣就可以用一串?dāng)?shù)字來表示圖像中目標(biāo)的邊界了。一、鏈碼

(a)與4方向鏈碼相近的大網(wǎng)格邊界點2、目標(biāo)邊界的鏈碼表示－4鏈碼表示示例一、鏈碼

(b)4方向鏈碼表示的方向數(shù)標(biāo)注1032起點1的4方向鏈碼：1001003333332322121111圖12.3大網(wǎng)格邊界采樣及其4方向鏈碼與8方向鏈碼的方向數(shù)圖示起點2的4方向鏈碼：11001003333332322121112、目標(biāo)邊界的鏈碼表示－8鏈碼表示示例一、鏈碼

02134567起點1的8方向鏈碼：101766665533222圖12.3大網(wǎng)格邊界采樣及其4方向鏈碼與8方向鏈碼的方向數(shù)圖示起點2的8方向鏈碼：210176666553322(c)與8方向鏈碼相近的大網(wǎng)格邊界點(d)8方向鏈碼表示的方向數(shù)標(biāo)注值的注意的是：

（1）在這種鏈碼表示法中，只有邊界的起點需要用坐標(biāo)表示，其余的點只可用線段的方向數(shù)來代表偏移量。（2）當(dāng)起始點選取不同時，對應(yīng)的鏈碼也不同。

（3）表示邊界的精確與采樣網(wǎng)格間隔的大小有關(guān)。一、鏈碼

3、歸一化鏈碼歸一化鏈碼實現(xiàn)了與起始點的位置無關(guān)性。

構(gòu)建歸一化鏈碼的方法：

首先任選一起始點得到原鏈碼；

然后將該原鏈碼看成是一個n位自然數(shù)，并將其按一個方向循環(huán)移位，當(dāng)該n位自然數(shù)值最小時對應(yīng)的鏈碼就是所求的歸一化鏈碼；

最后并將該鏈碼對應(yīng)的起點作為該閉合邊界的歸—化鏈碼起點。一、鏈碼

3、歸一化鏈碼

舉例1：

圖（b）的兩個鏈碼分別是：起點1的4方向鏈碼：1001003333332322121111起點2的4方向鏈碼：1100100333333232212111歸一化鏈碼均為：

0010033333323221211111

一、鏈碼

3、歸一化鏈碼

舉例2：

圖（d）的兩個鏈碼分別是：起點1的8方向鏈碼：101766665533222起點2的8方向鏈碼：210176666553322歸一化鏈碼均為：

017666655332221

一、鏈碼

4、鏈碼的一階差分求解方法問題的提出：歸一化鏈碼雖然具有唯一性和平移不變性，但不具備旋轉(zhuǎn)不變性。比如：

（1）圖（a）的4方向鏈碼原鏈碼為10103322，歸一化鏈碼為01033221。

（2）當(dāng)圖（a）向左旋轉(zhuǎn)90度時如圖（b），原鏈碼為21210033，歸一化鏈碼為00332121。

（3）兩個歸一化鏈碼01033221和00332121并不相等。

一、鏈碼

（a）（b），起點為圓黑點

4、鏈碼的一階差分求解方法解決辦法：為了使鏈碼對目標(biāo)邊界的旋轉(zhuǎn)不敏感，還需要求原鏈碼的一階差分。

對鏈碼進(jìn)行一階差分的方法：

把鏈碼看成一個循環(huán)序列，分別將其中相鄰的2個方向數(shù)按照逆時針方向進(jìn)行相減（也即左邊的方向數(shù)減右邊的方向數(shù)）；按照循環(huán)序列的約定，原鏈碼第一位左邊的方向數(shù)是該鏈碼的最后（最右邊）一位方向數(shù)；所以一階差分結(jié)果的第1位是鏈碼的最后一位方向數(shù)減鏈碼的第1位方向數(shù)的結(jié)果。一、鏈碼

4、鏈碼的一階差分求解方法

對鏈碼進(jìn)行一階差分的方法：

把鏈碼看成一個循環(huán)序列，分別將其中相鄰的2個方向數(shù)按照逆時針方向進(jìn)行相減（也即左邊的方向數(shù)減右邊的方向數(shù)）；按照循環(huán)序列的約定，原鏈碼第一位左邊的方向數(shù)是該鏈碼的最后（最右邊）一位方向數(shù)；所以一階差分結(jié)果的第1位是鏈碼的最后一位方向數(shù)減鏈碼的第1位方向數(shù)的結(jié)果。舉例1：圖（b）的兩個鏈碼分別是：起點1的4方向鏈碼：1001003333332322121111該鏈碼的一階差分是：一、鏈碼

4、鏈碼的一階差分求解方法舉例2：圖（b）的兩個鏈碼分別是：起點2的4方向鏈碼：1100100333333232212111該鏈碼的一階差分是：一、鏈碼

5、具有唯一性、平移不變性和旋轉(zhuǎn)不變性的鏈碼求解方法

（一階差分碼的）歸一化鏈碼：

0000013101310000103101（一階差分碼的）歸一化鏈碼：0000013101310000103101一、鏈碼

5、具有唯一性、平移不變性和旋轉(zhuǎn)不變性的鏈碼求解方法同理有：

圖（a）：原鏈碼為10103322一階差分碼為1

1311010（一化差分碼的）歸一化鏈碼為0101

1311

圖（b）：原鏈碼為：21210033

一階差分碼為11311010（一化差分碼的）歸一化鏈碼為0101

1311一、鏈碼

（a）（b）

5、具有唯一性、平移不變性和旋轉(zhuǎn)不變性的鏈碼求解方法

綜上可得歸一化鏈碼的求解步驟：

（1）構(gòu)建閉合邊界的原鏈碼。

（2）求原鏈碼的一階差分碼。

（3）求該一階差分碼的歸一化碼。一、鏈碼

【例12.1】利用8方向鏈碼跟蹤目標(biāo)邊界matlab程序。一、鏈碼

二、多邊形近似

多邊形是由一系列線段構(gòu)成的封閉集合。多邊形表示的優(yōu)點是它可以按照任意精度逼近目標(biāo)的邊界，特別當(dāng)線段數(shù)等于邊界的點數(shù)時，多邊形就可以完全準(zhǔn)確的表達(dá)邊界。

多邊形近似表示方法包括最小周長多邊形、聚合技術(shù)和拆分技術(shù)三種方法。1、最小周長多邊形

概念：

最小周長多邊形法是一種以周長最小的多邊形來近似表示目標(biāo)邊界的方法二、多邊形近似(a)目標(biāo)邊界和包圍邊界的單元格(b)圖(a)的最小周長多邊形圖12.6邊界的最小周長多邊形1、最小周長多邊形

最小周長多邊形表示方法：

用彼此相連的單元格將目標(biāo)的邊界包?。ㄈ鐖D12.6(a)所示），將目標(biāo)邊界看成是介于單元格內(nèi)外界限之間的有彈性的線，當(dāng)目標(biāo)邊界限制在內(nèi)外界限之間（就像橡皮筋一樣）收縮緊繃時（如圖12.6（b）所示），就可得到該目標(biāo)邊界的最小周長邊界。2、聚合技術(shù)

最小聚合技術(shù)是一種基于平均誤差的方法。

方法是：

首先選擇邊界上的任意一點作為直線段的起始端。

然后順次連接該點與其后的各點，并計算它們所構(gòu)成的直線與對應(yīng)邊界的擬合誤差，當(dāng)某線段誤差大于預(yù)先設(shè)定的閾值時，用該線段前的線段代替其所對應(yīng)的邊界，并將線段的另一端點設(shè)為起始點。

繼續(xù)以上各步直到圍繞邊界一周為止，這樣得到的就是與原邊界滿足一定擬合誤差的多邊形。二、多邊形近似（a）目標(biāo)邊界（b）用聚合技術(shù)表示多邊形abmcnihgdOPefsrq聚合技術(shù)－舉例：（c）表示目標(biāo)邊界的多邊形二、多邊形近似圖12.7基于聚合技術(shù)的多邊形表示法3、拆分技術(shù)拆分技術(shù)是一種依據(jù)一定的準(zhǔn)則通過不斷拆分邊界來得到多邊形端點的方法。假設(shè)準(zhǔn)則是：以邊界點到連接邊界上最遠(yuǎn)兩點的直線的最大距離不超過一定的閾值。

方法是：首先選擇邊界上距離最遠(yuǎn)的兩點作為多邊形的端點，并連接兩端點得到一條直線；然后求邊界上的點到該直線的最大距離，當(dāng)距離大于預(yù)先設(shè)定的閾值時，該點即為多邊形的一個頂點；接著對拆分后的邊界線不斷的重復(fù)上述的步驟，就可以確定原邊界的多邊形表示。二、多邊形近似圖12.8基于拆分技術(shù)的多邊形表示法hakjibc1cedh1gf拆分技術(shù)－舉例：二、多邊形近似三、邊界分段

1、邊界分段的概念

邊界分段是指利用一定的分段原則將邊界分成若干段，分別對每一段進(jìn)行表示，因而可以較好的減少邊界表示的復(fù)雜性。

當(dāng)邊界線含有一個或多個凹陷形狀時，可用凸殼對邊界進(jìn)行有效的分段。DSH三、邊界分段

2、相關(guān)概念{如圖12.9}

目標(biāo)：一個具有凹陷形狀的像素集合S。

凸殼：包含S的最小凸集H。

凸殘差：D=H-S。（a）S的凸殼H（b）邊界分段結(jié)果圖12.9邊界線段表示方法示意圖（a）S的凸殼H（b）邊界分段結(jié)果DSH三、邊界分段

3、使用凸殼對S的邊界進(jìn)行分段的方法{如圖12.9}

跟蹤目標(biāo)S的凸殼的邊界，標(biāo)出（記錄）凸殼邊界進(jìn)出凸殘差D和目標(biāo)S的轉(zhuǎn)變點（也即圖12.9（a）中的8個黑點），這些轉(zhuǎn)變點即為邊界的分段點，分段的結(jié)果如圖12.9（b）所示。圖12.9邊界線段表示方法示意圖四、標(biāo)記

標(biāo)記圖是一種利用一維函數(shù)表示二維邊界的表示方法，其目的是降低表示的難度。

較為簡單的生成一維函數(shù)的方法是：

把質(zhì)心（重心）到邊界的距離作為角度的一維函數(shù)來標(biāo)記。四、標(biāo)記

（1）圓的標(biāo)記方法

圖12.10（a）為一個二維的圓，如果把圓心看作為極點，把圓半徑看作為極軸，向右的正方向直線看作是數(shù)軸；顯然，當(dāng)角度θ

在0～2π之間變化時，圓心到圓周的距離都等于圓的半徑A。圖12.10二維圓及其對應(yīng)的一維標(biāo)記圖四、標(biāo)記

圖12.11二維正方形及其對應(yīng)的一維標(biāo)記圖（1）正方形的標(biāo)記方法

圖12.11（a）是一個直徑為2A的正方形，把正方形的中心看作為極點，把極點到正方形四周邊的直線看作為極軸，向右的正方向直線看作是數(shù)軸。當(dāng)θ=45°時

。顯然，當(dāng)角度

θ在0～2π之間變化時，正方形中心到正方形四周邊的距離，正好是圖12.11（b）描述的自變量θ與其取值

的關(guān)系。12.2邊界描述

1、邊界長度

邊界的長度是指包圍目標(biāo)區(qū)域的輪廓的周長。

簡單情況下，可以用邊界上的像素的個數(shù)來近似。一、簡單的邊界描述子2、邊界的直徑

邊界的直徑為連接邊界上兩個距離最遠(yuǎn)點的線段的長度。

對于某一具體的邊界A，其直徑定義為：

(12.1)其中，di、dj為邊界A上的點，D(di,dj)表示這兩點之間的距離。

一、簡單的邊界描述子

邊界的直徑又稱為邊界的長軸。與長軸垂直，并與邊界相交的兩點之間距離最長的線段稱為邊界的短軸。由邊界的長軸和短軸與邊界的4個交點確定的矩形稱為邊界的基本矩形（虛線表示的矩形）。邊界的長軸和短軸的比值稱為邊界線的離心率。

abcd一、簡單的邊界描述子3、邊界的曲率

曲率是斜率的變化率，用于描述邊界上的各點沿邊界方向變化的情況。

通常利用相鄰邊界線段的斜率差來近似代替該點的曲率。一、簡單的邊界描述子3、邊界的曲率

利用曲率可以對邊界斜率的變化情況作出判斷：

比如，當(dāng)沿著邊界順時針移動，且該邊界點的曲率為負(fù)時，該點屬于凹線段；為非負(fù)時，該點屬于凸線段。

又比如，當(dāng)曲率小于100度時，可近似判斷該點屬于直線段上的點；當(dāng)曲率大于900度時，該點應(yīng)屬于拐點。

一、簡單的邊界描述子二、形狀數(shù)1、形狀數(shù)的概念

形狀數(shù)是一種基于鏈碼的反映邊界形狀的描述子。

形狀數(shù)定義為具有最小值的原鏈碼的一階差分碼，其值限定了可能的不同形狀的數(shù)目。

二、形狀數(shù)鏈碼：111101033033323212一階差分：100031330130031331形狀數(shù)：000313301300313311（a）目標(biāo)的邊界(b)邊界的基本矩形(c)邊界的方框數(shù)和網(wǎng)格(d)邊界的近似多邊形起始點圖12.13邊界形狀數(shù)的生成過程

2、確定n階形狀數(shù)的一般過程

（1）確定階數(shù)為n的方框，它的曲線離心率與邊界的基本矩形最近似。（2）依據(jù)給定的階n，確定與之最接近的方框數(shù)和確定網(wǎng)格。（3）求出邊界的近似多邊形。（4）求出多邊形的鏈碼和鏈碼的一階差分。（5）求出具有最小值的一階差分碼，即該邊界的形狀數(shù)。二、形狀數(shù)(a)目標(biāo)的邊界(b)邊界的基本矩形(c)邊界的方框數(shù)和網(wǎng)格3、形狀數(shù)的求解方法舉例

（1）確定目標(biāo)邊界的基本矩形，如圖（b）。（2）依據(jù)給定的階n=18，確定與之最接近的方框數(shù)及網(wǎng)格（3×6=18），如圖（c）。（b）（c）（a）目標(biāo)的邊界(b)邊界的基本矩形(c)邊界的方框數(shù)和網(wǎng)格(d)邊界的近似多邊形起始點1023鏈碼：111101033033323212順時針方向

（1）確定目標(biāo)邊界的基本矩形，如圖（b）。（2）依據(jù)給定的階n=18，確定與之最接近的方框數(shù)及網(wǎng)格（3×6=18），如圖（c）。

（3）求出邊界的近似多邊形，如圖（d）所示。

（4）求多邊形的鏈碼。1023順時針方向

（1）確定目標(biāo)邊界的基本矩形，如圖（b）。（2）依據(jù)給定的階n=18，確定與之最接近的方框數(shù)及網(wǎng)格（3×6=18），如圖（c）。

（3）求出邊界的近似多邊形，如圖（d）所示。

（4）求多邊形的鏈碼。

（5）求鏈碼的一階差分。鏈碼：111101033033323212一階差分：100013110310013113求解過程：

把鏈碼看成循環(huán)序列，將相鄰2個方向數(shù)按照逆時針方向相減，也即后一位減前一位（右邊的位減左邊的位），且差分結(jié)果的第一位是原鏈碼最后一位和第一位相減的結(jié)果。

同時，結(jié)果為-1（方向）時，應(yīng)為3；結(jié)果為-3（方向）時，應(yīng)為1；結(jié)果為-2（方向）時，應(yīng)為0。1023順時針方向

（1）確定目標(biāo)邊界的基本矩形，如圖（b）。（2）依據(jù)給定的階n=18，確定與之最接近的方框數(shù)及網(wǎng)格（3×6=18），如圖（c）。

（3）求出邊界的近似多邊形，如圖（d）所示。

（4）求多邊形的鏈碼。

（5）求鏈碼的一階差分。

（6）求形狀數(shù)。鏈碼：111101033033323212一階差分：100031330130031331形狀數(shù)：00031330130031331

1求解方法：

將一階差分值進(jìn)行向左或向右的循環(huán)移位，當(dāng)其值最小時，即為所求的形狀數(shù)。也即，將其中連續(xù)零最多的幾位移到最左邊時，該數(shù)的值就最小。鏈碼：111101033033323212一階差分：100031330130031331形狀數(shù)：0003133013003133113、形狀數(shù)的求解方法舉例（a）目標(biāo)的邊界(b)邊界的基本矩形(c)邊界的方框數(shù)和網(wǎng)格(d)邊界的近似多邊形起始點三、傅里葉描述子（自學(xué)）

傅立葉描述子是一種通過對目標(biāo)邊界輪廓進(jìn)行離散傅立葉變換來定量的描述圖像中目標(biāo)邊界形狀的圖像特征。

傅里葉描述子的基本思想是：

用物體邊界信息的傅里葉變換作為形狀特征，將輪廓特征從空間域變換到頻域，并提取頻域信息作為圖像的特征向量。也即用一個向量代表一個輪廓，將輪廓數(shù)字化，從而能更好地區(qū)分不同的輪廓，進(jìn)而達(dá)到識別物體的目的。三、傅里葉描述子（自學(xué)）虛軸實軸K=64L=2L=4L=8L=16L=24三、傅里葉描述子

圖12.15以一個具有64個邊界點的方形目標(biāo)的邊界圖像為例，首先求出各邊界點的描述子，然后利用前L個系數(shù)進(jìn)行邊界點的重建，圖中分別列出了L等于2、4、8、16、24、32、40、48、56、61、62時邊界重建的結(jié)果。L=32L=40L=48L=56L=61L=62三、傅里葉描述子三、傅里葉描述子四、統(tǒng)計矩（自學(xué)）

如果將目標(biāo)的邊界看作一系列直線段，那么邊界線段的形狀可以利用一些簡單的統(tǒng)計矩，如均值、方差和高階矩等進(jìn)行定量的描述。四、統(tǒng)計矩（自學(xué)）

圖12.16（a）給出了一個由直線段構(gòu)成的邊界。

為了利用統(tǒng)計矩表示邊界，需要將邊界旋轉(zhuǎn)至由邊界上相距最遠(yuǎn)的兩端點確定的線段的水平位置，如圖12.16（b）所示。(a)由直線段構(gòu)成的邊界(b)旋轉(zhuǎn)后的邊界圖12.16邊界的統(tǒng)計矩描述四、統(tǒng)計矩（自學(xué)）12.3區(qū)域表示

區(qū)域標(biāo)示是區(qū)域的一種簡單表示方法。

1、作用通過區(qū)域標(biāo)示可以將區(qū)域和背景，不同的區(qū)域之間加以區(qū)別。一、區(qū)域標(biāo)示

2、區(qū)域標(biāo)示方法

（1）將不同的區(qū)域用不同的自然數(shù)表示，一般自然數(shù)的最大值對應(yīng)圖像中的區(qū)域數(shù)。

（2）另一種方法是用較少的標(biāo)號對區(qū)域進(jìn)行標(biāo)示，同時確保不同的區(qū)域具有不同的標(biāo)示。理論上本方法至少需要使用4個不同的標(biāo)號。在區(qū)域標(biāo)示中，背景一般用數(shù)字0表示。

一、區(qū)域標(biāo)示

3、區(qū)域標(biāo)示方法示例

（1）下圖為具有3個不同區(qū)域的圖像，為了以示區(qū)別圖中用不同的灰度進(jìn)行表示。一、區(qū)域標(biāo)示

3、區(qū)域標(biāo)示方法示例

（2）下圖為用第一種方法表示（也即，將不同的區(qū)域用不同的自然數(shù)表示）的結(jié)果。一、區(qū)域標(biāo)示二、四叉樹表示

（a）圖像及其目標(biāo)區(qū)域（b）目標(biāo)區(qū)域的四叉樹表示圖12.18區(qū)域四叉樹表示二、四叉樹表示

圖12.17所示為區(qū)域四叉樹表示的一個實例。（12.10）二、四叉樹表示

對于一幅大小為的圖像，四叉樹最多有

層（包括根節(jié)點第0層），第K層最多有個節(jié)點，推導(dǎo)可得四叉樹最大的節(jié)點數(shù)為。三、骨架表示

骨架是區(qū)域形狀結(jié)構(gòu)的一種簡化表示方法。

利用骨架表示原始圖像時，可以在保持圖像重要拓?fù)湫再|(zhì)的前提下，減少圖像中的冗余信息，突出圖像的形態(tài)特征。三、骨架表示

1、骨架的概念

骨架是一種細(xì)化結(jié)構(gòu)，可以通過中軸變換來獲得。三、骨架表示

2、中軸概念的形象描述

假設(shè)在t=0時刻，將目標(biāo)邊界上各點同時點燃，火焰以勻速向目標(biāo)內(nèi)部蔓延，當(dāng)火焰前沿相交熄滅時，由熄滅點組成的集合就構(gòu)成了該區(qū)域的中軸（也即骨架），火焰前沿交會處的這些熄滅點就是骨架點，如圖（a）所示。（a）火焰前沿交會處形成的區(qū)域骨架

三、骨架表示

2、中軸概念的形象描述

用最大圓的概念來描述圖像的骨架，如圖（b）所示。圖中三角形區(qū)域的骨架，由區(qū)域內(nèi)所有最大內(nèi)切圓的圓心組成。（b）最大內(nèi)切圓心組成的骨架三、骨架表示

3、骨架的特點

由上述的骨架描述方法可知：

骨架上的任意一點至少與兩個不同的邊界上的點具有相同的最小距離。(a)圓形區(qū)域的骨架(b)方形區(qū)域的骨架(c)矩形區(qū)域的骨架三、骨架表示

4、區(qū)域骨架的構(gòu)建方法

首先，利用距離變換給區(qū)域中每個點賦以其到區(qū)域邊界的最小距離值。然后，利用一定的檢測算法求出具有局部最大值的點，即為區(qū)域的骨架點。三、骨架表示

5、噪聲對區(qū)域骨架的影響

區(qū)域的骨架表示有時受噪聲的影響較大，圖（d）給出了當(dāng)矩形的邊界處存在噪聲時，得到的骨架情況。(d)有邊界躁聲的骨架12.3區(qū)域描述

（12.11）一、幾種簡單的區(qū)域描述子

1、區(qū)域面積

區(qū)域面積描述區(qū)域的大小特征，是區(qū)域的基本特性之一。區(qū)域面積定義為區(qū)域中像素的數(shù)目。對于區(qū)域R

，區(qū)域面積

表示為:其中，等式右側(cè)部分表示當(dāng)像素在區(qū)域R中時，對其進(jìn)行計數(shù)加1。

一、幾種簡單的區(qū)域描述子

2、區(qū)域周長

區(qū)域周長定義為該區(qū)域邊界的長度。3、區(qū)域的致密性一、幾種簡單的區(qū)域描述子

4、區(qū)域重心

區(qū)域重心由所有屬于區(qū)域中的點計算得到，是區(qū)域的一種全局描述子，計算公式如下：

（12.12）（12.13）一、幾種簡單的區(qū)域描述子

5、區(qū)域圓形性

區(qū)域的圓形性是用區(qū)域的所有邊界點定義的一個特征量，計算公式為其中：和分別為區(qū)域重心到各邊界點距離的平均值和方差。（12.14）（12.15）（12.16）

當(dāng)區(qū)域趨向圓形時，特征量C是單調(diào)遞增趨向無窮的，區(qū)域的圓形性不受區(qū)域平移、旋轉(zhuǎn)和尺度變的影響。二、拓?fù)涿枋鲎?/p>

拓?fù)鋵W(xué)研究圖形在沒有撕裂和折疊的情況下（又稱為橡皮伸展變形），那些不受任何圖形變形影響的拓?fù)湫再|(zhì)。二、拓?fù)涿枋鲎?/p>

孔洞和連通分量是圖形的兩個重要的拓?fù)涮匦浴?/p>

圖像中孔洞和連通分量的示例：圖（a）為一個有兩個孔洞的區(qū)域，可以看出一般孔數(shù)不受伸展和旋轉(zhuǎn)變換的影響；但當(dāng)區(qū)域發(fā)生分裂或折疊時，孔洞的數(shù)目一般會發(fā)生變化，圖（b）所示為一個有3個連通分量的區(qū)域。（a）有兩個孔洞的區(qū)域（b）有3個連通分量的區(qū)域二、拓?fù)涿枋鲎?/p>

在已知孔洞數(shù)目H和連通分量C的基礎(chǔ)上，可以進(jìn)一步定義圖形的另一個重要的拓?fù)涮匦詺W拉數(shù)E：比如，圖（a）中字母B由于有兩個孔洞和一個連通分量，因此字母B的歐拉數(shù)為-1；圖（b）字母D有一個孔洞和一個連通分量，所以它的歐拉數(shù)為0。（12.17）（a）2個孔洞和1個連通分量（b）1個孔洞和1個連通分量面孔邊頂點圖12.24拓?fù)渚W(wǎng)絡(luò)區(qū)域二、拓?fù)涿枋鲎?/p>

用直線段表示的區(qū)域稱為拓?fù)渚W(wǎng)絡(luò)。一個拓?fù)渚W(wǎng)絡(luò)由頂點、面、孔、邊等幾部分構(gòu)成，如圖12.24所示。三、不變矩

不變矩是常用的區(qū)域特征描述方法，它具有平移、旋轉(zhuǎn)和尺度等變換的不變性。圖12.25紋理不變矩描述(a)原圖像(b)原圖縮小1半(c)原圖逆時針旋5°(d)原圖逆時針旋45°(e)原圖鏡像圖像三、不變矩

圖12.25給出了一個具體的例子。其中：圖12.25（a）為原圖像，圖12.25（b）為將原圖像縮小一半的圖像，圖12.25（c）為將原圖像逆時針旋轉(zhuǎn)5°得到的圖像，圖12.25（d）為將原圖像逆時針旋轉(zhuǎn)45°得到的圖像，圖12.25（e）是原圖像的鏡像圖像。三、不變矩

表12.2分別列出了這5幅圖像的7個不變矩的值。

通過橫向比較各圖像的不變矩值可以看出，它們具有較好的一致性，同時各圖像的同一個不變矩的值存在一定的差異，這主要是由圖像的數(shù)字化以及計算誤差產(chǎn)生的。12.5關(guān)系描述

一、串描述子

串是一種一維結(jié)構(gòu)，當(dāng)用串描述子描述圖像時需要建立一種適當(dāng)?shù)挠成潢P(guān)系，將二維圖像的位置關(guān)系轉(zhuǎn)變?yōu)橐痪S形式。

一、串描述子

圖12.26（a）所示為從某圖像中獲取的一簡單階梯狀結(jié)構(gòu)，為了用形式化的方法對它進(jìn)行描述，可以定義圖12.26（b）所示的兩個圖元a和b。在此基礎(chǔ)上可以進(jìn)一步利用所定義的圖像元素a和b對圖12.26（a）進(jìn)行編碼，如圖12.26（c）所示?！璦baaabba……ab………（a）圖像的簡單階梯狀結(jié)構(gòu)

（b）圖像元素a和b

（c）對(a)的編碼結(jié)果

圖12.26單階梯狀結(jié)構(gòu)

一、串描述子

設(shè)S和A為兩個變量，其中S表示起始符號，a和b為對應(yīng)上述定義中的兩個基本圖元，則有如下的重寫規(guī)則：

（1）

。

（2）

。

（3）

。

在以上規(guī)則中：

規(guī)則1