《mvchp06邊緣檢測》課件

邊緣檢測EdgeDetection第6章

2024/1/251精選課件ppt主講課本：1、賈云得，《機(jī)器視覺》，科學(xué)出版社，2000年2024/1/252精選課件ppt深度閱讀：1、D.A.Forsyth,J.Ponce,ComputerVision--Amodernapproach，清華出版社，20042、MilanSonka等著，艾海舟等譯，《圖像處理、分析與機(jī)器視覺》，人民郵電出版社，2003年2024/1/253精選課件ppt邊緣(edge)是指圖像局部強(qiáng)度變化最顯著的部分．邊緣主要存在于目標(biāo)與目標(biāo)、目標(biāo)與背景、區(qū)域與區(qū)域(包括不同色彩)之間，圖像分割、紋理特征和形狀特征等圖像分析的重要基礎(chǔ)．圖像強(qiáng)度的不連續(xù)可分為：(1)階躍不連續(xù)，即圖像強(qiáng)度在不連續(xù)處的兩邊的像素灰度值有著顯著的差異；(2)線條不連續(xù)，即圖像強(qiáng)度突然從一個值變化到另一個值，保持一較小行程后又回到原來的值．1、邊緣檢測的基本定義2024/1/254精選課件ppt兩種常見的邊緣一階導(dǎo)數(shù)和二階導(dǎo)數(shù)示意圖(a)階躍函數(shù)(b)線條函數(shù)理論曲線實(shí)際曲線一階導(dǎo)數(shù)二階導(dǎo)數(shù)2024/1/255精選課件ppt邊緣點(diǎn)(Edgepoint)：在亮度顯著變化的位置上的點(diǎn)．邊緣段(Edgesegment)：對應(yīng)于邊緣點(diǎn)坐標(biāo)及其方位．邊緣檢測器(Edgedetector)：從圖像中抽取邊緣集合的算法．輪廓(Boundary)：邊緣列表或一條表示邊緣列表的擬合曲線．邊緣連接(Edgelinking)：從無序邊緣表形成有序邊緣表的過程．邊緣跟蹤(Edgetracking)：一個用來確定輪廊的圖像搜索過程．2、術(shù)語定義2024/1/256精選課件ppt3、梯度梯度是一階導(dǎo)數(shù)的二維等效式，定義為矢量(1)向量的方向就是函數(shù)增大時的最大變化率方向；(2)梯度的幅值和方向:2024/1/257精選課件ppt用差分來近似梯度：用簡單卷積模板表示:注意：與課本不同！2024/1/258精選課件ppt采用上面公式計算的梯度近似值Gx和Gy并不位于同一位置，Gx實(shí)際上是內(nèi)插點(diǎn)[i+1/2,j]處的梯度近似值，Gy是內(nèi)插點(diǎn)[i,j+1/2]處的梯度近似值．由于這個緣故，人們常常使用一階差分模板（而不用或模板）來求x和y的偏導(dǎo)數(shù)。2024/1/259精選課件ppt基本步驟：（1）濾波：邊緣檢測算法主要是基于圖像強(qiáng)度的一階和二階導(dǎo)數(shù)，但導(dǎo)數(shù)的計算對噪聲很敏感，因此必須使用濾波器來改善與噪聲有關(guān)的邊緣檢測器的性能．需要指出，大多數(shù)濾波器在降低噪聲的同時也導(dǎo)致了邊緣強(qiáng)度的損失，因此，增強(qiáng)邊緣和降低噪聲之間需要折衷．

4、邊緣檢測算法2024/1/2510精選課件ppt（2）增強(qiáng)：增強(qiáng)邊緣的基礎(chǔ)是確定圖像各點(diǎn)鄰域強(qiáng)度的變化值．增強(qiáng)算法可以將鄰域（或局部）強(qiáng)度值有顯著變化的點(diǎn)突顯出來．邊緣增強(qiáng)一般是通過計算梯度幅值來完成的．2024/1/2511精選課件ppt（3）檢測：在圖像中有許多點(diǎn)的梯度幅值比較大，而這些點(diǎn)在特定的應(yīng)用領(lǐng)域中并不都是邊緣，所以應(yīng)該用某種方法來確定哪些點(diǎn)是邊緣點(diǎn)．最簡單的邊緣檢測判據(jù)是梯度幅值閾值判據(jù)．

2024/1/2512精選課件ppt常用邊緣檢測器(1)

Roberts算子用卷積模板表示：梯度交叉算子梯度幅值計算近似方法：2024/1/2513精選課件ppt(2)Sobel算子梯度幅值:其中的偏導(dǎo)數(shù)用下式計算：

c=2用卷積模板來實(shí)現(xiàn)請注意：Sobel算子把重點(diǎn)放在接近于模板中心的像素點(diǎn)．Sobel算子是邊緣檢測器中最常用的算子之一．2024/1/2514精選課件ppt(3)Prewitt算子與Sobel算子的方程完全一樣，但c=1該算子沒有把重點(diǎn)放在接近模板中心的像素點(diǎn)．2024/1/2515精選課件ppt(4)各種算法的比較圖6.2用于邊緣檢測的測試圖像(a)原始圖像(b)7x7高斯濾波的圖像2024/1/2516精選課件ppt圖6.3各種邊緣檢測器對未經(jīng)濾波的圖像進(jìn)行邊緣檢測的比較．(a)Roberts交叉算子．(b)Sobel算子．(c)Prewitt算子．2024/1/2517精選課件ppt圖6.4各種邊緣檢測器對濾波后的圖像進(jìn)行邊緣檢測的結(jié)果．Roberts交叉算子．Sobel算子．Prewitt算子2024/1/2518精選課件ppt5、

二階微分算子如果所求的一階導(dǎo)數(shù)高于某一閾值，則確定該點(diǎn)為邊緣點(diǎn)．這樣做會導(dǎo)致檢測的邊緣點(diǎn)太多．一種更好的方法就是求梯度局部最大值對應(yīng)的點(diǎn)，并認(rèn)定它們是邊緣點(diǎn)，通過去除一階導(dǎo)數(shù)中的非局部最大值，可以檢測出更精確的邊緣．一階導(dǎo)數(shù)的局部最大值對應(yīng)著二階導(dǎo)數(shù)的零交叉點(diǎn)．這樣，通過找圖像強(qiáng)度的二階導(dǎo)數(shù)的零交叉點(diǎn)就能找到邊緣點(diǎn)．

閾值邊緣太寬零交叉點(diǎn)2024/1/2519精選課件ppt拉普拉斯算子拉普拉斯算子是二階導(dǎo)數(shù)的二維等效式:這一近似式是以點(diǎn)[i+1,j]為中心的．用i-1替換,得到以[i,j]為中心的:2024/1/2520精選課件ppt用算子表示：希望鄰域中心點(diǎn)具有更大的權(quán)值

2024/1/2521精選課件ppt拉普拉斯的二階方向?qū)?shù)算子在機(jī)器視覺中并不常用，因為任何包含有二階導(dǎo)數(shù)的算子比只包含有一階導(dǎo)數(shù)的算子更易受噪聲的影響．甚至一階導(dǎo)數(shù)很小的局部峰值也能導(dǎo)致二階導(dǎo)數(shù)過零點(diǎn)．為了避免噪聲的影響，必須采用特別有效的濾波方法．下面我們討論高斯濾波與二階導(dǎo)數(shù)相結(jié)合的邊緣檢測方法．

拉普拉斯算子的缺點(diǎn)2024/1/2522精選課件ppt6、LoG算法基本特征：平滑濾波器是高斯濾波器．增強(qiáng)步驟采用二階導(dǎo)數(shù)(二維拉普拉斯函數(shù))．邊緣檢測判據(jù)是二階導(dǎo)數(shù)零交叉點(diǎn)并對應(yīng)一階導(dǎo)數(shù)的較大峰值．使用線性內(nèi)插方法在子像素分辨率水平上估計邊緣的位置．

Marr和Hildreth將高斯濾波和拉普拉斯邊緣檢測結(jié)合在一起，形成LoG（LaplacianofGaussian）算法，也稱之為拉普拉斯高斯算法．2024/1/2523精選課件pptLoG算子的輸出是通過卷積運(yùn)算得到的根據(jù)卷積求導(dǎo)法有:其中：兩種方法在數(shù)學(xué)上是等價的：1．求圖像與高斯濾波器卷積，再求卷積的拉普拉斯變換．2．求高斯濾波器的拉普拉斯變換，再求與圖像的卷積．該函數(shù)稱為:LoG2024/1/2524精選課件ppt一維和二維高斯函數(shù)的拉普拉斯變換圖的翻轉(zhuǎn)圖，其中=2．稱之為墨西哥草帽算子LoG函數(shù)2024/1/2525精選課件ppt5X5拉普拉斯高斯模板

2024/1/2526精選課件ppt拉普拉斯高斯邊緣檢測結(jié)果2024/1/2527精選課件ppt7、Canny邊緣檢測器

檢測階躍邊緣的基本思想是在圖像中找出具有局部最大梯度幅值的像素點(diǎn)．檢測階躍邊緣的大部分工作集中在尋找能夠用于實(shí)際圖像的梯度數(shù)字逼近．圖像梯度逼近必須滿足兩個要求：(1)逼近必須能夠抑制噪聲效應(yīng)，(2)必須盡量精確地確定邊緣的位置．抑制噪聲和邊緣精確定位是無法同時得到滿足的，也就是說，邊緣檢測算法通過圖像平滑算子去除了噪聲，但卻增加了邊緣定位的不確定性；反過來，若提高邊緣檢測算子對邊緣的敏感性，同時也提高了對噪聲的敏感性．有一種線性算子可以在抗噪聲干擾和精確定位之間提供最佳折衷方案，它就是高斯函數(shù)的一階導(dǎo)數(shù)。2024/1/2528精選課件ppt2）使用2x2一階有限差分計算局部梯度的兩個陣列P與Q：1）求圖像與高斯平滑濾波器卷積:實(shí)際上可以采用前面所說的Roberts、Prewitt和Sobel算子！2024/1/2529精選課件ppt3）幅值和方位角:注意：與課本不同！2024/1/2530精選課件ppt4）非極大值抑制（Non-MaximaSuppression，NMS）：

幅值圖像陣列M[i,j]的值越大，其對應(yīng)的圖像梯度值也越大，但這還不足以確定邊緣，因為這里僅僅把圖像快速變化的問題轉(zhuǎn)化成求幅值陣列M[i,j]的局部最大值問題．為確定邊緣，必須細(xì)化幅值圖像中的屋脊帶（Ridge），即只保留幅值局部變化最大的點(diǎn)，即追蹤所有脊的頂部，并將所有不在脊的頂部的像素設(shè)為零，以便在輸出中給出一條細(xì)線．這一過程叫非極大值抑制（Non-MaximaSuppression，NMS），它會生成細(xì)化的邊緣．2024/1/2531精選課件ppt*方向角：

非極大值抑制通過抑制梯度線上所有非屋脊峰值的幅值來細(xì)化M[i,j]中的梯度幅值屋脊．這一算法首先將梯度角θ[i,j]的變化范圍減小到圓周的四個扇區(qū)之一，如圖所示。四個扇區(qū)的標(biāo)號為0到3，對應(yīng)著3x3鄰域內(nèi)元素的四種可能組合，任何通過鄰域中心的點(diǎn)必通過其中一個扇區(qū)．2024/1/2532精選課件ppt*幅值：

算法使用一個3x3鄰域作用于幅值陣列M[i,j]的所有點(diǎn)．在每一點(diǎn)上，鄰域的中心像素M[i,j]與沿著梯度線的兩個元素進(jìn)行比較，其中梯度線是由鄰域的中心點(diǎn)處的扇區(qū)值ζ[i,j]給出的．如果在鄰域中心點(diǎn)處的幅值M[i,j]不比沿梯度線方向上的兩個相鄰點(diǎn)幅值大，則M[i,j]賦值為零．這一過程可以把M[i,j]寬屋脊帶細(xì)化成只有一個像素點(diǎn)寬．在非極大值抑制過程中，保留了屋脊的高度值．2024/1/2533精選課件ppt*幅值：表示非極大值抑制過程．N[i,j]中的非零值對應(yīng)著圖像強(qiáng)度階躍變化處的對比度．盡管在邊緣檢測的第一步對圖像進(jìn)行了平滑，但非極大值抑制幅值圖像N[i,j]仍會包含許多由噪聲和細(xì)紋理引起的假邊緣段．2024/1/2534精選課件ppt5）閾值化*將低于閾值的所有值賦零值，得到圖像的邊緣陣列．*閾值τ太低

假邊緣（假陽性）.*閾值τ太高

部分輪廊丟失（假陰性）.*選用兩個閾值:更有效的閾值方案．

基本思想：取高低兩個閾值t1,t2作用在幅值圖N[i,j]，t1=2t2;

得到兩個邊緣圖，高閾值和低閾值邊緣圖;連接高閾值邊緣圖，出現(xiàn)斷點(diǎn)時，在低閾值邊緣圖中的8鄰點(diǎn)域搜尋邊緣點(diǎn)。2024/1/2535精選課件ppt算法6.1Canny邊緣檢測(1)

用高斯濾波器平滑圖像；(2)

用一階偏導(dǎo)有限差分計算梯度幅值和方向；(3)

對梯度幅值應(yīng)用非極大值抑制；(4)

用雙閾值算法檢測和連接邊緣．

2024/1/2536精選課件ppt7X7高斯濾波模板13X13高斯濾波模板2024/1/2537精選課件ppt8、基于函數(shù)逼近的邊緣檢測獲得圖像對應(yīng)連續(xù)函數(shù)，基于函數(shù)進(jìn)行檢測圖6.11連續(xù)圖像強(qiáng)度函數(shù)的圖形表示2024/1/2538精選課件ppt小面模型（facetmodel）現(xiàn)在的任務(wù)是從數(shù)字圖像的灰度值重構(gòu)連續(xù)函數(shù)．對復(fù)雜的圖像來說，連續(xù)強(qiáng)度函數(shù)可能包含x和y的超階冪方，從而使得重構(gòu)原始函數(shù)十分困難，因此，我們將采用簡單的分段函數(shù)來建立圖像的模型．這樣，任務(wù)就變成了重構(gòu)每一個分段解析函數(shù)，或小面（Facets）。換言之，就是試圖找到在每