首页> 正文

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

2020-11-28阅读(327)

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

论文摘要

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

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 引言
  • 1.2 研究背景
  • 1.2.1 优化问题求解方法
  • 1.2.2 小波分析理论
  • 1.2.3 小波神经网络
  • 1.3 论文选题的意义及主要成果
  • 1.4 论文的组织
  • 本章参考文献
  • 第二章 粒子群优化原理
  • 2.1 群体智能
  • 2.2 粒子群优化算法
  • 2.2.1 原始粒子群优化
  • 2.2.2 引入惯性权重的粒子群优化
  • 2.2.3 收缩型粒子群优化
  • 2.2.4 粒子群优化的改进
  • 2.3 本章小结
  • 本章参考文献
  • 第三章 基于生态选择的粒子群优化
  • 3.1 生态学基本概念
  • 3.1.1 生态学的定义和研究对象
  • 3.1.2 逻辑斯蒂方程
  • 3.1.3 两种重要的生态进化策略：r-选择和K-选择
  • 3.1.4 r-选择和K-选择的比较
  • 3.2 引入r-选择和K-选择的粒子群优化
  • 3.2.1 r-子群和K-子群的定义
  • 3.2.2 r-子群和K-子群的增长率
  • 3.2.3 r-子群和K-子群的参数设置
  • 3.2.4 r-子群和K-子群的动态变化
  • 3.2.5 r/KPSO的算法描述
  • 3.3 r/KPSO的函数优化实验及分析
  • 3.3.1 粒子群参数的设置
  • 3.3.2 测试函数及其特性
  • 3.3.3 收敛精度分析
  • 3.3.4 收敛速度分析
  • 3.3.5 优化成功率分析
  • 3.4 本章小结
  • 本章参考文献
  • 第四章 多子群优化方法的构造
  • 4.1 多子群粒子群优化的广义框架—MSMS
  • 4.2 多子群多策略（MSMS）框架的分析
  • 4.2.1 对策略偏重度的分析
  • 4.2.2 对策略集的分析
  • 4.2.3 对策略执行顺序的分析
  • 4.3 MSMS框架的实例
  • 4.3.1 优化的粒子群优化算法—OPSO
  • 4.3.2 量子群优化—QSO
  • 4.3.3 关于r/KPSO的进一步讨论
  • 4.4 本章小结
  • 本章参考文献
  • 第五章 粒子群优化的小波神经网络
  • 5.1 引言
  • 5.2 小波神经网络
  • 5.2.1 前向神经网络简介
  • 5.2.2 小波神经网络的数学基础
  • 5.3 粒子群优化的小波神经网络（PSOWNN）
  • 5.3.1 BP算法
  • 5.3.2 PSOWNN及其训练
  • 5.4 基于PSOWNN的像素污染判断
  • 5.4.1 数据预处理
  • 5.4.2 PSOWNN训练流程
  • 5.4.3 PSOWNN训练实验
  • 5.5 基于改进中值滤波和分类的图像去噪
  • 5.5.1 两种MMFC去噪方案及其实现
  • 5.5.2 MMFC去噪实验结果
  • 5.6 本章小结
  • 本章参考文献
  • 第六章 粒子群优化的小波阈值去噪
  • 6.1 引言
  • 6.2 小波分析理论基础
  • 6.2.1 小波变换
  • 6.2.2 Mallat算法的两种实现形式
  • 6.2.3 小波的数学特性及意义
  • 6.3 小波域图像去噪
  • 6.3.1 小波域图像去噪的流程
  • 6.3.2 硬阈值和软阈值函数
  • 6.3.3 阈值的计算
  • 6.4 一种新的阈值函数—光滑阈值函数
  • 6.4.1 光滑阈值函数的定义
  • 6.4.2 光滑阈值函数的性质
  • 6.5 小波子带分级阈值去噪算法
  • 6.5.1 全局阈值的弊端
  • 6.5.2 分级子带阈值
  • 6.6 粒子群优化的子带分级阈值去噪实验分析
  • 6.6.1 粒子群的收敛实验结果
  • 6.6.2 分级阈值因子优化结果
  • 6.7 本章小结
  • 本章参考文献
  • 第七章 粒子群优化的小波区域图像融合
  • 7.1 引言
  • 7.2 图像融合算法分类
  • 7.2.1 像素级图像融合
  • 7.2.2 特征级图像融合
  • 7.2.3 决策级图像融合
  • 7.3 典型图像融合算法
  • 7.3.1 加权平均融合
  • 7.3.2 IHS变换
  • 7.3.3 PCA变换
  • 7.3.4 Brovey变换
  • 7.3.5 基于塔式分解的多分辨融合算法
  • 7.4 图像融合规则
  • 7.4.1 基于像素的融合方式
  • 7.4.2 基于区域的融合方式
  • 7.5 小波区域图像融合算法
  • 7.5.1 融合流程
  • 7.5.2 融合规则
  • 7.6 粒子群优化的小波区域图像融合算法
  • 7.6.1 粒子属性定义与算法描述
  • 7.6.2 融合质量的客观评价指标
  • 7.6.3 算法描述
  • 7.6.4 实验结果与分析
  • 7.7 本章小结
  • 本章参考文献
  • 第八章 总结与展望
  • 8.1 研究工作总结
  • 8.2 研究工作展望
  • 致谢
  • 博士在读期间的研究成果

    • 相关论文文献

    • [1].模糊S-条件置换子群[J]. 产业与科技论坛 2019(24)
    • [2].子群非互素图的连通性[J]. 萍乡学院学报 2019(06)
    • [3].粒子群聚类算法在汽车制造业上市公司聚类中的应用[J]. 科技经济导刊 2020(06)
    • [4].τ-拟置换子群对有限群结构的影响[J]. 数学的实践与认识 2020(11)
    • [5].一种基于量子耗散粒子群的评估模型构建方法[J]. 计算机科学 2020(S1)
    • [6].基于子群方法的双重非均匀性共振计算方法研究[J]. 原子能科学技术 2020(10)
    • [7].某些子群嵌入性质对群类构造的影响[J]. 云南大学学报(自然科学版) 2019(06)
    • [8].关于局部化的m嵌入子群[J]. 江苏师范大学学报(自然科学版) 2017(04)
    • [9].关于某些子群的共轭置换性的研究[J]. 数学的实践与认识 2018(20)
    • [10].同阶子群个数之集为{1,3,4}的有限群[J]. 西南大学学报(自然科学版) 2017(06)
    • [11].模糊弱s-半置换子群及其商群[J]. 模糊系统与数学 2017(03)
    • [12].可以表示成3个或4个交换子群并的群[J]. 西南大学学报(自然科学版) 2017(08)
    • [13].同阶子群个数的集合为{1,m}的幂零群[J]. 南通大学学报(自然科学版) 2017(02)
    • [14].弱c-可置换子群对有限群结构的影响[J]. 数学年刊A辑(中文版) 2016(02)
    • [15].巨量二维粒子群分组协同算法[J]. 信息技术 2016(08)
    • [16].模糊弱S-置换子群[J]. 模糊系统与数学 2015(01)
    • [17].反模糊软子群诱导的商群[J]. 计算机工程与应用 2015(08)
    • [18].具有弱-可补的准素子群的有限群[J]. 湖北大学学报(自然科学版) 2015(04)
    • [19].探究整数加群的子群[J]. 中华少年 2017(24)
    • [20].科学地探索——人类的产生[J]. 科学中国人 2017(15)
    • [21].从男子群舞《鸿雁》来解读蒙古族民间舞的魅力[J]. 中国文艺家 2017(03)
    • [22].改善微粒群算法多样性的多子群动态聚合[J]. 河南科学 2013(10)
    • [23].反模糊软子群和伪模糊软子群[J]. 模糊系统与数学 2013(06)
    • [24].分层多子群协作正余弦算法及应用[J]. 辽宁工业大学学报(自然科学版) 2020(05)
    • [25].子群分层的粗粒度粒子群优化算法[J]. 计算机工程与设计 2019(02)
    • [26].广义半覆盖远离子群与有限群的可解性[J]. 广西民族大学学报(自然科学版) 2019(03)
    • [27].基于混沌-量子粒子群的分簇路由算法[J]. 吉林大学学报(信息科学版) 2018(01)
    • [28].p-超循环嵌入子群的一个判别准则[J]. 数学年刊A辑(中文版) 2018(03)
    • [29].双层协调多粒子群优化算法研究[J]. 微电子学与计算机 2018(11)
    • [30].基于凝聚子群的口碑传播机制研究[J]. 计算机应用研究 2018(12)

    标签：;  ;  ;  ;  ;  ;  ;  

    粒子群优化及其在图像处理中的应用研究
    下载Doc文档

    猜你喜欢

    © 2024 毕速过 版权所有 鄂ICP备12018319号-5