Canny算子邊緣檢測(cè)韓慧麗09080202095機(jī)械電子工程編輯課件ppt1編輯課件ppt2圖像邊緣煉圖像邊緣是指圖像中灰度有顯著變化的像素點(diǎn)的集合，從信號(hào)研究的頻域角度而言，這些像素點(diǎn)信息屬于高頻信號(hào)區(qū)域；圖像邊緣往往都是閉合的連線。煉噪聲也屬于高頻信號(hào)，圖像處理之前需要先經(jīng)過去噪，去噪處理后會(huì)對(duì)圖像真實(shí)的邊緣信息造成一定的影響。煉許多經(jīng)典的算法很難同時(shí)兼顧這兩點(diǎn)：去噪同時(shí)不損壞邊緣信息。邊緣檢測(cè)①平滑圖像、去除噪聲，主要基于導(dǎo)數(shù)計(jì)算，但是同時(shí)會(huì)減弱一定的邊緣信息；②求梯度值，③梯度幅度值判定，初步確定圖像邊緣點(diǎn)，有時(shí)某些梯度幅度值較大點(diǎn)并不一定是邊緣點(diǎn)，例如紋理圖像；④精確定位邊緣位置⑤邊緣提取要求輸出的是一個(gè)二值化圖像，只有黑白兩個(gè)灰度，一個(gè)表示邊緣，另一個(gè)表示背景，最后還需要把邊緣細(xì)化成只有一個(gè)像素的高度，使效果更清晰。濾波增強(qiáng)檢測(cè)定位編輯課件ppt3編輯課件ppt4邊緣檢測(cè)算法傳統(tǒng)的邊緣檢測(cè)算子：Sobel算子，Pr

e

wi

t

t算子，Robe

r

t

s算子，Kr

i

ch算子等，大部分處理的效果都不很好，實(shí)際處理中不太實(shí)用，而Ca

nny算子檢測(cè)的性能較好，常被作為其他實(shí)驗(yàn)的標(biāo)準(zhǔn)來參考。Ca

nny算子是J

ohnCa

nny在1986年發(fā)表的論文中首次提出的一種邊緣檢測(cè)算法，當(dāng)時(shí)彌補(bǔ)了其他算法的不太好的缺點(diǎn)，因此Ca

nny算子被認(rèn)為是邊緣檢測(cè)領(lǐng)域較好的算法，并一直被引用，近幾年來，隨著研究的深入，性能更加完善的改性型的Ca

nny算子也層出不窮，例如自適應(yīng)Ca

nny算子等。用一句話說，就是希望在提高對(duì)景物邊緣的敏感性的同時(shí)，可以抑制噪聲的方法才是好的邊緣提取方法。Canny算子詳細(xì)原理

Ca

nny算子檢測(cè)邊緣的實(shí)質(zhì)是求信號(hào)函數(shù)的極大值問題來判定圖像邊緣像素點(diǎn)。

算子三大準(zhǔn)則：①好的檢測(cè)性能：檢測(cè)出的邊緣信息的漏檢率最小，誤檢率最小，評(píng)判參數(shù)信噪比SNR越大越好

編輯課件ppt5

wwwwf

(x)dxG(x)f

(x)dx||SNR(f)2

G(-x)表示圖像邊函數(shù)f(x)濾波器函數(shù)

表示噪聲的均方差②高的定位精度：Location越大越好③邊緣響應(yīng)次數(shù)最少：要保證只有一個(gè)像素響應(yīng)，檢測(cè)算子的脈沖響應(yīng)導(dǎo)數(shù)的零交叉點(diǎn)平均距離D(f)滿足Canny算子詳細(xì)原理

www

w

f

(x)dxG(x)f

(x)dx||Location'2'

'

12編輯課件ppt6'2'

f

(x)dxf

(x)dxD(f

)

編輯課件ppt7wwww

wwf

(x)d'2J

(fS)NLRo(fc)|a

wtGi(ox)fn(x)d|x

|

wG'(x)f'(x)d|2f(x)dx

通過以上算式得出算子的近似實(shí)現(xiàn)：邊緣點(diǎn)位于圖像被高斯平滑后的梯度值的極大值點(diǎn)。算法過程原始圖像

A(x,y)B(x,y)偏導(dǎo)

(Bx,By)初步得到邊緣點(diǎn)高斯平滑去噪求導(dǎo)圖像邊緣極大值抑制非雙閾值檢測(cè)連結(jié)邊緣編輯課件ppt8詳細(xì)算法過程高斯濾波器窗口大小I.

偏導(dǎo)數(shù):使用微分算子求出偏導(dǎo)數(shù)2

2|,m,n表示xy

n1ex|pI.

高斯函數(shù)G(yx),

xmymxmym22

2y編輯課件ppt9BxB22x

y1

2

1

1

2

1

1

Gx

1

1

1

,Gy

1

1B

,arctan梯度大B小B非極大值抑制：0編輯課件ppt101沿幅角方向檢測(cè)模值的極大值點(diǎn)，即邊緣點(diǎn)，遍歷8個(gè)方向圖像像素，把每個(gè)像素偏導(dǎo)值與相鄰像素的模值比較，取其MAX值為邊緣點(diǎn)，置像素灰度值為0.234576邊緣方向示意圖4321B12348鄰域幅角方向編輯課件ppt11困難，常常需要采雙閾值檢測(cè)：由于單閾值處理時(shí)，合適的閾值選擇較

用反復(fù)試驗(yàn)，因此采用雙閾值檢測(cè)算法。對(duì)經(jīng)過非極大值抑制后的圖像作用兩個(gè)閾值t

h1，t

h2，t

h1=0.4t

h2,兩個(gè)閾值作用后得到兩個(gè)圖像1、2，較大閾值檢測(cè)出的圖像2去除了大部分噪聲，但是也損失了有用的邊緣信息。較小閾值檢測(cè)得到的圖像1則保留著較多的邊緣信息，以此為基礎(chǔ)，補(bǔ)充圖像2中的丟失的信息，連接圖像邊緣。編輯課件ppt12煉鏈接邊緣的具體步驟如下：煉對(duì)圖像2進(jìn)行掃描，當(dāng)遇到一個(gè)非零灰度的像素p(x,y)時(shí)，跟蹤以p(x,y)為開始點(diǎn)的輪廓線，直到輪廓線的終點(diǎn)q(x,y)。煉考察圖像1中與圖像2中q(x,y)點(diǎn)位置對(duì)應(yīng)的點(diǎn)s(x,y)的8鄰近區(qū)域。如果在s(x,y)點(diǎn)的8鄰近區(qū)域中有非零像素s(x,y)存在，則將其包括到圖像2中，作為r(x,y)點(diǎn)。從r(x,y)開始，重復(fù)第一步，直到我們?cè)趫D像1和圖像2中都無法繼續(xù)為止。煉當(dāng)完成對(duì)包含p(x,y)的輪廓線的連結(jié)之后，將這條輪廓線標(biāo)記為已經(jīng)訪問?；氐降谝徊?，尋找下一條輪廓線。重復(fù)第一步、第二步、第三步，直到圖