基于数学形态学边缘检测方法.docVIP

基于数学形态学边缘检测方法 　　 (吉林大学 a.通信工程学院；b.电子科学与工程学院， 长春 130012) 　　?? 　　摘要：针对图像的边缘检测问题，提出了一种基于顺序形态变换和局部熵相结合的边缘检测方法。该检测方法构造了基于百分位顺序形态变换的边缘检测算子，根据不同结构元素的尺度大小与结构元素的类型，选择不同的形态变换的百分值，从而使变换结果图像的局部熵最小，利用局部熵的特性，有效地锐化了图像边缘。实验结果表明，与传统的边缘检测方法相比，该方法具有很强的抑制噪声能力和良好的边缘检测性能。?? 　　关键词：百分位形态变换；边缘检测；局部熵；图像处理?? 　　中图分类号：TP391??41文献标志码：A 　　文章编号：1001-?B3695(2008)11-?B3496-?B02 　　?? 　　Edge detection method based on math morphological transform 　　?? 　　YAN Hai-xia??a,b,ZHAO Xiao-hui??b 　　??(a. College of Communication Engineering, b. College of Electronic Science Engineering, Jilin University, Changchun 130012, China) 　　??Abstract:A algorithm based on percentile morphological transform and local entropy was proposed for edge detecting. This method selecting percentile morphological transform values were decided by structure size and structure type which were used on percentile morphological transform, in order to minimize the local entropy of local area. Experiment results show that, compared with the traditional edge detecting method, this method enhances the edge and decreases the noise.?? 　　Key words:percentile morphological transform; edge detecting; local entropy; image process?お? 　　边缘是图像最基本的特征，边缘检测在计算机视觉、图像分析等应用中起着重要作用，是图像分析与识别的重要环节，这是因为图像的边缘包含了用于识别的有用信息。边缘检测的结果直接决定着后续处理的精度。尽管传统的边缘检测方法很多，如基于空间运算Laplace算子、Sobel算子和梯度算子等，但大量数字图像处理结果表明，这些边缘检测算子对方向性比较敏感，抗噪声干扰能力差，一般很难得到满意的检测结果[1]。数学形态学是一门建立在严格数学理论基础上的学科。其基本思想是用具有一定形态的结构元素去度量和提取图像中的对应形状，以达到对图像分析和识别的目的。数学形态学滤波是数字图像处理和计算机视觉研究中的一种新方法，是基于集合的运算，具有非线性特性，已经成为近年来的研究热点[2，3]。数学形态学与其他技术的结合，如用于检测生物芯片图像[4，5]，扩展了一些滤波器（如柔性形态滤波器[6]、非线性滤波器[7]），并且广泛应用到图像的边缘检测[8，9]、计算机视觉、图像处理、噪声滤波等领域。?? 　　1边缘检测算法?? 　　1??1顺序形态变换?? 　　顺序形态学是建立在传统形态学基础上，将顺序统计法注入数学形态学而产生的一般形态学。顺序形态变换概括了Minkowski结构和与差运算，是中值滤波和Minkowski结构和与差的拓广，是有限数据排序的应用。顺序形态学在图像平滑中抑制噪声，保留图像的边缘信息，成为图像滤波、边缘检测的有力工具[2,3]。?? 　　定义1设f(x)为定义在z??n(n维离散数字空间)上的一个离散函数，B={x1,x2,…,xn}为结构元素，且0＜μ(B)＜+∞(测度μ(?)为点计数)。f(x)在B上的n个值依次从小到大排列为f(x??*1)≤f(x??*2)≤…≤f(x??*n)，那么f(x)在B上的d阶顺序量定义如式(1)所示。?? 　　ord{d,f|B}=f(x??*d)；d=1,2,…,n