数字图像中边缘检测算法综合研究(1)

《数字图像中边缘检测算法综合研究(1)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数字图像中边缘检测算法综合研究(1)摘要边缘是图像最基本的特征，包含图像中用于识别的有用信息，本文详细介绍了现有边缘检测技术和方法，给出了边缘检测的一般步骤，分析了边缘检测“两难”问题，描述了实际图像中可能出现的边缘类型的数学模型，探讨了解决“两难”问题的方法。关键字计算机视觉；边缘检测；图像处理；边缘模型1引言计算机视觉包括两部分：低层视觉和高层视觉。低层视觉即为图像处理，包括图像增强、噪声滤除和边缘检测等部分；高层视觉包括图像分析和图像理解，主要是模拟人类对图像信息的认知和决策能力。图像信息量巨大，而边缘信息是图像的一种紧描述，是图像最基本的特征，所包含的也是图像中用于识别的

2、有用信息。所谓边缘是指其周围像素灰度有阶跃变化或屋顶变化的那些像素的集合，为人们描述或识别目标以及解释图像提供了一个有价值的和重要的特征参数，其算法的优劣直接影响着所研制系统的性能。长期以来，人们已付出许多努力，设法利用边界来寻找区域，进而实现物体的识别和景物分析，由于目标边缘、图像纹理甚至噪声都可能成为有意义的边缘，因此很难找到一种普适性的边缘检测算法，现有诸多边缘检测的方法各有其特点，同时也都存在着各自的局限性和不足之处，因此图像的边缘检测这个领域还有待于进一步的改进和发展。而根据具体应用的要求，设计新的边缘检测方法或对现有的方法进行改进，以得到满意的边缘检测结果依然是研究的

3、主流方向[1,2,3]。本文详细介绍并比较了现有边缘检测技术和方法，给出了边缘检测的一般步骤，在分析了边缘检测“两难”问题的基础上，描述了实际图像中可能出现的边缘类型的数学模型，分析比较了不同边缘类型表现出的特性及不同类型的边缘定位与平滑尺度的关系。2边缘检测的分类及算法研究早在1965年就有人提出边缘检测算子[4]，主要分为经典算子、最优算子、多尺度方法及自适应平滑滤波方法，近年来又提出了将模糊数学、神经元网络和数学形态学应用于边缘检测的思想。2.1经典算子传统的边缘检测算法通过梯度算子来实现，在求边缘的梯度时，需要对每个象素位置计算。在实际中常用小区域模板卷积来近似计算，模板

4、是N*N的权值方阵，经典的梯度算子模板：Sobel模板、Kirsch模板、Prearr和Hildreth应用Gaussian函数先对图像进行平滑，然后采用拉氏算子根据二阶导数过零点来检测图像边缘，称为LOG算子。对于LOG算子数学上已经证明[6]，它是按照零交叉检测阶跃边缘的最佳算子。但在实际图像当中，高斯滤波的零交叉点不一定全部是边缘点，还需要进一步确定真伪[7]；坎尼把边缘检测问题转换为检测单位函数极大值问题，根据边缘检测的有效性和定位的可靠性，研究了最优边缘检测器所需的特性，推导出最优边缘检测器的数学表达式。与坎尼密切相关的还有Deriche算子和沈俊算子，它们在广泛的意义

5、下是统一的；曲面拟合的基本思想是用一个平滑的曲面与待测点周围某邻域内像素的灰度值进行拟合，然后计算此曲面的一阶或二阶导数。该方法依赖于基函数的选择，实际应用中往往采用低阶多项式。2.3多尺度方法早期边缘检测的主要目的是为了处理好尺度上的检测和定位之间的矛盾，忽略了在实际图像中存在的多种干扰边缘，往往影响到边缘的正确检测和定位。Rosenfeld等[8]首先提出要把多个尺寸的算子检测到的边缘加以组合；Marr倡导同时使用多个尺度不同的算子，并提出了一些启发性的组合规则。这一思想后来经Witkin等发展成了尺度空间滤波理论，说明了不同尺度上的零交叉的因果性；LuJain对二维信号进行

6、了类似的研究；Yuille和Poggio证明了对于任意维信号，当用高斯函数滤波时，尺度图中包含了数目最小的零交叉，并且可以由粗到细地跟踪这些零交叉。多尺度信号处理不仅可以辨识出信号中的重要特征，而且能以不同细节程度来构造信号的描述，在高层视觉处理中有重要的作用。其中小波变换是近年得到广泛应用的数学工具。与傅立叶变换和窗口傅立叶变换相比，小波变换是时间和频率的局域变换，因而能有效地从信号中提取信息，它通过伸缩和平移等运算功能对函数或信号进行多尺度细化分析，解决了傅立叶变换不能解决的很多困难问题，因而被誉为“数学显微镜”。信号突变点检测及由边缘点重建原始信号或图像是小波变换应用的一个

7、很重要的方面。从边缘检测的角度看，小波变换有以下几个优点：（1）小波分解提供了一个数学上完备的描述；（2）小波变换通过选取合适的滤波器，可以极大地减小或去除所提取的不同特征之间的相关性；（3）具有“变焦”特性：在低频段可用高频分辨率和低时间分辨率；在高频段可用低频分辨率和高时间分辨率；（4）小波变换可通过快速算法来实现。文献[9]提出了一种基于层间相关性的小波边缘检测算法，依据的是信号主要分布在低频部分或低尺度部分，而噪声分布于高频部分或高尺度部分的特点。另外小波变换具有较强的去