DSP

图像边缘提取算法

2019-07-13 20:36发布

1.sobel算子

    是一阶离散性差分算子,如下像素(i,j)和它的八邻域像素i-1,j+1i,j+1i+1,j+1i-1,ji,ji+1,ji-1,j-1i,j-1i+1,j-1Sobel在计算X方向梯度的公式为:GX=[f(i+1,j+1)+2f(i+1,j)+f(i+1,j-1)]-[f(i-1,j+1)+f(i-1,j)+f(i-1,j-1)]
Sobel在计算Y方向梯度的公式为:    GY=[f(i-1,j-1)+2f(i,j-1)+f(i+1,j-1)]-[f(i-1,j+1)+2f(i,j+1)+f(i+1,j+1)]
将计算X和Y方向的公式化为矩阵相乘的形式,可得到X和Y方向的计算矩阵分别为:-101-202-1011 21000-1-2-1由GX和GY可计算梯度的幅值和角度

2.Laplace算子

建于Sobel算子的基础上,计算的像素结果为GX和GY合成的幅值

3.Canny算子

处理步骤分为5个1.高斯滤波平滑图像,避免噪声对边缘提取的误差2.找图像的梯度和强度,其中对梯度的方向分为四个(0,45,90,135)3.用非最大抑制的方法,保留最大幅度的边界,剔除幅值小的边界,优化Sobel算子提取的边缘比较宽的问题4.双阈值标定滞后的边界,两个阈值min和max,当幅值大于max确定是强边界点,小于min确定不是边界点,在值的中间表明可能是边界点,分别对这三种类型的边界点判断结果进行标注5.滞后技术追踪边界点,对不确定是否是边界点的点称为弱边界点,一个弱边界点周围存在强边界点则确定该边界点为边界点,保留