粒子群优化算法在图像边缘检测中研究应用.pdfVIP

第 l9卷 第 5期 计 算 机 技 术 与 发展 Vo1．19 NO．5 2009年 5月 COMPUn RTECHNOLCGYANDDEVEI．OPMENT Mav 2009 粒子群优化算法在图像边缘检测中的研究应用 张艳丽 ，保文星 (北方民族大学计算机科学与工程学院，宁夏 银川 750021) 摘 要：边缘检测在图像处理中占有重要地位，其效果好坏直接影响到后续的图像分析和处理，常用的Sobel算子和Pre— witt算子提取的边缘图像存在着丢失边缘细节的现象。文中将粒子群优化算法引入到图像边缘检测中，通过优化梯度算 子来得到图像最佳边缘。实验结果证明，所提的方法可以很好地解决细节边缘丢失的问题，值得深入研究。 关键词：图像边缘检测；粒子群优化算法；灰度梯度算子 ；图像处理 中圈分类号：1]P3O1．6 文献标识码 ：A 文章编号：1673—629X(2009)05—0026—04 Research andApplication ofImageEdge DetectionBasedonPSO Algorithm ZHANG Yan—li，BAO W en—xing (SchoolofComputerScienceandEngineering，NorthUniversityforEthnics，Yinchuna 750021，China) Abstract：Imagedegedetectionhasanimportantpositioninimageprocessingwhichstrong lyaffectstheimagenaalysisnadprocessing re— sults．ButSobeloperatornadPrewittoperatorexistedlodng thetinyimagedege．AppliesthePSOmethodtogradientoperatortoselect thebestedgedetcetionmethod．Theresultsofseveraltestsshow thatthemethodisagoodwaytosolvetheproblem oflostthetinydege， nadworthyofin—depthstudy． Keywords~inIagedegedetcetion；particles~arlTloptimizationalgorithm；gradientoperator；imageproe~sing O 引 言 了粒子群优化算法[，6]，立刻引起了优化及演化计算 边缘检测是图像处理和分析中一项基本的计算机 等领域的学者们的广泛关注，PSO的优点在于简单的 图像处理技术[川，边缘像素被定义为在一个图像中，某 同时又有深刻的智能背景，既适合科学研究，又特别适 个方向上相邻像素点的灰度值具有显著变化的像 合工程应用。 素[；边缘检测在计算机视觉和图像理解系统里 占有 文中将粒子群优化算法引入到图像边缘检测 中。 重要的地位 33【J，是对理解图像一个很重要 的视觉线 通过对样本图像的训练，在最小均方误差准则下获优 索-4J。目前为止已经提出了许多种边缘检测算法，经 化灰度梯度算子 ，利用最优梯度算子来得到图像边缘。 典方法主要分为两类：梯度算子和基于零交集的方法， 实验证明该方法能够对不同的图像设计出不同的最优 随着智能优化算法的提出与改进，同时出现了基于智 梯度算子，可以很好地解决边缘丢失问题，边缘提取效 能优化算法的图像边缘检测方法。 果显著，灵活性和适应性更高，有推广和研究价