粒子群优化及其在图像处理中的应用研究.doc

粒子群优化及其在图像处理中的应用研究粒子群优化(ParticleSwarmOptimization,PSO)是群体智能中的一个重要分支,为解决那些难以建立严格的理论模型,传统优化方法难以奏效甚至根本无法解决的问题提供了新的思路。粒子群优化以其算法实现简单,对软硬件要求较低,适用性强的优点获得了广泛应用。PSO优化过程中粒子多样性的丧失可能会使算法陷入局部极值。近年来,人们依据不同的物理或生物模型引入的多子群结构对克服陷入局部极值有积极作用,但由于这些研究多针对具体应用提出,多子群优化算法尚缺乏统一的理论框架。本文主要围绕粒子群优化理论和应用技术展开研究,对粒子群优化的算法改进、理论框架、基于粒子群优化的小波神经网络和PSO在图像去噪、图像融合等实际应用做了较为深入系统的研究。本文的主要研究内容和贡献如下:(1)把生态进化策略中的r-选择和K-选择的概念引入到粒子群优化中,提出了一种基于r-选择和K-选择的r/KPSO(r-selectionandK-selectionbasedParticleSwarmOptimization,r/KPSO)算法。r/KPSO把整个种群分为r-子群和K-子群,r-子群偏重以数量见长r-选择的进化策略,用于保持种群的多样性,是广度意义上的搜索;而K-子群偏重以质量见长的K-选择策略,在已知最优点的附近做精细搜索,是深度意义上的搜索。两个子群通过群内竞争和群间竞争,优势互补,共同达到优化的目的。为了定量衡量算法收敛的速度,提出了收敛起始代这一指标,用于表明算法开始收敛的代次。在对若干典型函数的极值优化的实验中,r/KPSO获得了较高的优化精度,并在“收敛起始代”意义下获得了更快的收敛速度。(2)在r/KPSO的基础上对多子群的概念加以扩展,提出了一种多子群多策略(Multi-SubswarmsMulti-Strategies,MSMS)的广义粒子群优化结构框架。在MSMS框架下,不同的子群采用不同的策略,并提出了策略偏重度的概念,用于衡量各个策略对子群进化的影响程度。在MSMS框架下,各子群可以同步地或者异步地执行优化更新过程。以已有文献中的OPSO(OptimizedParticleSwarmOptimization)和QSO(QuantumSwarmOptimization)两个典型多子群算法为例分别分析了MSMS框架的异步型和同步型。在MSMS框架下,进一步总结了r/KPSO,并在其指导下提出对r/KPSO的改进设想。几个典型实例的分析表明,MSMS架构能够适合于对多子群结构的粒子群优化进行分析总结,对改进已有算法和设计新算法有指导意义。(3)把粒子群优化和小波神经网络相结合,提出了基于粒子群优化的小波神经网络(ParticleSwarmOptimizedWaveletNeuralNetwork,PSOWNN),克服了Sigmoid前馈神经网络的缺点。PSOWNN在训练时采用“双循环”结构,在结构调整规则中指定期望的收敛速度和精度后,可以依据结构调整规则,自动地调整神经元个数,而小波神经元的权值和相关参数通过粒子群优化确定。通过对脉冲噪声去除中的像素分类问题,验证了PSOWNN的性能。(4)针对中值滤波存在较严重过度滤波的现象,提出了基于改进型中值滤波和分类(ModifiedMedianFilteringandClassifying,MMFC)的两种去除脉冲噪声的方案,每个方案在滤波前都用PSOWNN对像素是否受到污染做出判断。在方案1中,PSOWNN从含噪图像中区分出未受污染的像素,并在滤波结果中把这些像素还原为其在原噪声图像中的值,其余像素采用采用滤波结果;在方案2中,PSOWNN从含噪图像中区分出那些未被污染的像素,在这些像素上执行滤波,而其余像素保持不变。由于增加了PSOWNN的分类判断,MMFC滤波的准确度和针对性得到提高,在脉冲噪声去除中有较好的主客观性能表现。(5)针对全局阈值无法体现子带系数分布差异的问题,提出了分级子带收缩算法(HierarchicalSubbandsShrinking,HSS),并针对硬阈值函数和软阈值函数的小波系数的过度扼杀的现象,提出了一种新的阈值函数——光滑阈值函数(SmoothThresholding,ST)。HSS充分考虑到不同尺度、不同方向上的高频子带小波系数分布的差异,对每个子带采用不同的阈值;ST函数能够合理地收缩幅值较小的小波系数,而当小波系数较大时则拥有逼近于软阈值的收缩结果;此外ST函数还具有实数范围内全局可导的特性,便于数学处理。HSS采用ST函数作为阈值函数,并把粒子群优化用于确定各子带的阈值,获得了较好的去噪效果。(6)针对基于小波的多源图像融合中的若干阈值和参数仅凭主观经验进行设定难以达到最佳融合效果的问题,结合人眼的视觉特性