第七章邊緣檢(Edge所7.17·2f(xf(x,y)xGTfTyymag(f)G2x2y(x,y)arctan Gx 1-1-1-1--1-1-1111----1-2-1121---梯度圖示例：a)原圖；b)Sobel水平模板；c)Sobel垂直模板；d)Sobel梯度圖（范數(shù)2）e)Sobel梯度圖（范數(shù)1）f)Sobel梯度圖（范數(shù)∞）-3-33-3-33333-03--3333303---33330-3--33-33-3-33-3--30-333---303333--3-03333---------------------- ff(x,y)f(s,t)≤(x,y)(s,t)≤2f2f2f2y20-0-4-0-0----8----h(x,h(x,y)expx2y2g(x,y)h(x,y)f(x,g2[h(x,y)f(x,y)]2h(x,y)f(x, 22rexp22f(x,2hh(r) 22expr2222 算坎尼邊緣檢測?階非極大值抑雙閾值算]29855642985564956476946456647算子邊緣擬合(Edge灰度階躍的 s 灰度階躍的HH(x,y)xsiny其(1BC4AssBA42ttBA42|st||A

|st相1、擬合模相連接?(x,y)xy[xyf(x, yf(x,y)y2、斜面xf(x,y)x誤誤差較小時，認為擬合可-0f(x,1不22一般步驟1)2)3)4)邊緣搜索(Edge7·4·1方，時d985564d9855649564769464566477.4.2最佳路徑最(???為啟發(fā)CCc(ni1,niK圖圖：G={N,A}結點集{n1, 結點對集{(ni,圖搜索實，代價函數(shù)的設667.4.3f(x1,x2,...,xN)f1(x1,x2)f2(x2,x3)...fN1(xN1,xNh1(x1)h2(x2)minf1(x1,x2)h3(x3)minf2(x2,x3)h2(x2…h(huán)k1(xk1)minfk(xk,xk1)hk(xk…h(huán)N(xN)minfN1(xN1,xN)hN1(xNxNmin[hN(xN)]min[f(x1,x2,...,xN 各取兩個))hk1(xk1)minfk(xk,xk1)hk(xk426742670S1 1

7.5用于用于邊緣檢測的二進小波母函數(shù)：（xyexp((x2y2)2)22;(小波函數(shù):1;2核函數(shù)二進小波變換: f{W1f,W2f f}(離散算法2222W2f ;i1,Sj1f22f, (分別對應水平和豎直邊緣(平滑信號2 f2|W1f|2|W2f|2 farctan(W1f/W2f22222? f |W1f|2|W2f|22 2 2 farctan(W1f/W2f2 2 27.6(Localinvariant局部特征…,Nochancetofindtrue目標:描述子的可區(qū)分??局部特征

…, DistinctiveInterestpoint：角，DistinctiveInterestpoint：角2x2圖像的二階微分矩陣物理意齊圖像的二階微分矩陣物理意r圖像的二階微分矩陣物理意Corner響應函 Corner響應函Harris角點檢測算Harris應用示角點響應檢測corner-likeR進行門限處理,取極大值Harris角點檢測算子的性校正窗口尺度函=尺度不變的特征自動的尺度選如何確定“signature”functionfLaplacian-of-Gaussian=“blob”對于圖像中的一個給定點e尺 尺度空間blob檢blob檢測算法細on局部特征1)檢測:定位…, 幾何變光照變SIFT描述子[Lowe ????局部特征檢測:定位

…, 局部特征匹匹配局部特?匹配的二義自動拼Widebaseline o act0ct0-C(x