圖像邊緣檢測ppt課件

1、第四章第四章 圖像分割與邊緣檢測圖像分割與邊緣檢測 5.1 圖像分割圖像分割 5.2 邊緣檢測邊緣檢測 5.3 輪廓跟蹤與提取輪廓跟蹤與提取 一、一、 圖圖 像像 分分 割割 圖像分割是將圖像劃分成若干個互不相交的小區(qū)域的過程，所謂小區(qū)域是某種意義下具有共同屬性的像素的連通集合。 從集合的觀點看：它應該是具有如下性質的一種點集，集合R代表整個區(qū)域，對R的分割可看作將R分成N個滿足以下五個條件的非空子集R1，R2，RN：圖像分割在對一幅圖像的分割結果中全部子區(qū)域的總合并集應能包括原 圖像中所有像素，或者說分割應將圖像中的每個像素都分進某個子區(qū)域中。即：在分割結果中各個子區(qū)域是互不重疊的，或者說分

2、割結果中一個像素不能同時屬于兩個區(qū)域。即：對所有的i和j，ij，有分割結果中每子區(qū)域都有獨特的特性，或者說屬于同一個區(qū)域中的像素應該具有某些相同的特性。即：對i=1，2，N，有RRNii1jiRR TURERPi)(圖像分割分割結果中，不同的子區(qū)域有不同的特性，沒有公共元素，或者說屬于不同區(qū)域的像素應該具有一些不同的特性。即：對ij，有分割結果中同一個子區(qū)域內的像素應當是連通的，即同一個子區(qū)域內任何兩個像素在該子區(qū)域內互相連通，或者說分割得到的區(qū)域是一個連通組元。即：對i=1，2，N，Ri是連通的區(qū)域。FALSERRPji)(圖像分割的方法 圖像分割有三種不同的方法：一、基于像素灰度值得分割方

3、法：閾值門限方法二、基于區(qū)域的分割方法：通過直接確定區(qū)域間的邊界來實現分割的邊界方法；三、基于邊緣的分割技術：首先檢測邊緣像素， 再將邊緣像素連接起來構成邊界形成分割。在圖像分割技術中， 最常用的是利用化處理進行的圖像分割。 一、閾值法分割一、閾值法分割 常用的圖像分割方法是把圖像灰度分成不同的等級，常用的圖像分割方法是把圖像灰度分成不同的等級， 然后然后用設置灰度門限閾值用設置灰度門限閾值T的方法把原圖像中的像素分為奴目標的方法把原圖像中的像素分為奴目標和背景。圖像的二值化處理就是常用的閾值化分割，和背景。圖像的二值化處理就是常用的閾值化分割， 即選擇閾即選擇閾值值T，將圖像轉換為黑白二值圖

4、像。，將圖像轉換為黑白二值圖像。 圖像閾值化處理的變換函數表達式為圖像閾值化處理的變換函數表達式為 TyxfTyxfyxg),(255),(0),( 在圖像的閾值分割的時候， 選用不同的閾值其處理結果差異很大。 閾值過大， 會提取多余的部分； 而閾值過小，又會丟失所需的部分當前背景為黑色，對象為白色時剛好相反）。因而，閾值的選取非常重要。閾值的選取可以依據灰度圖像的直方圖。 1. 判別分析法確定最佳閾值 判別分析法確定最佳閾值的準則， 是使進行閾值處理后分離的像素類之間的類間方差最大。判別分析法只需計算直方圖的0階矩和1階矩，是圖像閾值化處理中常用的自動確定閾值的方法。 設圖像總像素數為N，一

5、共分作L類，灰度值為i的像素數為Ni，則至灰度級K的灰度分布的0階矩及1階矩分別定義為 0階矩： KiiNNk0)(1階矩： KiiNNik0)( 當K=L-1時，(L-1)=1；(L-1)T，T稱為圖像的平均灰度。 設有M-1個閾值：0k1k2KM-1L-1。 將圖像分割成M個灰度值的類CjCjkj-1+1, , kj; j=1, 2, , M ; k0=0, kM=L），則各類Cj的發(fā)生概率j和平均值j為 )()()()()()(111jjjjjjjjkkkkkk式中, (0)=0，(0)=0。 由此可得各類的類間方差為 MjrjjMkkk121212)(),( 將使上式的2值為最大值的閾

6、值組(k1, k2， , kM1)， 作為M值化的最佳閾值組。若取M為2，即分割成2類，則可用上述方法求出二值化的閾值。 2. p尾法確定閾值 p尾法僅適用于事先已知目標所占全圖像百分比的場合。若一幅圖像由亮背景和黑目標組成，已知目標占圖像的(100p)%面積，則使得至少(100p)%的像素閾值化后匹配為目標的最高灰度， 將選作用于二值化處理的閾值。 二、區(qū)域生長二、區(qū)域生長 區(qū)域生長的思路是從一些種子點開始，直到充滿整個圖像。區(qū)域生長的思路是從一些種子點開始，直到充滿整個圖像。 在具體的實施中，需要確定：種子點的選取原則，即在具體的實施中，需要確定：種子點的選取原則，即“檢測檢測準則準則”，

7、一般是監(jiān)督選取，每個目標區(qū)域中至少有一個點。，一般是監(jiān)督選取，每個目標區(qū)域中至少有一個點。 生長的方法，即生長的方法，即“跟蹤準則跟蹤準則”，把滿足一致性準則如灰度，把滿足一致性準則如灰度小于閾值的點加入該區(qū)域。小于閾值的點加入該區(qū)域。 對圖像進行掃描，尋找滿足對圖像進行掃描，尋找滿足“檢測準則的點后，把它的滿檢測準則的點后，把它的滿足足“跟蹤準則的任何鄰點合并從而產生一個小塊的區(qū)域。然后跟蹤準則的任何鄰點合并從而產生一個小塊的區(qū)域。然后再檢查該區(qū)域的全部鄰點，再以每個鄰點為新種子點，把滿足再檢查該區(qū)域的全部鄰點，再以每個鄰點為新種子點，把滿足“跟蹤準則的新鄰點并入這個區(qū)域。不斷重復上述步驟，

8、直到跟蹤準則的新鄰點并入這個區(qū)域。不斷重復上述步驟，直到沒有鄰點滿足沒有鄰點滿足“跟蹤準則為止，則此塊區(qū)域生長結束。然后用跟蹤準則為止，則此塊區(qū)域生長結束。然后用“檢測準則繼續(xù)尋找，當找到滿足檢測準則繼續(xù)尋找，當找到滿足“檢測準則的像點后，開檢測準則的像點后，開始第二個區(qū)域的生長。始第二個區(qū)域的生長。 直到所有的區(qū)域都滿足區(qū)域生長終止準則直到所有的區(qū)域都滿足區(qū)域生長終止準則 區(qū)域生長需要確定三個事情：確定初始生長的種子區(qū)域確定生長原則確定生長停止原則一、一、 邊緣檢測與微分運算邊緣檢測與微分運算 邊緣點是信號邊緣點是信號“變化劇烈的地方，但這么說并不準確，需變化劇烈的地方，但這么說并不準確，需

9、要定義一個準確的邊緣數學模型。以一維信號為例，要定義一個準確的邊緣數學模型。以一維信號為例， 圖圖5-8a是一種階躍信號，我們當然認為是一種階躍信號，我們當然認為A點處為邊緣點。在實際情況中，點處為邊緣點。在實際情況中，物理信號不可能有理想的突變，物理信號不可能有理想的突變， 而是如圖而是如圖5-8b所示的逐漸所示的逐漸增大的信號，對圖增大的信號，對圖5-8b中所示中所示A、B、C三點，三點， 一般稱一般稱B點為點為邊緣點。在圖邊緣點。在圖5-8c和和5-8d中，如果臺階比較窄，即可中，如果臺階比較窄，即可以認為以認為B點為邊緣點，也可以認為該信號有兩個邊緣點點為邊緣點，也可以認為該信號有兩個

10、邊緣點A與與C。 邊緣檢測的三個共性準則 1986年，John Canny在IEEE上發(fā)表了一篇關于邊緣檢測準則的文章，他提出了邊緣檢測的三個共性準則： 好的檢測結果，或者說對邊緣的誤測率盡可能低，就是在圖像邊緣出現的地方檢測結果中不應該沒有；另一方面不要出現虛假的邊緣； 對邊緣的定位要準確，也就是我們標記出的邊緣位置要和圖像上真正邊緣的中心位置充分接近； 對同一邊緣要有盡可能低的響應次數，也就是檢測響應最好是單像素的。圖5-9 圖像中不同類型的邊界（a） 邊境； （b） 線； （c） 折線變化； （d） 緩慢的平滑變化 (a)(b)(d)(c) 幾種常用的邊緣檢測算子主要有Roberts邊緣

11、檢測算子，Sobel算子、Prewitt算子、Krisch邊緣算子，高斯-拉普拉斯算子。1.Roberts算子|) 1, (), 1(| |,) 1, 1(), (max|), (jifjifjifjifjig100-101-10圖5-8 不同的邊緣信號 ABCABCABC(b)(c)(d)Sobel算子-1-1-100011110-110-1-101)1, 1() 1,(2) 1, 1() 1, 1() 1,(2) 1, 1(jifjifjxfjifjifjifx圖像中每個點都用這兩個模版做卷積。一個窗口對通常的水平邊緣影響最大，而另一個窗口對垂直邊緣影響最大。兩個卷積的絕對值最大值作為該點

12、的輸出值。| |,max|),(yxyxgPrewitt算子-10102-201-1-1-2-1000121)1, 1() 1,() 1, 1() 1, 1() 1,() 1, 1(jifjifjifjifjifjifx對圖像中的任意點| |,max|),(yxyxg拉普拉斯算子0-104-1-1-100-1-1-1-18-11-1-1),(),(),(222jifjifjif),(4) 1,() 1,(), 1(), 1(jifjifjifjifjif5. 高斯高斯-拉普拉斯拉普拉斯(LOG)算子算子 噪聲點對邊緣檢測有較大的影響，噪聲點對邊緣檢測有較大的影響， 效果更好的邊緣檢測器是高效果

13、更好的邊緣檢測器是高斯斯-拉普拉斯拉普拉斯(LOG)算子。它把高斯平滑濾波器和拉普拉斯銳化濾算子。它把高斯平滑濾波器和拉普拉斯銳化濾波器結合起來，先平滑掉噪聲，再進行邊緣檢測，所以效果更好。波器結合起來，先平滑掉噪聲，再進行邊緣檢測，所以效果更好。 常用的常用的LOG算子是算子是55的模板：的模板： 244424080448*24844080424442 LOG算子中心點的距離與位置加權系數的關系Oxy 若將上圖繞y軸作旋轉一周后，LOG算子很像一頂墨西哥草帽， 所以，LOG又叫墨西哥草帽濾波器。 輪廓跟蹤與提取輪廓跟蹤與提取一、一、 輪廓跟蹤輪廓跟蹤 在識別圖像中的目標時，往往需要對目標邊緣

14、作跟蹤處理，在識別圖像中的目標時，往往需要對目標邊緣作跟蹤處理， 也叫輪廓跟蹤。顧名思義，輪廓跟蹤就是通過順序找出邊緣點來也叫輪廓跟蹤。顧名思義，輪廓跟蹤就是通過順序找出邊緣點來跟蹤邊界的。若圖像是二值圖像或圖像中不同區(qū)域具有不同的像跟蹤邊界的。若圖像是二值圖像或圖像中不同區(qū)域具有不同的像素值，但每個區(qū)域內的像素值是相同的，則如下算法可完成基于素值，但每個區(qū)域內的像素值是相同的，則如下算法可完成基于4連通或連通或8連通區(qū)域的輪廓跟蹤。連通區(qū)域的輪廓跟蹤。 輪廓跟蹤的基本方法是：先根據輪廓跟蹤的基本方法是：先根據“探測準則找出目標物體輪廓探測準則找出目標物體輪廓上的第一個像素，再根據這些像素的某些特征用一定的上的第一個像素，再根據這些像素的某些特征用一定的“跟蹤準跟蹤準則找出目標物體上的其他像素。則找出目標物體上的其他像素。遍歷跟蹤法遍歷跟蹤法從從B開始，按照右、右上、上、左上、左、左下、開始，按照右、右上、上、左上、左、左下、下、右下的順序找鄉(xiāng)鄰點中的邊界點下、右下的順序找鄉(xiāng)鄰點中的邊界點C。若點若點C就是就是A，則表示輪廓已經完全搜索出來，則表示輪廓已經完全搜索出來，否則從否則從C點繼續(xù)點繼續(xù)這種算法要對每個邊界像素周圍的八個點進行判這種算法要對每個邊界像素周圍的八個點進行判斷，計算量比較大斷，計算量比較大夾角跟蹤法 一種快速的輪廓跟蹤算法：利用邊界上相鄰像素間的夾角來搜索