基于起点预测和SAD分布的快速运动估计算法 被引量：7

1

作者 李炜 乐立鸾 李波 《计算机学报》 EI CSCD 北大核心 2001年第10期1110-1114,共5页

基于块的运动估计是视频压缩国际标准中广泛采用的关键技术 .文中提出了结合相邻块运动向量相等和SAD值比较的起点预测方法 ,减少了起点预测时计算 SAD的开销 ;利用 SAD分布的方向性 ,对 SAD值偏小部分重点搜索 ,加速了块匹配的快速搜... 基于块的运动估计是视频压缩国际标准中广泛采用的关键技术 .文中提出了结合相邻块运动向量相等和SAD值比较的起点预测方法 ,减少了起点预测时计算 SAD的开销 ;利用 SAD分布的方向性 ,对 SAD值偏小部分重点搜索 ,加速了块匹配的快速搜索策略 .在此基础上设计了一种新的快速运动估计算法 ,该算法在大幅度提高搜索效率的同时 ,得到了与全搜索非常接近的搜索结果 . 展开更多

关键词 块匹配 视频压缩 MPEG 快速运动估计算法 图像序列 图像处理 SAD

在线阅读 下载PDF 职称材料

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

2

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

快速而有效的块运动估计算法 被引量：6

3

作者 肖德贵 余胜生 周敬利 《计算机研究与发展》 EI CSCD 北大核心 2001年第6期679-683,共5页

为了提高基于块匹配的运动估计的速度和精度 ,提出了一种带中心偏置点检测模式的自适应快速块运动估计算法 .该算法根据图像序列的运动向量基于中心偏置分布的特点和相邻块运动向量间的高度相关性 ,依据块的不同运动内容来确定其搜索起... 为了提高基于块匹配的运动估计的速度和精度 ,提出了一种带中心偏置点检测模式的自适应快速块运动估计算法 .该算法根据图像序列的运动向量基于中心偏置分布的特点和相邻块运动向量间的高度相关性 ,依据块的不同运动内容来确定其搜索起点、搜索范围和搜索策略 ,从而实现块运动向量的快速而有效地估计 .同时 ,对于大运动块 ,采用了多候选者方式 ,进一步提高了搜索精度 .实验结果表明 ,该算法的搜索速度接近 N3SS,N4SS,而搜索精度比它们高 ,与 HSS相似 ,接近 FSBM. 展开更多

关键词 块匹配 视频压缩 图像序列 块运动估计算法 视频编码

在线阅读 下载PDF 职称材料

基于梯度式菱形搜索的快速运动估计算法 被引量：4

4

作者 牛建伟 涂亚明 胡建平 《计算机工程》 CAS CSCD 北大核心 2002年第9期13-15,共3页

在基于搜索起点预测和梯度式菱形搜索方法的基础上,提出了一种运动矢量场自适应搜索算法(MVFSAS)。实验结果表明,该算法以较小的搜索代价取得了与全搜索相当的效果,并在搜索速度和搜索效果方面优于三步(3SS)和四步（4SS)快速运动搜索算法。

关键词 梯度式菱形搜索 快速运动估计算法 视频压缩编码 编码器 块匹配 MPEG

在线阅读 下载PDF 职称材料

一种搜索形状可变的快速运动估计算法 被引量：4

5

作者 刘浩 胡栋 朱秀昌 《信号处理》 CSCD 2002年第3期278-281,共4页

本文提出了一种以菱形和六边形联合搜索为基础的搜索形状可变(ＶＳＳ)的运动估计快速算法,何用于Ｈ．２６３、ＭＰＥＧ２、ＭＰＥＧ４中的视频编码。试验结果表明,在获得与现有ＴＳＳ、ＮＴＳＳ、４ＳＳ和ＤＳ等快速算法相当的图像质量... 本文提出了一种以菱形和六边形联合搜索为基础的搜索形状可变(ＶＳＳ)的运动估计快速算法,何用于Ｈ．２６３、ＭＰＥＧ２、ＭＰＥＧ４中的视频编码。试验结果表明,在获得与现有ＴＳＳ、ＮＴＳＳ、４ＳＳ和ＤＳ等快速算法相当的图像质量和信噪比的情况下,该算法有效减少了搜索次数,提高了搜索效率,尤其对于中大运动量的视频图像运动估计效果更为明显。 展开更多

关键词 搜索形状可变 快速运动估计算法 视频编码 块匹配

在线阅读 下载PDF 职称材料

一个健壮的用于低比特率视频编码的快速运动估计算法 被引量：2

6

作者 郭红星 余胜生 周敬利 《小型微型计算机系统》 CSCD 北大核心 2002年第9期1088-1091,共4页

提出一个用于低比特率视频编码的快速块匹配运动估计算法 .该算法能够自适应调整搜索起点使其接近全局最优位置 ,并采用有效的搜索模式来防止搜索过程陷入局部最小 ,同时用灵活的中止准则来控制运动估计精度与计算量 .实验结果表明 ,该... 提出一个用于低比特率视频编码的快速块匹配运动估计算法 .该算法能够自适应调整搜索起点使其接近全局最优位置 ,并采用有效的搜索模式来防止搜索过程陷入局部最小 ,同时用灵活的中止准则来控制运动估计精度与计算量 .实验结果表明 ,该算法非常健壮 ,所需的计算量仅为全搜索算法的 1/ 5 0 ,但能够取得与其相似的运动估计性能 . 展开更多

关键词 低比特率视频编码 快速运动估计算法 块匹配 图象通信 最小棱形搜索算法

在线阅读 下载PDF 职称材料

模型基编码中一种可靠的实时运动估计算法 被引量：1

7

作者 李中科 杨晓辉 吴乐南 《应用科学学报》 CAS CSCD 2003年第1期39-43,共5页

分析了PLS算法的本质,并针对其缺点提出了一种改进形式;将改进算法同PLS及EKF进行了实验对比. 结果表明,此算法不但能实时地估计运动参数,而且还具有良好的稳定性和准确性.

关键词 模型基编码 实时运动估计算法 3D运动估计 图像编码 预测最小二乘算法 PLS算法

在线阅读 下载PDF 职称材料

应用螺线方法的一种快速的模型基运动估计算法 被引量：1

8

作者 李中科 杨晓辉 吴乐南 《信号处理》 CSCD 2002年第3期249-253,共5页

快速准确地估计全局运动参数,是模型基图像编码中需要解决的关键问题之一。在优化最小二乘算法中最常用的是Ｌ－Ｍ方法,但其为得到一个合适的阻尼因子需要多次矩阵求逆,计算量颇大,很难满足实时性要求,为克服此缺陷,本文在估计算法中引... 快速准确地估计全局运动参数,是模型基图像编码中需要解决的关键问题之一。在优化最小二乘算法中最常用的是Ｌ－Ｍ方法,但其为得到一个合适的阻尼因子需要多次矩阵求逆,计算量颇大,很难满足实时性要求,为克服此缺陷,本文在估计算法中引入了螺线方法,提出了螺线方法的两种改进形式－中点螺线方法和角度螺线方法。根据实际系统的实时性要求,还给出了一种灵活调整搜索时间的方法。并对传统的Ｌ－Ｍ方法和改进的两种螺线方法进行了实验对比。结果表明:在保证估计性能相当的情况下,这两种算法显著地提高了估计速度。 展开更多

关键词 螺线方法 模型基运动估计算法 模型基图像编码 非线性最小二乘方法

在线阅读 下载PDF 职称材料

基于跳点菱形搜索的快速运动估计算法 被引量：3

9

作者 唐贵进 张萍 朱秀昌 《南京邮电学院学报（自然科学版）》 2004年第1期55-58,共4页

实时视频编码系统要求运动估计的搜索算法既快又准,现行的菱形搜索算法是公认的效率较高的算法之一。利用图像像素间的相关性,提出了一种"跳点"菱形搜索,进一步减少菱形搜索的点数和时间,而重建的图像质量跟原来的菱形算法相当。

关键词 跳点菱形搜索 运动估计算法 实时视频编码系统 图像质量 块匹配算法

在线阅读 下载PDF 职称材料

基于块运动类型与阈值相结合的运动估计算法 被引量：1

10

作者 叶仕通 万智萍 《计算机工程与设计》 CSCD 北大核心 2013年第6期2093-2097,2103,共6页

现有视频压缩法中大多都能够得到较好的压缩视频的效果,但其算法的运算过程往往存在着运算量大、复杂度高等问题。根据UMHexagonS算法的准确性与高效性,采用H.264UMHexagonS快速运动估计算法,通过在其运算过程中加入阈值并且结合视频运... 现有视频压缩法中大多都能够得到较好的压缩视频的效果,但其算法的运算过程往往存在着运算量大、复杂度高等问题。根据UMHexagonS算法的准确性与高效性,采用H.264UMHexagonS快速运动估计算法,通过在其运算过程中加入阈值并且结合视频运动类型的自适应法,有效降低了搜索点数,提高了运动估计算法效率。通过在JM测试平台上进行了算法验证,验证了该算法能在保证编码性能的同时,快速、有效的减少算法的运算量与时间。与预期的结果相符,在无线视频监控领域中具有较好的发展前景。 展开更多

关键词 视频压缩 UMHEXAGONS算法 快速运动估计算法 阀值 运动类型自适应法

在线阅读 下载PDF 职称材料

一种运动适应性快速运动估计算法 被引量：1

11

作者 李蕊 姜昱明 《计算机应用》 CSCD 北大核心 2003年第4期40-42,共3页

文中给出了一种适应性运动跟踪块匹配算法 ,利用相邻块的相关性确定搜索的初始点 ,根据相邻块的运动性质确定当前块采用的搜索算法。实验表明此算法计算复杂度低 ,预测精度高。

关键词 运动适应性 快速运动估计算法 初频编码 块匹配 MPEG-4 矢量编码

在线阅读 下载PDF 职称材料

一种适用于MPEG-4形状编码的快速运动估计算法 被引量：1

12

作者 倪伟 郭宝龙 《计算机科学》 CSCD 北大核心 2005年第7期128-130,共3页

运动估计是MPEG-4形状编码的一项关键技术,本文提出了一种适用于形状编码的快速运动估计算法。算法首先在参考帧中进行扫描,得出视频对象的二值边界掩模;在匹配运算时使用lbit的异或运算代替原有的加法运算;设定有效的中止准则,对于静... 运动估计是MPEG-4形状编码的一项关键技术,本文提出了一种适用于形状编码的快速运动估计算法。算法首先在参考帧中进行扫描,得出视频对象的二值边界掩模;在匹配运算时使用lbit的异或运算代替原有的加法运算;设定有效的中止准则,对于静止点直接中止搜索;在搜索过程中采用了渐进消除算法,能够在不影响搜索精度的前提下减少搜索点。实验结果表明使用本文的快速搜索算法,运动估计中的运算量比MPEG-4 VM原有搜索算法有较大幅度的降低,且编码后的码字长度与原算法基本一致。 展开更多

关键词 快速运动估计算法 MPEG-4 形状编码 适用 快速搜索算法 关键技术 视频对象 加法运算 异或运算 匹配运算 消除算法 搜索过程 搜索精度 行扫描 搜索点 大幅度 中止 边界 二值 帧

在线阅读 下载PDF 职称材料

融合运动幅度与方向特性的快速运动估计算法 被引量：2

13

作者 万智萍 《计算机工程与设计》 CSCD 北大核心 2014年第2期588-592,635,共6页

针对目前运动估计算法搜索点过多与精确度低等现象,根据视频图像中运动块的运动幅度大小与其特有的方向特性,对运动估计算法进行改进。通过引入阈值的形式,快速而有效地对视频图像进行分类,并根据搜索点的分布情况,采用方向搜索模式对... 针对目前运动估计算法搜索点过多与精确度低等现象,根据视频图像中运动块的运动幅度大小与其特有的方向特性,对运动估计算法进行改进。通过引入阈值的形式,快速而有效地对视频图像进行分类,并根据搜索点的分布情况,采用方向搜索模式对其进行分类搜索来减少所需搜索的点数。JM测试平台检验结果表明,该算法能够在保证视频质量的情况下实现以上目标,具有精度高、耗时少的市场优势。 展开更多

关键词 运动估计算法 视频压缩 阈值 运动幅度 方向特性

在线阅读 下载PDF 职称材料

自适应选择编码模式的快速运动估计算法 被引量：2

14

作者 叶仕通 《计算机工程与科学》 CSCD 北大核心 2014年第9期1780-1787,共8页

针对目前运动估计算法中分割块选择与阈值造成的算法搜索冗余现象,提出一种自适应选择编码模式的快速运动估计算法。在阈值的选取上通过提出自适应的阈值选取方式,来提高算法的搜索精度。而在模块的选取上,则是通过结合视频图像的空间... 针对目前运动估计算法中分割块选择与阈值造成的算法搜索冗余现象,提出一种自适应选择编码模式的快速运动估计算法。在阈值的选取上通过提出自适应的阈值选取方式,来提高算法的搜索精度。而在模块的选取上,则是通过结合视频图像的空间相关性与运动特性来对其进行择优,并采用几种搜索模板来对分割块进行搜索,进而降低运动估计模块的计算复杂度。实验结果表明,该算法能够在得到与全搜索算法相近重构图像质量的情况下减少97%的运算时间。 展开更多

关键词 运动估计算法 阈值 H.264 空间相关性 运动特性

在线阅读 下载PDF 职称材料

实现运动估计算法的优化技术

15

作者 常淑娟 和煦 杨晓珍 《现代电子技术》 2011年第12期114-116,共3页

针对H.263编码器,通过研究软件实现提高运动估计算法效率的优化技术,提出一种基于位标识的重复搜索点的识别方法,其思想是根据运动矢量各向非均匀分布特性设置模板内各搜索点顺序,并通过实验验证了该优化方案的有效性。其恢复图像的整... 针对H.263编码器,通过研究软件实现提高运动估计算法效率的优化技术,提出一种基于位标识的重复搜索点的识别方法,其思想是根据运动矢量各向非均匀分布特性设置模板内各搜索点顺序,并通过实验验证了该优化方案的有效性。其恢复图像的整像素和半像素搜索点数均有较大的减少,平均每帧的压缩时间大大缩短,而且平均每帧的编码码长也有不同程度的缩短。 展开更多

关键词 运动估计算法 优化技术 搜索点 位标志

在线阅读 下载PDF 职称材料

基于FPGA的运动估计算法优化和硬件架构设计 被引量：2

16

作者 秦传义 于林韬 +2 位作者 王晓丹 朱一峰 周玉轩 《计算机应用与软件》 北大核心 2020年第7期88-94,100,共8页

高效视频编码(HEVC)是一种重要的新型视频编码标准,具有高效的视频编码性能。与上一代编码标准相比,HEVC中ME算法具有高密度计算要求,在系统计算过程中会占据整个编码的大部分时间,同时无法通过硬件设计从而有效实现。因此在保证编码性... 高效视频编码(HEVC)是一种重要的新型视频编码标准,具有高效的视频编码性能。与上一代编码标准相比,HEVC中ME算法具有高密度计算要求,在系统计算过程中会占据整个编码的大部分时间,同时无法通过硬件设计从而有效实现。因此在保证编码性能的前提下,为降低系统硬件设计复杂度及系统架构内部的资源消耗,提高系统硬件的处理速度,提出基于FPGA的运动估计算法优化方法及硬件架构设计。采用HEVC视频编码的并行技术,改进DS搜索算法的硬件架构。在Xilinx的Virtex-7下进行综合实验,并与其他设计进行相比。该设计可以更好地在FPGA上实现可用资源,使FHD达到30帧/秒的实时处理速率。 展开更多

关键词 高效视频编码 FPGA 运动估计算法

在线阅读 下载PDF 职称材料

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

17

作者 肖广 贺樑 +1 位作者 滕国伟 石旭利 《计算机工程》 CAS CSCD 北大核心 2008年第8期235-237,共3页

针对当前H.264/AVC典型快速运动估计算法缺少与其他编码特征相结合的情况,提出融合多参考帧选择和帧间模式判决的快速运动估计算法,综合考虑整数变换与量化、矢量预测、搜索范围、参考帧及其各个块模式之间的相关性。实验结果表明该算... 针对当前H.264/AVC典型快速运动估计算法缺少与其他编码特征相结合的情况,提出融合多参考帧选择和帧间模式判决的快速运动估计算法,综合考虑整数变换与量化、矢量预测、搜索范围、参考帧及其各个块模式之间的相关性。实验结果表明该算法在码率变化不大的条件下,可显著提高编码器的运算速度。 展开更多

关键词 参考帧选择 模式判决 快速运动估计算法

在线阅读 下载PDF 职称材料

一种用于MPEG-4形状编码的快速运动估计算法

18

作者 孙雷 张文军 +1 位作者 余松煜 刘勋 《高技术通讯》 CAS CSCD 北大核心 2005年第5期9-14,共6页

提出了一种新的形状快速运动估计算法,用于加快MPEG-4视频对象的形状编码过程.该算法充分利用了邻近形状块的运动向量之间的相关性、边界形状块的匹配特性.与MPEG-4验证模型中的形状运动估计算法以及现有的改进算法相比,该算法大大提高... 提出了一种新的形状快速运动估计算法,用于加快MPEG-4视频对象的形状编码过程.该算法充分利用了邻近形状块的运动向量之间的相关性、边界形状块的匹配特性.与MPEG-4验证模型中的形状运动估计算法以及现有的改进算法相比,该算法大大提高了形状运动估计的速度,而形状的编码效率并没有降低. 展开更多

关键词 快速运动估计算法 MPEG-4 形状编码 种用 编码过程 视频对象 运动向量 充分利用 边界形状 改进算法 验证模型 编码效率 相关性

在线阅读 下载PDF 职称材料

基于DCT的运动估计算法

19

作者 金睿 胡剑凌 陈健 《计算机应用研究》 CSCD 北大核心 2002年第12期58-60,共3页

介绍了一种新的运动估计算法———基于DCT的运动估计算法(DXT ME)。该算法由一维信号的DCT虚相位方法衍生而来,利用了正弦正交原理直接在变换域中估计运动物体的位移。DXT ME算法具有较强的抗噪声能力,其计算复杂度比传统的全局搜索块... 介绍了一种新的运动估计算法———基于DCT的运动估计算法(DXT ME)。该算法由一维信号的DCT虚相位方法衍生而来,利用了正弦正交原理直接在变换域中估计运动物体的位移。DXT ME算法具有较强的抗噪声能力,其计算复杂度比传统的全局搜索块匹配算法(BKE ME)要低;还由于其运动估计完全基于DCT域,使得基于DCT变换的运动补偿图像编码器成为可能,大大降低了系统复杂度,提高了系统性能。 展开更多

关键词 DCT 运动估计算法 离散余弦变换 图像编码

在线阅读 下载PDF 职称材料

运动矢量场自适应搜索算法 被引量：14

20

作者 李炜 周兵 李波 《计算机学报》 EI CSCD 北大核心 2003年第2期168-173,共6页

运动估计是影响基于帧间视频压缩速度的关键 ,快速运动估计算法一直是视频压缩中的研究热点 .该文从运动矢量的均匀性出发 ,提出了由搜索起点预测、自适应搜索模式和高效搜索中止准则等策略构成的运动矢量场自适应搜索算法 .实验表明 ,... 运动估计是影响基于帧间视频压缩速度的关键 ,快速运动估计算法一直是视频压缩中的研究热点 .该文从运动矢量的均匀性出发 ,提出了由搜索起点预测、自适应搜索模式和高效搜索中止准则等策略构成的运动矢量场自适应搜索算法 .实验表明 ,该文算法以极小的搜索代价得到了与全搜索相当的效果 ,并在搜索速度和搜索效果方面优于MPEG 4最新推荐的快速运动估计算法 . 展开更多

关键词 运动矢量场自适应搜索算法 快速运动估计算法 视频压缩编码 块匹配 MPEG 图像质量 视频编码器

在线阅读 下载PDF 职称材料