一种采用内部预测的快速菱形算法 被引量：1

1

作者 李单单 朱冰莲 +1 位作者 潘哲明 王华华 《计算机仿真》 CSCD 2008年第1期225-228,共4页

高效的运动估计算法是视频编解码技术的研究重点。为提高视频编码中运动估计的速度,基于误差函数的单峰假设,提出一种采用内部预测的快速菱形算法,通过对菱形算法进行内部预测从而减少运动估计的搜索点数,并利用运动矢量的相关性来进行... 高效的运动估计算法是视频编解码技术的研究重点。为提高视频编码中运动估计的速度,基于误差函数的单峰假设,提出一种采用内部预测的快速菱形算法,通过对菱形算法进行内部预测从而减少运动估计的搜索点数,并利用运动矢量的相关性来进行起点预测,将图像划分为不同运动类型从而选用不同的搜索方式。先排除静止块,对小运动块直接进行一步菱形小模板搜索,大运动块则采用内部预测的快速菱形算法。实验结果证明此算法在保证图像质量的前提下,大大加快了搜索速度。 展开更多

关键词 运动估计 菱形算法 内部预测

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

用于块匹配运动估值的正方形-菱形搜索算法 被引量：35

3

作者 刘海峰 郭宝龙 冯宗哲 《计算机学报》 EI CSCD 北大核心 2002年第7期747-752,共6页

运动估值在视频图像编码中占有重要地位 ,该文首先研究了运动估值中的经典搜索算法并重点分析了菱形 (DS)算法 ;然后设计了一种新的综合模板 (SDP) ,它体现了粗定位和准确定位并行处理的思想 ,在此基础上提出了一种新的用于块匹配的运... 运动估值在视频图像编码中占有重要地位 ,该文首先研究了运动估值中的经典搜索算法并重点分析了菱形 (DS)算法 ;然后设计了一种新的综合模板 (SDP) ,它体现了粗定位和准确定位并行处理的思想 ,在此基础上提出了一种新的用于块匹配的运动估值搜索算法——正方形 -菱形搜索 (SDS)算法 .最后通过实验验证了该算法的有效性 . 展开更多

关键词 块匹配 运动估值 正方形-菱形搜索算法 菱形算法 视频图像编码

下载PDF 职称材料

改进的十字菱形搜索算法INCDS 被引量：2

4

作者 张万绪 吴佳丽 +2 位作者 赵丽平 李应超 艾娜 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第2期226-230,共5页

目的减少运动估计搜索点数,提高搜索速度。方法通过对图像运动矢量分布特征和十字菱形算法的研究,在改进的方向上主要考虑了初始搜索起点的确定、中途退出准则、搜索过程中搜索方向的确定和对图像内容运动状态的划分。结果提出了改进的... 目的减少运动估计搜索点数,提高搜索速度。方法通过对图像运动矢量分布特征和十字菱形算法的研究,在改进的方向上主要考虑了初始搜索起点的确定、中途退出准则、搜索过程中搜索方向的确定和对图像内容运动状态的划分。结果提出了改进的十字菱形算法INCDS。结论改进的算法提高了搜索提前退出的概率,减少了运动估计的时间消耗。 展开更多

关键词 H.264 运动估计 十字菱形搜索算法

下载PDF 职称材料

基于连续消除的正方形-菱形运动估计算法 被引量：2

5

作者 宋雪桦 焦蓬蓬 郭依正 《计算机工程与设计》 CSCD 北大核心 2008年第17期4515-4517,共3页

在基于搜索起点预测和正方形-菱形算法(SDS)的基础上,结合连续消除算法(SEA),提出了一种新的运动估计算法:基于连续消除的正方形-菱形运动估计算法(SEA-SDS)。实验结果表明,该算法以比较小的代价取得了与全搜索算法(FS)相当的效果;在搜... 在基于搜索起点预测和正方形-菱形算法(SDS)的基础上,结合连续消除算法(SEA),提出了一种新的运动估计算法:基于连续消除的正方形-菱形运动估计算法(SEA-SDS)。实验结果表明,该算法以比较小的代价取得了与全搜索算法(FS)相当的效果;在搜索次数和精度方面均优于菱形(DS)和正方形-菱形(SDS)快速运动估计算法。 展开更多

关键词 运动估计 块匹配 连续消除算法 正方形-菱形搜索算法 SEA-SDS

下载PDF 职称材料

基于新型十字—菱形搜索的块匹配算法 被引量：2

6

作者 雷奕 陈州徽 刘海华 《中南民族大学学报（自然科学版）》 CAS 2006年第1期51-53,共3页

指出了块匹配算法是运动估计的有效方法,搜索模板的类型、大小很大程度上影响了搜索的效果.对运动向量的分布进行了深入研究,提出了以新型非完全对称的搜索模板为基础的十字—菱形搜索算法.该算法以十字搜索模型对小运动矢量进行搜索,... 指出了块匹配算法是运动估计的有效方法,搜索模板的类型、大小很大程度上影响了搜索的效果.对运动向量的分布进行了深入研究,提出了以新型非完全对称的搜索模板为基础的十字—菱形搜索算法.该算法以十字搜索模型对小运动矢量进行搜索,而使用非完全对称菱形对大运动矢量进行搜索.理论分析和实验表明:新十字菱形算法和原有的十字菱形算法相比,其搜索的速度可以提高20%左右. 展开更多

关键词 运动估计 块匹配 新十字-菱形搜索算法

下载PDF 职称材料

改进的十字—菱形运动估计搜索算法研究与实现 被引量：2

7

作者 刘海华 雷奕 谢长生 《计算机应用研究》 CSCD 北大核心 2007年第8期212-214,222,共4页

提出了一种改进的十字—菱形搜索(ICDS)算法,给出了在搜索的初始阶段使用小十字搜索模型对小的运动矢量搜索并在相继的搜索过程中使用具有方向性的菱形搜索模型对大运动矢量进行搜索的步聚。介绍了该算法的实现结构,并分析了该算法搜索... 提出了一种改进的十字—菱形搜索(ICDS)算法,给出了在搜索的初始阶段使用小十字搜索模型对小的运动矢量搜索并在相继的搜索过程中使用具有方向性的菱形搜索模型对大运动矢量进行搜索的步聚。介绍了该算法的实现结构,并分析了该算法搜索性能。 展开更多

关键词 块匹配运动估计 改进型十字菱形搜索算法 十字中心偏置特性

下载PDF 职称材料

基于改进的十字-菱形搜索算法的运动估计 被引量：1

8

作者 刘海华 雷奕 谢长生 《数据采集与处理》 CSCD 北大核心 2006年第4期403-408,共6页

通过对序列运动矢量概率分布分析,发现了该概率分布的方向性特性,提出了一种新的块匹配运动估计算法——改进的十字-菱形搜索(ICDS)算法。该算法在搜索的初始阶段使用小十字搜索模型对小运动矢量进行搜索,强调运动矢量分布的中心偏置特... 通过对序列运动矢量概率分布分析,发现了该概率分布的方向性特性,提出了一种新的块匹配运动估计算法——改进的十字-菱形搜索(ICDS)算法。该算法在搜索的初始阶段使用小十字搜索模型对小运动矢量进行搜索,强调运动矢量分布的中心偏置特征;而对于大的运动矢量使用具有方向性的菱形搜索模型进行搜索,强调运动矢量分布的方向性,从而提高了运动矢量的搜索速度。该算法与菱形(DS)和十字-菱形块(CDS)匹配算法相比,在保证搜索质量的前提下,其搜索速度分别可以提高60%和35%。理论分析和实验结果证明ICDS算法有效,且具有较强的鲁棒性。 展开更多

关键词 运动矢量概率分布 块匹配运动估计 改进的十字菱形搜索算法 十字中心偏置特性

下载PDF 职称材料

基于菱形搜索算法的运动估计器的FPGA实现 被引量：2

9

作者 李旭 刘军民 刘军 《电视技术》 北大核心 2005年第z1期54-56,共3页

重点研究了采用菱形搜索算法的运动估计器的FPGA实现方法,给出了匹配准则计算模块、系统节拍产生模块和比较模块的具体设计,并针对菱形搜索算法第三步搜索的特点设计暂存器,减少了系统的运算量,提高了系统性能。其核心模块的设计思想也... 重点研究了采用菱形搜索算法的运动估计器的FPGA实现方法,给出了匹配准则计算模块、系统节拍产生模块和比较模块的具体设计,并针对菱形搜索算法第三步搜索的特点设计暂存器,减少了系统的运算量,提高了系统性能。其核心模块的设计思想也适用于其它快速搜索算法。最后给出了系统的性能分析。 展开更多

关键词 运动估计器 菱形搜索算法 FPGA实现

下载PDF 职称材料

带有模式选择的改进的方向性菱形搜索算法 被引量：2

10

作者 朱小龙 罗星 陈祖爵 《计算机应用研究》 CSCD 北大核心 2010年第1期393-395,共3页

针对H.264/AVC标准的多模式运动估计算法编码模式复杂、计算量大的不足,提出了一种带有模式选择的方向性菱形搜索算法。基于宏块最佳编码模式的统计分析,按运动特征的不同进行分类,将运动估计的直接搜索过程改进为先进行编码模式判断,... 针对H.264/AVC标准的多模式运动估计算法编码模式复杂、计算量大的不足,提出了一种带有模式选择的方向性菱形搜索算法。基于宏块最佳编码模式的统计分析,按运动特征的不同进行分类,将运动估计的直接搜索过程改进为先进行编码模式判断,再利用改进的方向性菱形搜索算法进行块匹配搜索。实验结果表明,该算法有效地减少了搜索点数,与DS的快速搜索算法相比,编码时间减少了32%。 展开更多

关键词 H.264/AVC 多模式运动估计 模式选择 改进的方向性菱形搜索算法

下载PDF 职称材料

一种改进的菱形搜索算法 被引量：1

11

作者 孙秀娟 杨德运 侯迎坤 《图学学报》 CSCD 北大核心 2013年第4期41-45,共5页

DS(Diamond Search,DS)算法曾被MPEG4标准采用,是目前公认的一种较好的搜索算法。但当运动矢量较小时,菱形搜索算法速度较慢。提出了一种改进的菱形搜索(Improved Diamond Search,IDS)算法,加入了粗定位和强化的半路停止操作。大量的车... DS(Diamond Search,DS)算法曾被MPEG4标准采用,是目前公认的一种较好的搜索算法。但当运动矢量较小时,菱形搜索算法速度较慢。提出了一种改进的菱形搜索(Improved Diamond Search,IDS)算法,加入了粗定位和强化的半路停止操作。大量的车辆跟踪实验表明,IDS算法在保证搜索性能的基础上增加了搜索速度,为模板匹配提供了更加有效的技术支持。更有对比实验揭示了该算法对轨迹突变的不敏感性。 展开更多

关键词 改进的菱形搜索算法 运动矢量 粗定位 强化的半路停止操作

下载PDF 职称材料

用于块匹配运动估值的预测正方形-菱形搜索算法

12

作者 黄国平 王库 《机械》 2004年第z1期36-37,39,共3页

在正方形-菱形搜索(SDS)的基础上,再根据视频序列图像帧相邻空间块和对应的运动向量的高度空间相关性,提出了一种预测正方形-菱形搜索算法(PSDS)。该算法在运动估值的过程中引入了预测运动向量的概念,与SDS算法具有相似的计算复杂度,但... 在正方形-菱形搜索(SDS)的基础上,再根据视频序列图像帧相邻空间块和对应的运动向量的高度空间相关性,提出了一种预测正方形-菱形搜索算法(PSDS)。该算法在运动估值的过程中引入了预测运动向量的概念,与SDS算法具有相似的计算复杂度,但是视频编码质量优于SDS算法。 展开更多

关键词 块匹配运动估值 正方形-菱形搜索算法 预测正方形-菱形搜索算法 视频编码

下载PDF 职称材料

运动估计算法设计及FPGA实现 被引量：4

13

作者 陈祖爵 韩云 +1 位作者 鞠时光 武仲寅 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2007年第4期340-344,共5页

为进一步提高编码效率,在研究菱形算法的基础上,采用了“十字”形运动估计算法,设计了硬件电路,并用FPGA(Field-Programmable Gate Array)实现了算法.结合算法的特点,设计了整体框架结构,提出了一种高度并行、紧凑流水线的FPGA实现方案.... 为进一步提高编码效率,在研究菱形算法的基础上,采用了“十字”形运动估计算法,设计了硬件电路,并用FPGA(Field-Programmable Gate Array)实现了算法.结合算法的特点,设计了整体框架结构,提出了一种高度并行、紧凑流水线的FPGA实现方案.用Verilog HDL硬件描述语言设计了编码,在QUARTUS II集成开发环境下,进行了仿真验证,并写入FPGA芯片,实现了“十字”形运动估计算法.经测试表明:该设计方案搜索高效、逻辑简洁,对比全搜索法占用硬件资源较小.可广泛应用到移动视频通信、远程无线监控等领域. 展开更多

关键词 计算机 运动估计算法 菱形算法 FPGA 流水线 匹配准则

下载PDF 职称材料

基于空间关系的改进菱形块匹配策略 被引量：1

14

作者 薛丽霞 王祥 王佐成 《计算机应用与软件》 CSCD 北大核心 2014年第2期164-166,170,共4页

研究运动估计(ME)中的经典块匹配算法(BMA)并重点分析菱形(DS)算法,然后利用相邻块之间空间关系,设计一种新的块匹配策略,以相邻宏块的搜索结果进行预测匹配,以减少搜索点数。最后以平均每块搜索点数和平均峰值信噪比为衡量指标验证了... 研究运动估计(ME)中的经典块匹配算法(BMA)并重点分析菱形(DS)算法,然后利用相邻块之间空间关系,设计一种新的块匹配策略,以相邻宏块的搜索结果进行预测匹配,以减少搜索点数。最后以平均每块搜索点数和平均峰值信噪比为衡量指标验证了该算法的有效性。 展开更多

关键词 块匹配 运动估计 菱形算法 视频压缩

下载PDF 职称材料

基于DS-CDS的改进运动估计算法及实验 被引量：2

15

作者 刘艳 《图学学报》 CSCD 北大核心 2015年第3期457-461,共5页

为了提高视频的压缩效率,在菱形搜索算法和十字菱形搜索算法的基础上,结合实际运动图像中的运动向量以水平方向向量为主的特点,提出了一种利用偏水平十字模板搜索与偏向双菱形模板搜索相结合的改进搜索算法。为检验本文改进算法的效果... 为了提高视频的压缩效率,在菱形搜索算法和十字菱形搜索算法的基础上,结合实际运动图像中的运动向量以水平方向向量为主的特点,提出了一种利用偏水平十字模板搜索与偏向双菱形模板搜索相结合的改进搜索算法。为检验本文改进算法的效果进行了对比实验,结果表明:本文提出的基于偏水平十字及偏向双菱形搜索法适合各种运动类型的视频序列,更适用于运动变化剧烈的序列,并且能够在PSNR值和BR值接近最优水平时,大大减少运动估计时间,相比于FS算法,对QCIF格式图像的运动估计时间减少约95%,对CIF格式图像的运动估计时间减小约94%。 展开更多

关键词 视频压缩 H.264 运动估计 菱形搜索算法 十字菱形搜索算法

下载PDF 职称材料

基于PGDS的快速运动估计算法

16

作者 花永强 赵春晖 程咏梅 《计算机测量与控制》 CSCD 2008年第7期1033-1035,共3页

为了提高块匹配运动估计算法的搜索速度与精度,提出一种鲁棒的基于空间预测和梯度下降法的菱形-方形快速匹配算法(PGDS);该算法主要思想是判断当前块的运动是否与相邻块相关,若相关,则求出预测矢量,然后以预测值为中心,运用高精度的SD-S... 为了提高块匹配运动估计算法的搜索速度与精度,提出一种鲁棒的基于空间预测和梯度下降法的菱形-方形快速匹配算法(PGDS);该算法主要思想是判断当前块的运动是否与相邻块相关,若相关,则求出预测矢量,然后以预测值为中心,运用高精度的SD-SP模板进行搜索;若不相关,则采用基于梯度下降法的菱形-方形搜索算法(GDS)从中心点开始搜索;实验结果表明,该算法与TSS,DS算法相比,搜索速度与精度都有明显的提高,且鲁棒性较强。 展开更多

关键词 运动估计 块匹配 空间预测 方形-菱形搜索算法

下载PDF 职称材料

一种快速的块匹配运动估计新算法 被引量：2

17

作者 董理濛 张永波 +1 位作者 郭德春 杨永坤 《科学技术与工程》 2010年第34期8594-8598,共5页

视频编码是一个复杂的过程,包括了空间,时间和统计数据缩减技术的结合。这些技术中运动估计在帧间冗余信息中起着至关重要的作用。因此,寻找最有效的运动估计算法仍然是一项重要的研究课题。在此,为了提高视频编码效率,提出一种新菱形搜... 视频编码是一个复杂的过程,包括了空间,时间和统计数据缩减技术的结合。这些技术中运动估计在帧间冗余信息中起着至关重要的作用。因此,寻找最有效的运动估计算法仍然是一项重要的研究课题。在此,为了提高视频编码效率,提出一种新菱形搜索(NDS)的算法。NDS算法适用于开始搜索步骤为十字搜索模式(CSP)并且交叉用大菱形搜索模式(LDSP)和小菱形搜索模式(SDSP),以避免发生局部最优问题。实验结果表明,该NDS算法相对于菱形搜索算法在搜索速度和搜索精度上有显著提高。NDS算法在压缩精度上非常接近于全搜索算法,但是搜索速度是全搜索算法的18.51倍。与DS算法相比,NDS的算法可以实现超过125%倍的速度。 展开更多

关键词 块匹配 运动估计 新菱形搜索算法 视频编码

下载PDF 职称材料

基于差分的块匹配运动估计算法 被引量：5

18

作者 张阿飞 沈海斌 《计算机工程与应用》 CSCD 2013年第6期127-130,138,共5页

通过研究块匹配算法当中菱形算法中的冗余性,提出了一种基于差分的块匹配快速搜索算法(DBS),利用搜索点的匹配误差之间的大小关系,预测最优点的搜索方向,减少了搜索点数,通过实验表明了该算法在保证了匹配精度的同时获得了更高的搜索速度。

关键词 运动估计 块匹配 菱形搜索算法(DS) 四步搜索算法(4SS) 差分 视频处理 匹配误差

下载PDF 职称材料

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

19

作者 聂宇鑫 施隆照 黄霖 《福州大学学报（自然科学版）》 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 职称材料

运动估计算法研究与实现

20

作者 王小强 《科技创新导报》 2007年第34期176-176,共1页

本文介绍了运动估计的原理和算法,并在VC平台上分别对基于全搜索算法和菱形搜索算法进行仿真,通过处理前、后视频图像PSNR值和处理时间的比较和分析,得知基于全搜索算法的运动估计质量最好,在时间要求比较高的情况下,基于菱形搜索算法... 本文介绍了运动估计的原理和算法,并在VC平台上分别对基于全搜索算法和菱形搜索算法进行仿真,通过处理前、后视频图像PSNR值和处理时间的比较和分析,得知基于全搜索算法的运动估计质量最好,在时间要求比较高的情况下,基于菱形搜索算法的运动估计效率更高。 展开更多

关键词 运动估计 全搜索算法 菱形搜索算法

下载PDF 职称材料