APP下载

基于阈值优化的图像模糊边缘检测快速算法

2008-06-25王爽黄友锐李冬

王 爽 黄友锐 李 冬

摘 要:全面分析了Pal.King模糊边缘检测算法的缺陷,提出了一种新的快速模糊边缘检测算法。该算法简化了Pal.King复杂的变换和逆变换,并采用了新的增强算子,针对Pal.King算法中对隶属度阈值的设置存在的不足,提出了利用粒子群算法确定最佳隶属度阈值的方法。仿真表明,该算法检测的边缘细、连贯,适用面广,很有实用价值。

关键词:边缘检测;模糊增强;隶属度函数;阈值分割;

中图分类号:TP391文献标识码:A文章编号:1672-1098(2008)01-0049-05

收稿日期:2007-11-22

作者简介:王爽(1984-),女,安徽亳州人,在读硕士,研究方向为数字图像处理。

An Improved Fast Image Fuzzy Edge Detection Algorithm

Based onOptimal Threshold Value

WANG Shuang,HUANG You-rui,LI Dong

(School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan Anhui 232001, China)

Abstract: On the basis of comprehensive analysis of limitations of Pal.King algorithm, a new improved algorithm of fast edge detection is presented. The algorithm proposed in the paper simplifies complex transformation calculation in Pal.King algorithm, and a new enhancement operator is adopted. In order to overcome disadvantages of Pal.King algorithm in subjection degree threshold value setting, a new method of subjection degree threshold optimal value determination based on PSO algorithm was proposed. Emulational experiment shows that the algorithm is an universal and practical image processing algorithm, by which image edge can be gently and continuously detected.

Key words:edge detection; fuzzy enhancement; subjection function; threshold value segmentation

边缘检测是图像分析和计算机视觉中最重要的内容之一。人们在这方面做了大量的研究工作,并提出了很多算法。但是这些边缘检测算法都是基于如下前提假设:即边缘是图像中灰度发生突变的点的集合。实际上灰度突变的特点是边缘和噪声的共同性质,所以从这个前提假设出发的所有边缘检测算法都存在去除噪声和保持边缘细节的折中问题,其实,正是这个问题困惑了所有的边缘检测算法。直到80年代中期,文献[1]从图像所具有的不确定性是由模糊性引起的观点出发,提出了模糊边缘检测算法(简称Pal算法),并在医疗图像处理中获得了良好的应用,使这个问题在一定程度上得到了解决。但是此算法仍然存在不少缺陷,本文在系统分析此算法不足的基础上,提出了一种新的基于阈值的快速检测算法。仿真结果表明,新算法是行之有效的。……

登录APP查看全文