几种块匹配运动估计算法的比较 被引量：11

1

作者 蒋晓悦 赵荣椿 《计算机应用研究》 CSCD 北大核心 2004年第7期1-3,共3页

在序列图像中 ,相继帧间存在着很大的空间冗余度 ,运动估计可以去除相继帧间的冗余信息 ,保留相关有效信息。在多种运动估计算法中 ,简单、有效的块匹配算法得到了广泛的应用。通过使用常用序列 ,对各种块匹配算法 (BMA)进行测试比较 。

关键词 运动估计 块匹配算法 三步搜索算法

下载PDF 职称材料

一种改进的运动估计算法——新三步搜索法 被引量：9

2

作者 薛亮 于敏 张正炳 《电视技术》 北大核心 2004年第4期22-23,27,共3页

在对三步法工作原理进行研究的基础上提出了改进新三步法,即在第一步搜索时采用了并行的思想。改进后的新三步搜索法解决了三步法的小运动估计效果较差问题,且保持了原三步法的高效率。

关键词 运动估计算法 三步搜索法 工作原理 视频编码 块匹配算法

下载PDF 职称材料

基于自适应搜索的快速运动估计算法 被引量：5

3

作者 李波 涂亚明 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第4期373-376,共4页

在MPEG和H .2 63的运动估计中 ,全搜索 (FS)效果虽好但时间开销巨大 ,以三步搜索法为代表的一些快速算法不仅在搜索精度方面与FS相比有较大的差距 ,而且搜索时间仍不能满足实际的需要 .提出的基于自适应搜索的快速运动估计算法 (ASA)充... 在MPEG和H .2 63的运动估计中 ,全搜索 (FS)效果虽好但时间开销巨大 ,以三步搜索法为代表的一些快速算法不仅在搜索精度方面与FS相比有较大的差距 ,而且搜索时间仍不能满足实际的需要 .提出的基于自适应搜索的快速运动估计算法 (ASA)充分利用了视频序列运动矢量在空间分布上的中心偏置特性和相邻块运动的相关性 ,在大幅度提高搜索效率的情况下 ,得到了与全搜索非常接近的搜索效果 .与现有算法相比 ,该算法具有高效、鲁棒性强的特点 . 展开更多

关键词 图像处理 编码器 运动估计 搜索算法 块匹配 MPEG

下载PDF 职称材料

双十字搜索算法的快速块匹配运动估计 被引量：12

4

作者 刘海华 雷奕 谢长生 《计算机研究与发展》 EI CSCD 北大核心 2006年第9期1666-1673,共8页

在块运动估计中,不同形状、不同大小的搜索模型对搜索速度和搜索质量有很大的影响.通过运动矢量概率分布分析,发现了运动矢量概率分布具有除中心十字偏置特性以外的方向性特性,提出了一种快速的双十字搜索(DCS)运动估计算法.该算法首先... 在块运动估计中,不同形状、不同大小的搜索模型对搜索速度和搜索质量有很大的影响.通过运动矢量概率分布分析,发现了运动矢量概率分布具有除中心十字偏置特性以外的方向性特性,提出了一种快速的双十字搜索(DCS)运动估计算法.该算法首先根据运动矢量概率分布的中心十字偏置性,采用小十字搜索模型(SCSP)和大十字搜索模型(LCSP)对小运动矢量进行搜索,从而减少搜索点数.然后,根据运动矢量概率分布的方向性,使用非完全对称十字搜索模型(NFSCSP)对大运动矢量进行搜索,进一步提高了搜索速度.在保持相当搜索质量的前提下,双十字搜索算法与菱形搜索算法(DS)和十字菱形搜索(CDS)算法相比,搜索速度分别可提高70%和40%.实验结果证明双十字搜索算法是非常有效的,且具有较强的鲁棒性. 展开更多

关键词 块匹配运动估计 双十字搜索算法 中心偏置特性

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

基于运动矢量预测的六边形块运动估计搜索算法 被引量：4

6

作者 李子印 朱善安 《信号处理》 CSCD 北大核心 2006年第2期193-197,共5页

在保证图像质量的前提下,为了降低运动估计算法的计算量和搜索点数,提出了一种基于运动场预测的六边形块运动估计搜索算法(PMVHEXBS)。这种算法结合“足够好就停止搜索”的思想和六边形搜索模式(HEXBS)的高速特性,并且在块失真度量中使... 在保证图像质量的前提下,为了降低运动估计算法的计算量和搜索点数,提出了一种基于运动场预测的六边形块运动估计搜索算法(PMVHEXBS)。这种算法结合“足够好就停止搜索”的思想和六边形搜索模式(HEXBS)的高速特性,并且在块失真度量中使用部分失真准则(PDC),进一步加快了计算速度。仿真结果显示这种算法和菱形算法(DS)、PM- VFAST算法相比,计算量和搜索点数都有了明显的下降。同时,该算法的图像质量要好于DS算法,和PMVFAST算法相比只有较小的下降。 展开更多

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

下载PDF 职称材料

H.264运动估计算法分析 被引量：3

7

作者 于飞 黄士坦 《计算机技术与发展》 2009年第4期115-118,共4页

作为一种新的视频压缩编码标准,H.264具有低码率、高画质和高压缩比等特点,同时也显示出巨大的计算开销和内存开销,尤其是运动估计这部分。因此如何根据H.264的特点,找到合适H.264的快速运动估计算法就成为当前研究的一个热点。首先论述... 作为一种新的视频压缩编码标准,H.264具有低码率、高画质和高压缩比等特点,同时也显示出巨大的计算开销和内存开销,尤其是运动估计这部分。因此如何根据H.264的特点,找到合适H.264的快速运动估计算法就成为当前研究的一个热点。首先论述了H.264帧间编码的基本原理和运动估计的关键技术。然后介绍了已有的几种典型的块匹配运动估计搜索算法,包括全搜索和快速搜索算法,并分析了它们各自的优缺点。最后,鉴于六边形算法的通用性,对六边形搜索算法进行了简化和分析。 展开更多

关键词 H.264 运动估计 运动矢量 六边形搜索算法

下载PDF 职称材料

视频压缩中运动估计块匹配算法研究 被引量：1

8

作者 邹庆揆 黄毅 《信息技术》 2005年第9期127-130,139,共5页

首先介绍了视频压缩系统,并在此基础上阐述了运动估计块匹配算法,分别介绍了块匹配的基本原理、提高运动估计效率的几个关键技术,分析了传统的基于块的运动估计块匹配算法和后来改进的匹配算法的性能,同时在分析MPEG-4特性的基础上,阐... 首先介绍了视频压缩系统,并在此基础上阐述了运动估计块匹配算法,分别介绍了块匹配的基本原理、提高运动估计效率的几个关键技术,分析了传统的基于块的运动估计块匹配算法和后来改进的匹配算法的性能,同时在分析MPEG-4特性的基础上,阐述了未来的运动估计匹配算法的发展趋势。 展开更多

关键词 运动估计 运动矢量 搜索算法 匹配块 匹配准则 视频对象

下载PDF 职称材料

一种快速高效的部分失真块运动估计搜索算法 被引量：3

9

作者 李子印 朱善安 《中国图象图形学报》 CSCD 北大核心 2006年第4期480-485,共6页

在保证图像质量与全搜索算法（FS）相近的前提下，为降低现有部分失真块运动估计算法的计算量，提出了一种快速高效的搜索算法——基于运动场预测的部分失真块运动估计搜索算法（PMVPDS）。PMVPDS将本文提出的可调部分失真准则和运动场... 在保证图像质量与全搜索算法（FS）相近的前提下，为降低现有部分失真块运动估计算法的计算量，提出了一种快速高效的搜索算法——基于运动场预测的部分失真块运动估计搜索算法（PMVPDS）。PMVPDS将本文提出的可调部分失真准则和运动场估计技术、中途停止技术相结合，能快速找到匹配点。仿真结果表明PMVPDS和正规化部分失真搜索算法（NPDS）、分级部分失真搜索算法（PPDS）相比，搜索速度分别加快了2—7倍和0．6—3倍，并且图像质量也有一定的提高。另外，PMVPDS算法中的图像质量和搜索速度是可调的。 展开更多

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

下载PDF 职称材料

H.264中一种新的运动估计快速搜索算法 被引量：2

10

作者 邢超 范新南 朱海东 《河海大学常州分校学报》 2006年第1期20-23,共4页

H.264是新一代视频压缩编码标准,具有很高的压缩率,但其算法的复杂度较高,其中运动估计部分耗时最多.为了减少运动估计的时间,较详细地介绍了一种新的快速搜索算法,通过与传统的搜索算法的实验比较,可以看出新的快速搜索算法不但大大缩... H.264是新一代视频压缩编码标准,具有很高的压缩率,但其算法的复杂度较高,其中运动估计部分耗时最多.为了减少运动估计的时间,较详细地介绍了一种新的快速搜索算法,通过与传统的搜索算法的实验比较,可以看出新的快速搜索算法不但大大缩短了运动估计的时间,而且可以得到优质的图像,具有很高的应用价值. 展开更多

关键词 H 264 运动估计 快速搜索算法

下载PDF 职称材料

快速可伸缩环形搜索算法 被引量：3

11

作者 段娟 张楠 《计算机工程与应用》 CSCD 北大核心 2006年第30期14-19,共6页

论文针对H.264/AVC运动估计的特点及运动矢量的统计特性,提出一种快速可伸缩环形搜索(FastFlexibleRing-likeSearch,FFRS)算法。它依据相邻块间运动矢量相关性,判断当前块的运动剧烈程度及运动方向,自适应的缩放搜索环,进行快速运动矢... 论文针对H.264/AVC运动估计的特点及运动矢量的统计特性,提出一种快速可伸缩环形搜索(FastFlexibleRing-likeSearch,FFRS)算法。它依据相邻块间运动矢量相关性,判断当前块的运动剧烈程度及运动方向,自适应的缩放搜索环,进行快速运动矢量搜索。该算法从减少块匹配搜索点个数及运动估计准确度等方面研究了用于H.264/AVC的快速运动估计算法,搜索效率优于H.264/AVC现有的UMHexagonS搜索算法。 展开更多

关键词 运动估计 运动矢量 快速搜索算法 H.264/AVC

下载PDF 职称材料

一种灵活的块匹配搜索算法——分级搜索法 被引量：2

12

作者 黄强 胡广书 《电视技术》 北大核心 2002年第5期9-11,共3页

对各种常用的块匹配搜索算法进行了仿真比较,依据不同算法,对运动大小不同的块运动预测精度也不同,提出了根据块的运动大小来选用不同搜索算法的分级搜索法,在搜索时间和重建图像质量两方面都达到了很好的效果。

关键词 块匹配搜索算法 分级搜索法 图像编码

下载PDF 职称材料

一种基于块匹配的运动估计改进算法 被引量：2

13

作者 王耀 王昭顺 《微计算机信息》 北大核心 2006年第10X期192-194,91,共4页

运动估计是视频压缩中帧间预测编码的关键技术之一,在各个压缩标准中都广泛使用了基于块的运动估计技术。由于运动估计通常具有较大的运算量,因此对压缩性能具有重要的影响。本文在分析了现有的六边形搜索算法(HEXBS)和视频序列图像帧... 运动估计是视频压缩中帧间预测编码的关键技术之一,在各个压缩标准中都广泛使用了基于块的运动估计技术。由于运动估计通常具有较大的运算量,因此对压缩性能具有重要的影响。本文在分析了现有的六边形搜索算法(HEXBS)和视频序列图像帧相邻空间块和对应的运动向量具有高度空间相关性的基础上提出了一种改进的快速运动估计搜索算法,通过实验表明与HEXBS算法具有相似的计算复杂度,但是视频编码质量优于HEXBS算法。 展开更多

关键词 运动估计 视频压缩 快速搜索算法

下载PDF 职称材料

H．264中块匹配的快速搜索算法研究 被引量：2

14

作者 王艳营 《中国有线电视》 2007年第24期2290-2292,共3页

在新一代视频压缩编码标准H．264中，块匹配运动估计有着举足轻重的地位，它的性能影响着输出码流的质量。在块匹配中运动估计耗时最多，为了减少运动估计的时间和搜索的次数，常采用快速搜索算法。介绍块匹配运动表示法，详细研究块匹... 在新一代视频压缩编码标准H．264中，块匹配运动估计有着举足轻重的地位，它的性能影响着输出码流的质量。在块匹配中运动估计耗时最多，为了减少运动估计的时间和搜索的次数，常采用快速搜索算法。介绍块匹配运动表示法，详细研究块匹配中的3种快速搜索算法的搜索过程，并对3种算法的性能作比较分析。 展开更多

关键词 H.264 块匹配 运动估计 快速搜索算法

下载PDF 职称材料

基于运动矢量场预测的自适应多模板块运动估计算法 被引量：2

15

作者 李淼 李迅波 魏海龙 《电子测量技术》 2010年第10期36-39,43,共5页

在保证图像质量的基础上,提出了一种能有效提高运动估计的搜索速度和精度的算法,是基于运动场预测的多模板块运动估计搜索算法。该算法结合"足够好就停止搜索"的思想,同时根据运动幅度的不同相应地采用了菱形,正方形,六边形... 在保证图像质量的基础上,提出了一种能有效提高运动估计的搜索速度和精度的算法,是基于运动场预测的多模板块运动估计搜索算法。该算法结合"足够好就停止搜索"的思想,同时根据运动幅度的不同相应地采用了菱形,正方形,六边形等多种模板。仿真结果显示这种算法很好地降低了块运动估计的计算量和搜索点数,与PMVFAST算法相比,搜索速度提高了1.5～2.8倍,PSNR(峰值信噪比)下降了0.2～0.3dB。 展开更多

关键词 视频压缩 运动估计 块匹配 多模板 搜索算法

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

LPPDS:基于线性预测的准菱形搜索算法 被引量：1

17

作者 江巧微 刘鹏 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第4期612-615,共4页

为了降低快速运动估计算法的计算复杂度,提出了一种新的块匹配运动估计算法,称为基于线性预测的准菱形搜索算法.该算法运用小菱形搜索模板,先以预测到的最小失真点作为搜索中心进行一轮小菱形搜索,然后采用线性预测确定下一轮搜索的最... 为了降低快速运动估计算法的计算复杂度,提出了一种新的块匹配运动估计算法,称为基于线性预测的准菱形搜索算法.该算法运用小菱形搜索模板,先以预测到的最小失真点作为搜索中心进行一轮小菱形搜索,然后采用线性预测确定下一轮搜索的最佳中心点,从而更快地找到整像素最优点,减少整像素搜索时间;同时该算法能很好地与目前多种分像素搜索快速算法结合使用,从而降低整个运动估计的计算时间.实验结果表明,该算法在不牺牲图像质量和压缩效率的基础上使整像素搜索时间相对于菱形搜索算法平均减少了约15%. 展开更多

关键词 H.264 运动估计 搜索算法

下载PDF 职称材料

一种改进的运动估计快速搜索算法

18

作者 郭海丰 杨将新 《通信电源技术》 2005年第2期45-47,57,共4页

运动估计是视频压缩中帧间预测编码的关键技术之一,在各个压缩标准中都广泛使用了基于块的运动估计技术。由于运动估计通常具有较大的运算量,因此对压缩性能具有重要的影响。文中分析了视频序列的特点和对现有的快速搜索算法深入理解的... 运动估计是视频压缩中帧间预测编码的关键技术之一,在各个压缩标准中都广泛使用了基于块的运动估计技术。由于运动估计通常具有较大的运算量,因此对压缩性能具有重要的影响。文中分析了视频序列的特点和对现有的快速搜索算法深入理解的基础上提出了一种改进的快速运动估计搜索算法,实验表明该算法对压缩性能有较好的改进。 展开更多

关键词 运动估计 视频压缩 快速搜索算法

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

HEVC整像素运动估计的并行螺旋搜索算法及其硬件实现 被引量：2

20

作者 张志勇 施隆照 +1 位作者 杨小玲 罗隆 《福州大学学报（自然科学版）》 CAS 北大核心 2022年第1期31-38,共8页

为了能够在硬件上有效减少整像素运动估计(IME)的计算复杂度,提出一种基于并行螺旋搜索算法的整像素运动估计硬件架构设计方案.该设计按照螺旋顺序,首先,由中心向四周扩散的方式逐点搜索;其次,在搜索过程中每一个搜索点处同时处理所有PU... 为了能够在硬件上有效减少整像素运动估计(IME)的计算复杂度,提出一种基于并行螺旋搜索算法的整像素运动估计硬件架构设计方案.该设计按照螺旋顺序,首先,由中心向四周扩散的方式逐点搜索;其次,在搜索过程中每一个搜索点处同时处理所有PU块,通过这种PU块共享搜索过程的方式来减少周期数;最后,通过提前结束判断的方式,跳过不必要的搜索点,进一步减少周期数.用Verilog语言进行硬件描述,利用VCS工具进行仿真,且仿真SAD结果与HEVC参考软件(HM)结果数据一致,证明其正确性;通过对多个序列进行测试,平均每1733.4个时钟处理一个64 px×64 px大小的CTU.硬件框架在VIVADO平台下,用Virtex-7系列芯片进行综合,得到工作频率为198 MHz,能够实现4 K@56.4 f·s^(-1)的吞吐率. 展开更多

关键词 视频编码 HEVC 整像素运动估计 并行螺旋搜索

下载PDF 职称材料