1、小波在图像边缘检测中的应用（比较几种算法）检测技术与自动化装置 梅峰 091104130563图像边缘是描述图像最基本、最有意义的特征，故边缘检测是计算机视觉和图像处理领域最经典的研究课题之一，边缘检测的主要目的是对一图像灰度变化进行度量、检测和定位。边缘检测器的工作既要将高频信号从图像中分离出来，又要区分边缘和噪声，准确的标定边缘位置。小波被誉为“数学显微镜” ，在时域和频域都有良好的局部特性，以平滑函数的一阶导数作为小波函数对图像进行小波变换，小波系数的模极大值即对应图像的边缘 1-3。经典的边缘检测方法有一阶导数极大值点算法(例如 Robert 算子、Sobel算了、Canny 算子)，
2、二阶导数零交叉点算法(例如 LoG 算子)等等。新的边缘检测方法有数学形态学的方法、模糊算子法、神经网络法、小波分析法、遗传算法、动态规划法、分形理论法等等。原理设 是二维平滑函数 。把它沿 x1，x 2 两个方向）（ 21,x 0,211xd）（上的一阶导数作为两个基本小波：（1） （2）221)( ),(,x 121)( ),(,x再令： （3）1221)(21)( ),(, xaaa （4）221)(21)2( ),(,xxa其中 ，对任意二维函数 f（x 1，x 2） L2（R 2） ，其小波),(),(2121aa 变换有两个分量：沿 x1 方向： （5）),(*),(),(axfx
3、fWT沿 x2 方向： （6）2121)2xa其中*代表而为卷积，他的具体含义是：，i=1 或 2。 21212 ),(),),1(*),1( duauxfxixf （7）小波分量可简记成矢量形式：),(* ),(*),(*),(*),(*,)(21 212121212)221xfgrad xxfgradxxfWTfs aa （8）其中 是 被 平滑后的图像。 （8）式表明),(21xf ),(21xaWT1 和 WT2 分别反映此图像灰度沿 x1 和 x2 方向的梯度。通常取 a 为 2j(j Z)，而 f（x 1，x 2）的二进小波变换为矢量：（9）),2(),(121)WTfafTj其模
4、值是：（10）2/1)2(21)1(21 ),),),( xfWTxfxfMod jjj 其幅角（与 x1 方向的夹角）是： ),(,( 21)121 xfTtgfArgjj（11）边缘定义为 ModWTf取极值之处，其方向则沿与 ArgWTf垂直的方向。但是噪声也是灰度突变点，也是极大值点。因为小波具有能量集中的性能，它能将信号能量集中在少数小波系数上，所以边缘的小波系数幅值比较大，而噪声能量比较分散，小波系数幅值较小。所以用平滑函数的一阶导数作小波函数对图像进行小波变换，大于一定阈值的小波系数的模极大值点即对应图像的边缘点，这就是小波变换用于边缘检测的原理 1-2。实验结果分析 1算法采用
5、 matlab 语言进行仿真实验，图 1 为边缘检测的原 lena 图像，图 2-图 7 为一些算子的提取边缘图。通过比较,我们可以看出 canny 算子、log 算子提取边缘大多明显的边缘都已经被检测到，但也存在噪声和一些被漏检的较弱的边缘。Prewitt 算子、Roberts 算子、Sobel 算子其存在很多漏检的边缘，检测效果不如 log 算子、canny 算子和高斯算子。高斯算子提取边缘比较详细，其中噪声也存在。图 1 原 lena 图像 图 2 canny 算子提取边缘图 图 3 Log 算子提取边缘图图 4 Prewitt 算子提取边缘图 图 5 Roberts 算子提取边缘图 图
6、 6 Sobel 算子提取边缘图图 7 高斯算子提取边缘图基于小波变换的模极大值理论对图像进行边缘检测，得到了较好的检测效果，利用小波变换来检测图像的边缘，其特点是可以调整尺度当尺度较小时，产生了具有噪声的小连续边界；当尺度较大时，此时抗噪较好当图像的信噪比较小时，选用小尺度可以确定边界的位置，但小能区分实际边界和噪声信号；选用大尺度可以有效的滤除噪声信号，却无法确定实际边界的位置。因此，根据图像的特征和检测的要求选取适当的尺度。以上算法都是假设边缘点对应于原始图像灰度级梯度的局部极值点，但是当图像含有噪声时，这此算法对噪声非常敏感，常常会把噪声当作边缘点并检测出来，而真正的边缘由于噪声的干扰
7、也可能被漏检，这是这些算法的缺点。所以下面介绍小波多尺度边缘检测算法。小波多尺度边缘检测算法多尺度边缘检测是将图像 f(x) ,通过个函数 的伸缩作卷积，然后使用）（ xcanny 算法实现图像的边缘检测计算上就是与两个小波函数 的两个偏导数）（ x作用：（12） （13）x1 y2应用小波的图像边缘检测在小同尺度上的变换结果都提供了一定的边缘信息。小尺度的时候，图像边缘细节丰富，定位精度高，但是容易受到噪声的干扰；大尺度的时候，边缘稳定，抗噪性好，但是定位精度低。多尺度边缘检测在不同尺度的小波变换图像上，沿梯度力向检测模极大值，并通过闭值的选取，得到对应尺度上的边缘图像在各尺度上进行综合得到
8、最终边缘图像，可以较好的解决噪声和定位的矛盾 4。实验结果分析 2图 8 多尺度检测结果结论：由仿真结果可以发现:基于小波多尺度相关的特征边缘提取算法不仅保留了图像中重要的细节边缘信息，而且又剔除了大量的兀余边缘和虚假边缘，从而有效地提取出了图像的特征边缘，为后续的目标识别提供了可靠的信息。1 杨福生.小波变换的工程分析与应用M.北京:科学出版社.1999.2 彭玉华.小波变换与工程应用M.北京:科学出版社.1999.3 Z11ANG Lei, Paul Bao. A Wavelet-Based Edge Detection Method by Scale Multiplication.C /16th International Conference on Pattern Recognition, 2002: 501-504.4 贾天旭，郑南宁.基于 Bubble 小波的多尺度边缘提取J.电子报，1996,24(4):1212123
