期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于自适应搜索中心的骨干粒子群算法 被引量:53
1
作者 王东风 孟丽 赵文杰 《计算机学报》 EI CSCD 北大核心 2016年第12期2652-2667,共16页
该文在对标准粒子群算法(Particle Swarm Optimization,PSO)和骨干粒子群算法(Bare Bones Particle Swarm Optimization,BBPSO)中粒子位置的概率密度函数进行分析比较的基础上,对BBPSO进行了改进,并证明了改进算法以概率1收敛于全局最优... 该文在对标准粒子群算法(Particle Swarm Optimization,PSO)和骨干粒子群算法(Bare Bones Particle Swarm Optimization,BBPSO)中粒子位置的概率密度函数进行分析比较的基础上,对BBPSO进行了改进,并证明了改进算法以概率1收敛于全局最优解.在改进算法中,主要包括如下策略:(1)基于粒子间适应值的差异,提出一种对粒子位置高斯采样均值的自适应调整策略,分析了其作用机理,提出的搜索中心自适应调整策略增加了粒子分布中心的分散度,减缓粒子在中心的聚集趋势;(2)提出了一种"镜像墙"的越界粒子处理方法,该方法能够大幅度地提高算法找到最优解的概率;(3)粒子在不同的进化时期按不同的拓扑结构选取榜样粒子:算法前期主要采用随机结构以增加群体的多样性,算法后期主要采用全局结构以使得搜索更加精细.将该文提出的算法与多种形式的改进PSO,如GPSO(Global PSO)、LPSO(Local PSO)、FIPS(Fully Informed Particle Swarm)、CLPSO(Comprehensive Learning PSO)、HPSO-TVAC(Hierarchical PSO with Time-Varying Acceleration Coefficients)、APSO(Adaptive PSO)、DMS-PSO(Dynamic Multi-Swarm PSO)、OPSO(Orthogonal PSO)、OLPSO(Orthogonal Learning PSO)、ALC-PSO(PSO with an Aging Leader and Challengers)等,以及BBPSO的标准版本和改进版本,如BBJ2(BBPSO with Jumps)、ABPSO(Adaptive BBPSO)、SMA-BBPSO(BBPSO with Scale Matrix Adaptation)等,对CEC2013标准函数进行测试,对实验数据进行非参数检验,结果表明该文改进算法的综合表现要优于其他算法. 展开更多
关键词 粒子群算法 骨干粒子群算法 概率密度 搜索中心 全局收敛
在线阅读 下载PDF
多搜索中心的运动估计快速算法 被引量:4
2
作者 谷会涛 陈书明 +1 位作者 孙书为 陈胜刚 《电子学报》 EI CAS CSCD 北大核心 2011年第3期695-699,共5页
块大小可变的运动估计方法能提高视频编码性能,但也增加了计算时间.为了加快运动估计计算,本文提出了一种基于多搜索中心预测和搜索范围动态调整的快速算法.多搜索中心预测方法对当前宏块时间和空间上相邻块的运动向量进行分析,得出多... 块大小可变的运动估计方法能提高视频编码性能,但也增加了计算时间.为了加快运动估计计算,本文提出了一种基于多搜索中心预测和搜索范围动态调整的快速算法.多搜索中心预测方法对当前宏块时间和空间上相邻块的运动向量进行分析,得出多个预测向量作为运动估计的搜索中心.相比传统预测方法,多搜索中心预测最高可提高约14.6%的预测精度.依据预测运动向量的数目和大小,本文算法对搜索范围进行动态调整,进一步降低了计算复杂度.实验结果显示,相比H.264参考软件中的快速全搜索算法,UMHS算法和EPZS算法,本文算法分别节省约96.22%,59.50%和39.06%的计算时间,且具有相近的率失真性能. 展开更多
关键词 快速运动估计 搜索中心 搜索范围动态调整 块大小可变 H.264/AVC
在线阅读 下载PDF
指纹自动识别中的中心点搜索和特征分块抽取方法 被引量:12
3
作者 曾京文 汪庆宝 胡健 《北京工业大学学报》 CAS CSCD 1996年第4期115-121,共7页
提出了以指纹的中心点和次中心点定位的方法,对指纹图象分块进行特征抽取,最大限度地利用原指纹中所包含的信息,因而可以有效地对残缺指纹进行处理,至少也可大为缩小检索范围。这种方法对完整的指纹图象也同样有良好的处理效果。同... 提出了以指纹的中心点和次中心点定位的方法,对指纹图象分块进行特征抽取,最大限度地利用原指纹中所包含的信息,因而可以有效地对残缺指纹进行处理,至少也可大为缩小检索范围。这种方法对完整的指纹图象也同样有良好的处理效果。同时提出了一种快速算法,有效地降低了搜索过程的错误率。本文所提分块所形成的编码,既可作为独立的编码进行指纹检索,又可用作Henry分类的补充。 展开更多
关键词 特征抽取 指纹识别 自动识别 中心搜索
在线阅读 下载PDF
基于小菱形-线形搜索模板的快速运动估计 被引量:4
4
作者 任胜兵 陈元 +1 位作者 江伟 黄自武 《计算机工程》 CAS CSCD 北大核心 2010年第19期234-236,共3页
提出一种基于小菱形-线形搜索模板的块匹配算法。对于静止块,通过小菱形搜索一步到位。对于运动块,利用已计算的块误差的分布,得到块误差下降方向,并用小菱形-线形混合模板快速定位运动矢量,使搜索点数大幅减少。通过预测搜索中心,使速... 提出一种基于小菱形-线形搜索模板的块匹配算法。对于静止块,通过小菱形搜索一步到位。对于运动块,利用已计算的块误差的分布,得到块误差下降方向,并用小菱形-线形混合模板快速定位运动矢量,使搜索点数大幅减少。通过预测搜索中心,使速度和精度进一步优化。实验结果表明,在保持图像信噪比的基础上,搜索点数比菱形搜索法、十字-菱形搜索法等平均减少50%以上。 展开更多
关键词 运动估计 块误差下降 线形搜索 预测搜索中心
在线阅读 下载PDF
一种高效率的快速块匹配运动估计算法 被引量:2
5
作者 何书前 张学平 +1 位作者 邹昉楠 桂占吉 《计算机工程与应用》 CSCD 北大核心 2006年第32期27-30,共4页
采用菱形搜索算法对各种视频测试序列中运动矢量的研究,基于H.264视频编码标准提出了一种快速块匹配运动估计算法。它是以图像中相邻宏块之间的时空相关性为前提,结合了分布式菱形搜索,预测搜索和中止阈值等一系列技术而提出的,试验结... 采用菱形搜索算法对各种视频测试序列中运动矢量的研究,基于H.264视频编码标准提出了一种快速块匹配运动估计算法。它是以图像中相邻宏块之间的时空相关性为前提,结合了分布式菱形搜索,预测搜索和中止阈值等一系列技术而提出的,试验结果表明该算法在运算速度方面优于菱形搜索,而获得与全搜索相当的峰值信噪比。 展开更多
关键词 块匹配运动估计 菱形搜索 初始搜索中心预测 视频编码
在线阅读 下载PDF
一种多视点视频编码快速运动估计算法
6
作者 朱威 陈耀武 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第2期39-45,共7页
为了降低多视点视频编码(MVC)的计算复杂度,提出了一种基于运动矢量视点间相关性和空间相关性的多视点视频编码快速运动估计算法.该算法从邻近视点的运动矢量中获得反映真实运动状态的参考运动矢量,从参考运动矢量以及空间相邻运动矢量... 为了降低多视点视频编码(MVC)的计算复杂度,提出了一种基于运动矢量视点间相关性和空间相关性的多视点视频编码快速运动估计算法.该算法从邻近视点的运动矢量中获得反映真实运动状态的参考运动矢量,从参考运动矢量以及空间相邻运动矢量中选取搜索中心,并利用搜索中心与参考运动矢量的偏离程度自适应预测搜索范围,以达到降低运动估计复杂度的目的.实验结果表明,与MVC参考代码中的全搜索算法和快速搜索算法相比,采用文中算法分别减少了95.6%和22.2%的编码时间,同时保持了编码率失真性能. 展开更多
关键词 多视点视频编码 运动估计 视点间相关性 搜索中心 搜索范围
在线阅读 下载PDF
基于稠密区域的K-medoids聚类算法 被引量:6
7
作者 赵湘民 陈曦 潘楚 《计算机工程与应用》 CSCD 北大核心 2016年第16期85-89,99,共6页
针对传统K-medoids聚类算法对初始中心点敏感,以及迭代次数较高等缺点,提出一种可行的初始化方法和中心点搜索更新策略。新算法首先利用密度可达思想为数据集中每个对象建立一个稠密区域,遴选出K个密度大且距离较远的稠密区域,把对应的... 针对传统K-medoids聚类算法对初始中心点敏感,以及迭代次数较高等缺点,提出一种可行的初始化方法和中心点搜索更新策略。新算法首先利用密度可达思想为数据集中每个对象建立一个稠密区域,遴选出K个密度大且距离较远的稠密区域,把对应的稠密区域的核心对象作为聚类算法的K个初始中心点;其次,把K个中心点搜索更新范围锁定在所选的K个有效稠密区域里。新算法在Iris、Wine、PId标准数据集中测试,获取了理想中心点和稠密区域,并且在较少的迭代次数内收敛到最优解或近似最优解。 展开更多
关键词 K-medoids聚类算法 稠密区域 初始中心 中心搜索更新
在线阅读 下载PDF
加油锥套远距图像的Hough-LS快速检测 被引量:6
8
作者 杨博文 孙永荣 +2 位作者 黄斌 王勇 刘建业 《光电工程》 CAS CSCD 北大核心 2015年第4期44-48,55,共6页
在视觉辅助软管式空中加油系统中,如何在实时图像序列中将加油锥套从复杂背景环境中快速分离出来,对锥套进行快速检测与识别,是一个亟需解决的问题。论文针对加油锥套远距图像目标检测与定位问题,提出了一种基于形状信息的Hough-LS两级... 在视觉辅助软管式空中加油系统中,如何在实时图像序列中将加油锥套从复杂背景环境中快速分离出来,对锥套进行快速检测与识别,是一个亟需解决的问题。论文针对加油锥套远距图像目标检测与定位问题,提出了一种基于形状信息的Hough-LS两级锥套目标检测与定位方法。文中首先采用快速霍夫梯度法(FHGM)进行加油锥套预检测,而后利用中心八向搜索法进行锥套边缘提取,最后基于最小二乘椭圆拟合实现加油锥套远距图像目标区域精确定位。实验结果表明,本文可对远距(7~25 m)时的加油锥套图像快速进行识别处理,并将锥套目标定位到精确的区域边界。 展开更多
关键词 空中加油 快速霍夫梯度法 中心八向搜索 最小二乘拟合
在线阅读 下载PDF
云制造环境下的知识服务组合优化策略 被引量:13
9
作者 蔡安江 郭宗祥 +2 位作者 郭师虹 蔡曜 薛晓飞 《计算机集成制造系统》 EI CSCD 北大核心 2019年第2期421-430,共10页
针对云制造环境下知识服务组合优化问题,通过分析服务组合优化过程,采用服务质量感知的服务组合策略建立了以时间、成本、可用性、准确性、创新性、可信性为优化目标的服务组合优化模型;采用聚类分析及关联规则挖掘策略对搜索空间进行... 针对云制造环境下知识服务组合优化问题,通过分析服务组合优化过程,采用服务质量感知的服务组合策略建立了以时间、成本、可用性、准确性、创新性、可信性为优化目标的服务组合优化模型;采用聚类分析及关联规则挖掘策略对搜索空间进行预处理,减小了搜索空间,实现了知识服务资源的快速精准定位与匹配,提高了知识服务组合的效率和成功率;针对标准涡流搜索算法易陷入局部最小的问题,引入多涡流中心搜索及涡流中心自适应更新策略,提出一种改进的多中心涡流搜索算法对服务组合问题进行全局优化。仿真实验表明,聚类分析及关联规则挖掘策略与多中心涡流搜索算法结合,能极大地缩短寻优时间并获得更优解,从而更有效地解决知识服务组合优化问题。 展开更多
关键词 云制造 知识服务 服务组合 聚类分析 关联规则挖掘 中心涡流搜索算法
在线阅读 下载PDF
基于H.26L多参考帧运动估计的研究及其新算法 被引量:2
10
作者 余胜生 苏曙光 周敬利 《计算机工程》 EI CAS CSCD 北大核心 2005年第6期176-178,共3页
主要讨论了H.26L协议多参考帧运动估计的思想,提出了实现多参考帧运动估计的新算法。在传统的连续消除算法(SEA)基础上设计了“连续中心外螺旋搜索算法(SCOS)”。这个算法主要根据多参考帧特点改进了运动搜索的起始点设置方法和螺旋向... 主要讨论了H.26L协议多参考帧运动估计的思想,提出了实现多参考帧运动估计的新算法。在传统的连续消除算法(SEA)基础上设计了“连续中心外螺旋搜索算法(SCOS)”。这个算法主要根据多参考帧特点改进了运动搜索的起始点设置方法和螺旋向外的搜索路径。通过采用这个算法,使得多参考帧运动估计不仅精度能和全局搜索(Full Search)相同,而且计算量缩短25%,时间缩短7%左右。 展开更多
关键词 多参考帧运动估计 连续消除算法 连续中心外螺旋搜索算法 H.26L
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部