一种结合遗传算法和钻石搜索的多模式快速运动估计方法 被引量：7

1

作者 郑伟 刘文耀 王涌天 《电子学报》 EI CAS CSCD 北大核心 2006年第10期1911-1916,共6页

为了解决视频编码中运动矢量搜索精度与速度的矛盾,本文提出了一种基于遗传算法(GA)和钻石搜索(DS)的多模式快速运动估计方法———MMS算法.它以图像序列的时空预测矢量作为图像活动剧烈程度的判据,自适应选择搜索模式.针对平缓运动类... 为了解决视频编码中运动矢量搜索精度与速度的矛盾,本文提出了一种基于遗传算法(GA)和钻石搜索(DS)的多模式快速运动估计方法———MMS算法.它以图像序列的时空预测矢量作为图像活动剧烈程度的判据,自适应选择搜索模式.针对平缓运动类型使用快速的DS搜索模式,针对剧烈运动类型使用GA/DS联合搜索模式.与现有的次优解快速算法相比,MMS有效地解决了在大运动矢量情况下编码器性能下降的问题,可以从整体上提升编码器的性能,接近理想的全搜索法的结果;与其它直接利用GA进行全局优化的方法相比,MMS利用DS配合GA实现加速收敛.此外,通过引入多模式处理的概念,在保证搜索精度的同时,充分发挥了次优解算法的效率,整体编码速度与DS等快速算法的结果十分接近.这一方法为有效地解决运动估计中的矛盾问题提供了一个新的处理框架.实验结果验证了算法的性能. 展开更多

关键词 视频编码 运动估计 遗传算法 钻石搜索法 多模式搜索法 自适应 时空相关

在线阅读 下载PDF 职称材料

基于自适应搜索模式的运动估计算法 被引量：2

2

作者 沈瑜 党建武 王国华 《计算机工程》 CAS CSCD 北大核心 2011年第22期125-127,共3页

提出一种可自适应选择搜索模式的运动估计算法。将非零运动块分为大、中、小3种类型,相应地利用基于六边形、基于标准菱形及基于小菱形的搜索策略实现运动估计。实验结果表明,该算法减少了块匹配的搜索点数,在保证运动估计精确度的同时... 提出一种可自适应选择搜索模式的运动估计算法。将非零运动块分为大、中、小3种类型,相应地利用基于六边形、基于标准菱形及基于小菱形的搜索策略实现运动估计。实验结果表明,该算法减少了块匹配的搜索点数,在保证运动估计精确度的同时,降低算法复杂度,提高搜索效率。 展开更多

关键词 视频编码 自适应搜索模式 块匹配算法 运动估计 菱形搜索

在线阅读 下载PDF 职称材料

混合编码和声搜索算法在动态优化中的应用 被引量：3

3

作者 李宁 贺毅朝 田海燕 《计算机工程》 CAS CSCD 2012年第12期149-151,154,共4页

采用混合双重编码方法,提出一种混合编码二进制和声搜索算法HBHSA,用以求解动态位匹配问题和时变背包问题。仿真结果表明,与DS_BPSO、HBDE和PDGA算法相比,HBHSA具有更好的鲁棒性和通用性,在动态环境中的搜索能力和对最优解的跟踪能力更优。

关键词 进化算法 和声搜索算法 双重编码方法 动态优化 动态位匹配问题 时变背包问题

在线阅读 下载PDF 职称材料

基于DS扩频信号的自适应门限双积分滑动相关捕获算法 被引量：2

4

作者 江太辉 王甲池 《电讯技术》 北大核心 2004年第1期74-77,共4页

提出了一种基于直接序列扩频信号的双积分滑动相关捕获算法,同时使用两组相关器联合进行码相位的捕获,捕获的门限采用CAFR(常虚警率)自适应控制方式。文中给出了这个捕获方案的数学模型,并进行了具体分析。实验表明,利用FPGA实现这种捕... 提出了一种基于直接序列扩频信号的双积分滑动相关捕获算法,同时使用两组相关器联合进行码相位的捕获,捕获的门限采用CAFR(常虚警率)自适应控制方式。文中给出了这个捕获方案的数学模型,并进行了具体分析。实验表明,利用FPGA实现这种捕获算法,不仅具有较高的性价比,而且衡量PN码捕获的最关键指标平均捕获时间也大大少于常规捕获方法。 展开更多

关键词 DS扩频信号 自适应门限 双积分滑动 捕获算法 直接序列扩频 PN码同步

在线阅读 下载PDF 职称材料

基于T-SSA算法的流水车间订单调度问题研究 被引量：1

5

作者 王婷 毋涛 《计算机技术与发展》 2021年第9期182-188,共7页

针对目前服务制造型订单企业的生产调度优化问题,考虑企业资源和加工生产线的限制,以最小化最大订单完工时间为目标函数,建立流水车间订单调度模型,并模拟麻雀觅食过程提出了一种两段式麻雀搜索(two-vector sparrow search algorithm,T-... 针对目前服务制造型订单企业的生产调度优化问题,考虑企业资源和加工生产线的限制,以最小化最大订单完工时间为目标函数,建立流水车间订单调度模型,并模拟麻雀觅食过程提出了一种两段式麻雀搜索(two-vector sparrow search algorithm,T-SSA)算法。根据订单调度问题的特点,该文采用生产环节生产线两段式编码方式对个体进行编码;使用权重轮盘赌随机选择机制(考虑订单收益高低、交期紧急程度、订单权重)初始化麻雀种群,保证种群的多样性和质量;并设计麻雀搜索算法中的智能行为,包括发现者移动机制、跟随者跟随机制、警戒者侦察预警机制,防止算法陷入局部最优。最后,仿真类似算法进行类比分析,实验验证了T-SSA的有效性,且求解效率也显著提升;并将T-SSA对应用到上海某西装定制企业订单调度实例中,结果验证了T-SSA算法求解订单调度问题的可行性。 展开更多

关键词 生产环节生产线两段式编码 麻雀搜索算法 流水车间订单调度 最小化最大订单完工时间

在线阅读 下载PDF 职称材料

一种基于FFT的Midamble码搜索算法

6

作者 胡赟鹏 刘波 《电讯技术》 2005年第6期77-79,共3页

针对一种基于UTRA TDD LCR时隙结构的ad-hoc网络的通信特点,给出了一种可在DSP上实现的基于FFT的M idamble码搜索算法,并给出了基于该算法的多径搜索实现方案。分析表明,该算法充分利用了DSP的特点,且其运算效率相比于传统的匹配滤波有... 针对一种基于UTRA TDD LCR时隙结构的ad-hoc网络的通信特点,给出了一种可在DSP上实现的基于FFT的M idamble码搜索算法,并给出了基于该算法的多径搜索实现方案。分析表明,该算法充分利用了DSP的特点,且其运算效率相比于传统的匹配滤波有大大的提高。 展开更多

关键词 移动自组织网络 定时同步 匹配滤波 快速傅里叶变换 码搜索算法

在线阅读 下载PDF 职称材料

一种运动估计的小菱形-分层快速搜索算法 被引量：2

7

作者 乔轩 潘翔 +1 位作者 顾伟康 叶秀清 《传感技术学报》 CAS CSCD 北大核心 2005年第4期923-926,共4页

为了进一步提高运动估计的效率,本文提出了一种新的快速搜索算法。利用实际视频图像运动比较平缓的特点,把图像块分为静止块、准静止块和运动块。对静止块采用一步停止法,对准静止块采用小菱形搜索,对运动块利用运动矢量场在空间和时间... 为了进一步提高运动估计的效率,本文提出了一种新的快速搜索算法。利用实际视频图像运动比较平缓的特点,把图像块分为静止块、准静止块和运动块。对静止块采用一步停止法,对准静止块采用小菱形搜索,对运动块利用运动矢量场在空间和时间上的相关性以及多层结构中父子块间的相关性采用多分辨塔的方式进行分层搜索,显著地提高了搜索速度。 展开更多

关键词 菱形 分层 运动估计 搜索算法 视频编码

在线阅读 下载PDF 职称材料

一种预测菱形运动估计算法 被引量：6

8

作者 童小平 曾孝平 李勇明 《电视技术》 北大核心 2004年第6期19-20,共2页

在保证估计质量的情况下,为了降低运动估计算法的搜索次数,提出了一种预测菱形搜索算法。该算法保留了菱形算法的简易性和规则性,在菱形搜索算法中加入了对运动矢量的预测。实验表明和菱形算法比较,该算法减少了搜索次数,提高了估计质量。

关键词 运动估计 块匹配 视频编码 预测菱形搜索

在线阅读 下载PDF 职称材料

运动估计中一种基于分级搜索的快速菱形算法 被引量：2

9

作者 周翔 龚声蓉 《微电子学与计算机》 CSCD 北大核心 2005年第10期168-170,174,共4页

文章在分析菱形算法的基础上,设计了一种区分出运动剧烈和缓慢的视频帧分析方法,在此基础上针对大部分的运动缓慢帧提出了一种新的搜索模板。实验结果表明,该方法同菱形搜索算法相比,可在基本不降低搜索效果的情况下极大的提高搜索效率。

关键词 视频编码 运动预测 块匹配算法 菱形算法

在线阅读 下载PDF 职称材料

基于硬件实现的高效率视频编码整像素运动估计算法优化 被引量：2

10

作者 聂宇鑫 施隆照 黄霖 《福州大学学报（自然科学版）》 CAS 北大核心 2022年第5期595-601,共7页

为减少运动估计模块周期数,提高硬件工作效率,从硬件实现的角度对小菱形搜索算法进行优化,调整PU和CU的迭代与处理顺序,解决处理过程中流水线停滞的问题.对小块PU采取并行计算,进一步提高处理速度.用Matlab实现搜索算法,使用Verilog语... 为减少运动估计模块周期数,提高硬件工作效率,从硬件实现的角度对小菱形搜索算法进行优化,调整PU和CU的迭代与处理顺序,解决处理过程中流水线停滞的问题.对小块PU采取并行计算,进一步提高处理速度.用Matlab实现搜索算法,使用Verilog语言描述硬件电路,两个版本在数据上使用相同的激励文件,对比各模块中间值进行功能验证.通过对多组序列的测试,硬件电路对一个64 px×64 px的CTU进行先进的运动矢量预测技术和整像素处理,估计需要平均消耗5800个时钟周期,在QuartusII平台上选中Arria 10AX115N3F40E2SG型号的开发板,主频能够达到186 MHz,整像素运动估计模块综合性能能够达到1080p@61 f·s^(-1). 展开更多

关键词 高效率视频编码 整像素运动估计 视频编码标准 硬件实现 小菱形搜索算法

在线阅读 下载PDF 职称材料

一种改进的分形图像压缩算法 被引量：1

11

作者 范广超 姜其岩 《通信技术》 2013年第4期109-111,共3页

为了提高分形图像压缩编码的速度,针对在基本分形图像压缩算法中值域块编码匹配搜索时需要对变换后的定义域块一一对应,导致编码时间较长的缺点,提出了一种基于菱形搜索算法的分形图像压缩编码新算法。菱形搜索算法是一种运动估计的快... 为了提高分形图像压缩编码的速度,针对在基本分形图像压缩算法中值域块编码匹配搜索时需要对变换后的定义域块一一对应,导致编码时间较长的缺点,提出了一种基于菱形搜索算法的分形图像压缩编码新算法。菱形搜索算法是一种运动估计的快速搜索算法,主要过程是在所有的候选块中搜索当前块的最优匹配块。通过运用菱形搜索算法中的大小菱形模板进行匹配搜索,实验证明文中算法在提高编码速度和降低编码复杂度是有效的。 展开更多

关键词 分形图像压缩 编码时间 菱形搜索算法 最优匹配块

原文传递

基于标签序列号扩展分组的防碰撞算法 被引量：2

12

作者 王博文 《自动化仪表》 CAS 2021年第1期37-41,共5页

射频识別(RFID)标签识别技术普遍应用在物流和零售行业等工业领域。为了解决多标签识别过程中信息传输时延过长的问题,在系统分析了当前多标签识别技术中的关键技术(特别是标签防碰撞技术)的优劣后,提出了一种基于标签序列号扩展分组的... 射频识別(RFID)标签识别技术普遍应用在物流和零售行业等工业领域。为了解决多标签识别过程中信息传输时延过长的问题,在系统分析了当前多标签识别技术中的关键技术(特别是标签防碰撞技术)的优劣后,提出了一种基于标签序列号扩展分组的防碰撞算法。该算法在曼彻斯特编码的基础上,增加了递归分组的标签识别方法。该方法改变了现有算法中读写器与标签之间的信息交互逻辑,利用曼彻斯特编码中误码的特征反推冲撞标签冲突的比特位,有效地简化了读写器识别多标签的通信时延。对比现有的算法,该算法在多标签识别技术领域具有较高的标签识别效率,能够在很短的时间内快速识别多个标签,有效地提高了系统的容量,保证了标签识别系统的稳定性和可靠性。 展开更多

关键词 防碰撞算法 标签防碰撞 扩展分组 多标签识别 曼彻斯特编码 射频识别 二进制树形搜索算法 时隙算法

在线阅读 下载PDF 职称材料