基于改进粒子群算法的彩色图像边缘检测方法.pdfVIP

第37卷 第 15期 计 算 机 工 程 2011年 8月 V_01．37 NO．15 ComputerEngineering August2011 ·图形图像处理 · 文章缩号；lo0o_一3428(20l1)l5．_一Jl9o__o3 文献标识码；A 中翻分类号；TP391 基于改进粒子群算法的彩色图像边缘检测方法 刘笃晋 ，孙淑霞 ，丁照宇 ，李思明 (成都理工大学 a．信息科学与技术学院；b．网络教育学院，成都 610059) 摘 要：针对传统图像边缘检测方法检测效果不理想的问题，利用四元数的矢量旋转原理，将一种改进后的粒子群优化算法引入四元数图 像边缘检测中，提出一种新的彩色图像边缘检测方法。实验结果表明，该方法对彩色图像的边缘检测效果较好，能够提取图像纹理细节， 且算法稳定、容易收敛 ，边缘检测速度也较快。 关健诃：彩色图像 ；四元数；四元数矢量旋转；粒子群优化；边缘检测 ColorImageEdgeDetectionM ethodBased0n ImprovedParticleSwarm Algorithm LIUDu-jin。，SUNShu-xia，DINGZhao-yu，LISi-mingb (a．CollegeofInformationScienceandTechnology；b．CollegeofNetworkEducation，ChengduUniversityofTechnology,Chengdu610059，China) [AbstractlBecauseofthetraditionaledgedetectioninadequacy，quatemion’Svectorrotatinghteoryisused，improvedparticleswamialgorithmis introducedtoquatemionedgedetection．Anew colorimageedgedetectionmehtodispresentde ．Experimentalresultsshowhtathteproposedmehtod ofcolorimageedgedetectionhasgoodeffect．ItCna extracthteimagedetail，na dtheaigorithm issatble，easytoconvergence，edgedetectionalittle faster． |Keywords]colorimage；quaternion；quaternionvectorroattion；ParticleSwarmOptimization(PSO)；edgedetection DOh10．39690．issn．1000—3428．2011A5．060 1 概述 2 粒子群优化算法原理 边缘检测 是图像处理中最基本的问题之一，是后续图 粒子群优化(ParticleSwarmOptimization，PSO)算法中的 像分割、特征提取等的基础。基于灰度图像的边缘检测 方 粒子指的是每个优化问题的解，它被看作是d维搜索空间中 法已经相当成熟，近年来，数字彩色图像的广泛运用使彩色 的一只鸟，称为 “粒子”，如粒子X就是维度为d的空间粒子， 数字图像处理技术 日益受到关注，其常用的彩色表示方法是 而粒子群是指 个粒子组成的群落(粒子允许重复)，简称粒 RGB三色模型空间，而传统的边缘检测算法如Robert算子、 子群。 Sobel算子、Prewitt算子、Canny算子和Laplacian算子等， 首先系统初始化一组随机粒子群，通过迭代搜寻最优值， 对于彩色图像，基本上都是灰度图像的直接扩展，或者是对 在每一次迭代过程中，粒子通过跟踪粒子本身所找到的最优 彩色分