圖像分割與特征提取第一頁，共七十三頁，編輯于2023年，星期五8.1引言圖像分割是將圖像劃分為若干互不相交的小區域的過程。小區域是某種意義下具有共同屬性的象素的連通集合，如物體所占的圖像區域、天空區域等。連通的概念是指集合中任意兩個點之間都存在著完全屬于該集合的連通路徑。對于離散圖像而言，連通有4連通和8連通之分

4連通8連通第二頁，共七十三頁，編輯于2023年，星期五8.1引言圖像分割是圖像理解的基礎，而在理論上圖像分割又依賴圖像理解，彼此是緊密關聯的。圖像分割在一般意義下是十分困難的問題，目前的圖像分割一般作為圖像的前期處理階段，是針對分割對象的技術，是與問題相關的，如最常用到的利用閾值化處理進行的圖像分割。

第三頁，共七十三頁，編輯于2023年，星期五8.1引言圖像分割有二種不同的途徑：區域法：將各象素劃歸到相應物體或區域的象素聚類方法邊界方法：通過直接確定區域間的邊界來實現分割第四頁，共七十三頁，編輯于2023年，星期五8.2圖像的分割8.2.1、并行區域技術－基于閾值的圖像分割技術8.2.2、串行區域技術8.2.3、并行邊界技術－基于邊界的圖像分割第五頁，共七十三頁，編輯于2023年，星期五8.2圖像的分割8.2.1、并行區域技術－基于閾值的圖像分割技術8.2.2、串行區域技術8.2.3、并行邊界技術－基于邊界的圖像分割第六頁，共七十三頁，編輯于2023年，星期五8.2.1并行區域技術－基于閾值

取閾值是最常見的并行的直接檢測區域的分割方法。閾值是在分割時作為區分物體與背景象素的門限，大于或等于閾值的象素屬于物體，而其它屬于背景。這種方法對于在物體與背景之間存在明顯差別（對比）的景物分割十分有效。實際上，在任何實際應用的圖像處理系統中，都要用到閾值化技術。為了有效地分割物體與背景，人們發展了各種各樣的閾值處理技術，包括全局閾值、自適應閾值、最佳閾值、局部閾值等。第七頁，共七十三頁，編輯于2023年，星期五8.2.1并行區域技術－基于閾值單閾值分割 只用一個閾值分割。多閾值分割用多個閾值分割。在一般的多閾值情況下，多閾值分割取為：第八頁，共七十三頁，編輯于2023年，星期五8.2.1并行區域技術－基于閾值

（1）極小值點閾值對于雙峰直方圖，選取兩個峰之間的谷對應的灰度值作為閾值。

將直方圖的包絡看作一條曲線，求直方圖包絡線的極小值點對應的灰度值作為閾值。第九頁，共七十三頁，編輯于2023年，星期五8.2.1并行區域技術－基于閾值

在閾值化處理之后，可以通過直接跟蹤物體邊界的方法將物體區域分割出來，得到其輪廓并進一步分析其幾何形狀特征。

第十頁，共七十三頁，編輯于2023年，星期五8.2.1并行區域技術－基于閾值

第十一頁，共七十三頁，編輯于2023年，星期五8.2.1并行區域技術－基于閾值（2）最佳閾值

有時目標和背景的灰度值有部分交錯，用1個全局閾值不能將它們絕然分開。希望減小誤分割的概率，選取一個最佳閾值。閾值的選擇需要根據具體問題來確定，一般通過實驗來確定。第十二頁，共七十三頁，編輯于2023年，星期五8.2.1并行區域技術－基于閾值（3）直方圖變換 利用象素鄰域的局部性質變換原來的直方圖得到一個新的直方圖。新的直方圖或者谷更深或者谷變成峰，更容易檢測。常用的方法是用象素的梯度值。第十三頁，共七十三頁，編輯于2023年，星期五8.2.1并行區域技術－基于閾值（4）灰度和灰度平均圖物體與背景各自的灰度都較均勻二者相差不大時，分割時可以這樣處理：橫軸取象素的灰度r，縱軸取r的鄰域的平均。直方圖為坐標點上的象素數目。邊界上的點將遠離對角線，因此選遠離對角線的點的灰度作為分割的灰度門限將獲得較好的分割效果。第十四頁，共七十三頁，編輯于2023年，星期五8.2.1并行區域技術－基于閾值（5）灰度值和梯度值散射圖做直方圖（r，g）橫軸取象素的灰度r，縱軸取r的梯度g。直方圖（r，g）為具有某個灰度和梯度值的象素數目。第十五頁，共七十三頁，編輯于2023年，星期五8.2圖像的分割8.2.1、并行區域技術－基于閾值的圖像分割技術8.2.2、串行區域技術8.2.3、并行邊界技術－基于邊界的圖像分割第十六頁，共七十三頁，編輯于2023年，星期五8.2.2串行區域技術一、區域生長二、分裂合并第十七頁，共七十三頁，編輯于2023年，星期五一、區域生長

區域生長方法是根據同一物體區域內象素的相似性質來聚集象素點的方法，從初始區域（如小鄰域或甚至于每個象素）開始，將相鄰的具有同樣性質的象素或其它區域歸并到目前的區域中從而逐步增長區域，直至沒有可以歸并的點或其它小區域為止。區域內象素的相似性度量可以包括平均灰度值、紋理、顏色等信息。關鍵是相似性度量準則以及初始區域或象素的確定。8.2.2串行區域技術第十八頁，共七十三頁，編輯于2023年，星期五8.2.2串行區域技術圖像：5586取跟蹤門限T＝25586489748972283228333333333生長準則：區域任一象素與其鄰點灰度差<T結果與起始點選擇和門限選擇有關第十九頁，共七十三頁，編輯于2023年，星期五8.2.2串行區域技術圖像：558655865586489748974897228322832283333333333333生長準則：待檢測象素的灰度與已檢測的區域的平均灰度差<T例：取跟蹤門限T＝2結果與起始點選擇(如選6)和門限選擇有關第二十頁，共七十三頁，編輯于2023年，星期五8.2.2串行區域技術二、區域分裂與合并

從整個圖像開始不斷分裂得到各個區域。實際中常常先把圖像分成任意大小且不重疊的區域，然后再合并或分裂這些區域以滿足要求。第二十一頁，共七十三頁，編輯于2023年，星期五8.2.2串行區域技術確定均勻性準則。例如以一個區對某種特征（如灰度、彩色或紋理）的均勻性為準則，通常用門限T來約束。對滿足均勻性準則的小區則合并，不滿足均勻性準則的小區則采用四叉樹的方式將此區等分為四個小區。第二十二頁，共七十三頁，編輯于2023年，星期五8.2.2串行區域技術10008777111188880000788800017887443378103344881087111111871111011000877711118888000078880001788744337810334488108711111187111101第二十三頁，共七十三頁，編輯于2023年，星期五8.2.2串行區域技術

10008777111188880000788800017887443378103344881087111111871111011000877711118888000078880001788744337810334488108711111187111101第二十四頁，共七十三頁，編輯于2023年，星期五8.2圖像的分割8.2.1、并行區域技術－基于閾值的圖像分割技術8.2.2、串行區域技術8.2.3、并行邊界技術－基于邊界的圖像分割第二十五頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割邊緣檢測是所有基于邊界的分割方法的第一步。視覺系統對圖像的邊緣更敏感，而不是根據點的灰度區分出物體，人對邊界的識別機理也不是設置一個灰度門限T來分割物體的。圖像增強討論了用梯度、拉普拉斯算子以及高通濾波增強圖像邊緣輪廓的方法，實際上，對增強后的圖像邊緣輪廓進行門限化處理，就可以用于邊緣檢測。第二十六頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割一、梯度邊緣檢測

當物體與背景有明顯對比度時，物體的邊界處于圖像梯度最高的點上，通過跟蹤圖像中具有最高梯度的點的方式獲得物體的邊界，可以實現圖像分割。這種方法容易受到噪聲的影響而偏離物體邊界，通常需要在跟蹤前對梯度圖像進行平滑等處理，再采用邊界搜索跟蹤算法來實現。第二十七頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割

梯度圖像閾值化梯度圖像第二十八頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割二、邊界提取與輪廓跟蹤

為了獲得圖像的邊緣人們提出了多種邊緣檢測方法。在邊緣圖像的基礎上，需要通過平滑等處理去除噪聲點、毛刺、空洞等不需要的部分，再通過細化、邊緣連接和跟蹤等方法獲得物體的輪廓邊界。

例：采用光柵跟蹤（順序跟蹤）的方法第二十九頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割步驟：1）先用高閾值Th（檢測閾值）檢出圖像軌跡曲線的初選點。2）從第一行的初選點開始用較低閾值Tl（跟蹤閾值）對初選點的下三個點進行判斷。在閾值范圍之內的接收，反之去除。3）對應于某個檢出點，如果下一行無可接收的對象，則這條曲線跟蹤即可結束。第三十頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割步驟：4）對應于某個檢出點，如果下一行有多個可接收的對象，則這條曲線發生分支。跟蹤對各個分支同時進行。5）對于不在第一行的其他初選出來的象素，從該點開始，重新使用跟蹤閾值進行跟蹤，以檢出不是從第一行開始的其他曲線。第三十一頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割原圖像用閾值T＝7處理的結果900080004712533222801721053260098701716021118070326592184107303198787987787987第三十二頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割用閾值T＝4處理的結果用檢測閾值Th＝7和跟蹤閾值

Tl＝4處理的結果9875875698776876598479000800007125332228017210532600987017160211180703265921841070131第三十三頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割檢測與跟蹤時的準則不一定是灰度，也可以是梯度等反映局部性質的量。光柵順序跟蹤跟光掃描方向有關，最好用其他方向再跟蹤一次，例如逆序向上，兩種方法綜合起來能得到更好的效果。若邊緣和掃描方向平行時效果不好，最好在垂直方向跟蹤一次。第三十四頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割三、HOUGH變換

HOUGH變換是利用圖像全局特性而將邊緣象素連接起來組成區域封閉邊界的一種方法。在預先知道區域形狀的情況下，用哈夫變換可以很方便的得到邊界曲線而將不連續的邊緣象素點連接起來。哈夫變換的主要優點：受噪聲和曲線間斷的影響較小。利用哈夫變換可以檢測圖像中某些符合參數模型的主導特征，如直線、圓、橢圓等，可以通過對其參數進行聚類的方法，抽取相應的特征。適用于二值圖像。第三十五頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割哈夫變換的基本思想是：點――線對偶性。在圖像空間XY中，所有過點的直線滿足直線方程：

p為斜率，q為截距所以：可以認為該式是參數空間PQ中過點(p,q)的一條直線。YX0QP這條直線上所有點的p，q相同第三十六頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割顯然，XY空間中的共線的點對應PQ空間中一組相交的線，這組線的交點就是p，q。反過來，在參數空間相交于同一個點的所有直線在圖像空間中都有共線的點與之對應。這就是點―線對偶性。哈夫變換就是根據這些關系把圖像空間中的檢測問題轉換到了參數空間中，通過在參數空間中進行簡單的累加統計完成檢測任務。第三十七頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割具體實現時，考慮p、q的可能取值范圍，從大到小進行累加。

1)初始化A(p,q)=02)對XY空間中的每一點，P取遍所有可能值

3）算出對應的q，給A(p,q)單元加14）根據maxA(p,q)，求出直線第三十八頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割問題：p、q的取值較大時，計算量增加，可以采用極坐標系形式。直線在極坐標系下具有如下的參數方程形式：這條直線在極坐標下表示為一個點第三十九頁，共七十三頁，編輯于2023年，星期五8.2.3并行邊界技術－基于邊界的圖像分割

第四十頁，共七十三頁，編輯于2023年，星期五8.3圖像的特征圖像特征是圖像的重要屬性，它一般應具備4個特點：可區分性、可靠性、獨立性、數量少圖像的特征主要有：

1)顏色（灰度）特征

2)形狀特征

3)紋理特征

4)空間關系特征第四十一頁，共七十三頁，編輯于2023年，星期五8.4圖像的描述邊界描述區域或閉合邊界的描述第四十二頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述一、像元之間的連通和鄰接（略）二、距離（略）第四十三頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述三、周長和邊長L

周長的定義通常有3種：

1）把區域像元看為正方形，邊界只有水平和垂直兩種線，相當于像元小方格的四個邊的四鄰碼

2）把像元看做一個點，可用弧長的8鄰碼計算

3）用邊界所占面積第四十四頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述方法1：L＝25d；d為小正方形的邊長方法2：方法3：18@,其中@為小正方形的面積第四十五頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述四、邊界鏈碼鏈碼是從物體邊界上的任意一個點（x,y）出發，而后只記錄下一個邊界點的方向碼，直至回到出發點為止的編碼序列。在采用邊界跟蹤方法獲取物體邊界輪廓時，可以直接得到邊界鏈碼。第四十六頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述8方向鏈碼12345670第四十七頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述下面的圖像用鏈碼表示為：20206644

這個結果與起點有關，為了避免這個問題，用循環碼（歸一化）表示：

02066442

具體方法為：首尾相連循環形成的自然數最小 22440660第四十八頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述圖像平移鏈碼不變，但旋轉時鏈碼會發生變化，為此可用差分碼表示原鏈碼(4)20206644原鏈碼(3)17175533差分碼66266060（模8、反向）差分碼662660602244066011337557第四十九頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述五、線條的描述

若圖中相繼相鄰的點集能擬合與某些曲線函數，那么這些曲線函數的少量參數就可做為該點集的一種描述。如：常用B樣條曲線來擬合，用于從邊界識別零件等場合。第五十頁，共七十三頁，編輯于2023年，星期五能用少量數據描述物體特征叫做描述子。區域的描述子應滿足四點要求：

1）能精確地描述特征

2）對大小變化不敏感

3）對描述的起點不敏感

4）對平移旋轉不敏感8.4.1圖像的邊界描述第五十一頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述六、傅立葉描述子從任一點開始的一個N點的閉合邊界序列（xk,yk）(k=0,…,N)可以認為是一個周期為N的周期函數，把它放到復平面上，就形成了一個1維的復數序列{uk+jvk}（xk,yk）

uk+jvkXUYV第五十二頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述對這個復數序列

進行傅立葉變換

第五十三頁，共七十三頁，編輯于2023年，星期五8.4.1圖像的邊界描述我們只利用s(w)的前M個系數，其余系數置0，反變換就得到s(k)的一個近似傅立葉變換的低頻信息對應總體形狀而高頻信息對應一些細節，這樣我們可用對應低頻分量的傅立葉系數（個數M遠<N）來近似描述邊界的形狀。（P231圖）第五十四頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述一、矩描述子

對數字圖像f(x,y)，如果它分段連續且在XY平面上只有有限個點不為零，可證明其各階矩存在，f(x,y)的p＋q階矩定義為：

第五十五頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述可以證明f(x,y)與mpq是一一對應的。區域的矩是用所有區域的點計算出來的，抗干擾性能較好。f(x,y)的p＋q階中心矩定義為：其中：第五十六頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述三階以下的中心矩：u00、u01＝u10、u11

、u20、u02、u30、u12、u21、u03f(x,y)的歸一化中心矩可表示為：其中第五十七頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述可以導出具有平移、旋轉和尺度變換不變性的7個不變矩：P241圖第五十八頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述二、區域面積通常面積的計算可以直接對分割出的物體內像元計數即可。從閉合邊界來計算面積有類似計算周長的4連通和8連通的問題用不同方法描述的邊界計算面積時有很大差異。第五十九頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述A＝31（每一小塊面積認為是1）第六十頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述第一層有1個白小塊(標記為1的)，面積＝4m-1=43-1=16第二層有2個白小塊，面積＝2×4m-2=2×43-2=8第三層有11個白小塊，面積＝11×4m-3=11×43-3=11總面積＝16＋8＋11＝350000000000100000000001001111111011111110111111101111110011111100用四叉樹描述區域時，只需將葉節點的面積相加即可。葉節點面積為4m－l，l為葉節點所在層數，m為圖像層數，N＝2m第六十一頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述三、區域重心重心是一種全局描述符，區域重心的坐標是根據所有屬于區域的點計算出來的。在區域本身尺寸與各區域間的距離相對很小時，可將區域用其重心坐標的質點來代替第六十二頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述四、區域的拓撲結構拓撲學是研究圖形不受畸變變形影響性質的。歐拉數E＝C（連通組元個數）－H（孔）

E=1-2=-1E=1-1=0BA第六十三頁，共七十三頁，編輯于2023年，星期五8.4.2區域的描述五、區域的紋理紋理是物體表面結構的模式，如木材、水泥、沙子、玻璃等等，對圖像分析和理解十分重要。紋理可以看做許多基本紋理小單元的重復，這些小單元可稱作紋理元，紋理元常包含多個象素。常用的紋理描述方法分為統計法和結構法。統計法用于分析木紋、沙地等不規則的紋理；結構法常用于分析印刷