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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

作者 孙秀娟 杨德运 侯迎坤 《图学学报》 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 职称材料

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

8

作者 陈祖爵 韩云 +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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

H.264整像素快速运动估计算法研究

13

作者 杨云飞 韩彦芳 +1 位作者 张定会 李竹 《计算机工程与应用》 CSCD 北大核心 2009年第35期196-198,共3页

通过对H.264参考模型JM11.0中整像素运动估计算法的分析,提出了一种新的快速运动估计搜索算法:基于方向预测的菱形-T形搜索算法(Direction Based Diamond-T Search,DBDTS)。改进算法在保证视频序列各分量信噪比和输出比特率的同时有效... 通过对H.264参考模型JM11.0中整像素运动估计算法的分析,提出了一种新的快速运动估计搜索算法:基于方向预测的菱形-T形搜索算法(Direction Based Diamond-T Search,DBDTS)。改进算法在保证视频序列各分量信噪比和输出比特率的同时有效地减少了运动估计时间。分别应用FS、EPZS、UMHexagonS和改进算法对典型序列进行测试。测试结果表明,新算法在保证编码性能的同时,有效地提高了运动估计速度。 展开更多

关键词 H.264标准 块运动估计 搜索模型 快速搜索算法 基于方向预测的菱形-T形搜索(DBDTS)算法

在线阅读 下载PDF 职称材料