7.2边缘检测算子 ■几种常用的边缘检测算子 ■梯度算子 ■ Roberts算子 ■ Prewitt算子 Sobel算子 Kirsch算子 Laplacian算子 Mar算子
7.2 边缘检测算子 ◼ 几种常用的边缘检测算子 ◼ 梯度算子 ◼ Roberts算子 ◼ Prewitt算子 ◼ Sobel算子 ◼ Kirsch算子 ◼ Laplacian算子 ◼ Marr算子
梯度算子 函数f(xy)在(xy)处的梯度为一个向量: Vf=[of /ox, of /ay 计算这个向量的大小为: G=[f/ax)2+(f/)2]2 近似为:G≈|a,+lof 或G≈max(la,of,D 梯度的方向角为: P(,y=tan-ofv /of) 可用下图所示的模板表示 11
梯度算子 函数f(x,y)在(x,y)处的梯度为一个向量： f = [f / x , f / y] 计算这个向量的大小为： G = [(f / x)2 +(f / y)2 ] 1/2 近似为: G |fx | + |fy | 或 G max(|fx |, |fy |) 梯度的方向角为： φ(x,y) = tan-1 (fy / fx ) 可用下图所示的模板表示 -1 1 -1 1
为了检测边缘点,选取适当的阈值T,对梯度图 像进行二值化,则有: 1Grad(xy)≥T g(x,y) 10其它 这样形成了一幅边缘二值图像9(xy 特点:仅计算相郭像素的灰度差,对噪声比较 敏感,无法抑止噪声的影购
为了检测边缘点，选取适当的阈值T，对梯度图 像进行二值化，则有： 这样形成了一幅边缘二值图像g(x,y) 特点：仅计算相邻像素的灰度差，对噪声比较 敏感，无法抑止噪声的影响。 = 0 其它 1 Grad( ) ( , ) x,y T g x y
Roberts算子 公式: f=f(x+1y+1)-f(x-1y-1) f=(x-1y+1)-f(x+1y-1 ■模板 ■特点: ■与梯度算子检测边缘的方法类似,对噪声敏感, 但效果较梯度算子略好
Roberts算子 ◼ 公式： ◼ 模板： ◼ 特点： ◼ 与梯度算子检测边缘的方法类似，对噪声敏感， 但效果较梯度算子略好 ( 1, 1) ( 1, 1) ( 1, 1) ( 1, 1) = − + − + − = + + − − − f f x y f x y f f x y f x y y x -1 1 fx ’ 1 f -1 y ’
Prewitt算子 式 f=f(x+1y-1)+f(x+1y)+f(x+1y+1)-f(x-1y-1)-f(x-1y)-f(x-1y+1 ∫=(x-1y+1)+f(xy+1)+f(x+1,y+1)-f(x-1y-1)-f(xy-1)-f(x+1y-1 ■模板: 101 101 000 101 特点: ■在检测边缘的同时,能抑止噪声的影响
Prewitt算子 ◼ 公式 ◼ 模板： ◼ 特点： ◼ 在检测边缘的同时，能抑止噪声的影响 -1 0 1 -1 0 1 -1 0 1 -1 -1 -1 0 0 0 1 1 1 ( 1, 1) ( , 1) ( 1, 1) ( 1, 1) ( , 1) ( 1, 1) ( 1, 1) ( 1, ) ( 1, 1) ( 1, 1) ( 1, ) ( 1, 1) = − + + + + + + − − − − − − + − = + − + + + + + − − − − − − − + f f x y f x y f x y f x y f x y f x y f f x y f x y f x y f x y f x y f x y y x