Nothing Special   »   [go: up one dir, main page]

CN103260020A - 一种avs-m视频编码快速整像素运动估计方法 - Google Patents

一种avs-m视频编码快速整像素运动估计方法 Download PDF

Info

Publication number
CN103260020A
CN103260020A CN2012100364899A CN201210036489A CN103260020A CN 103260020 A CN103260020 A CN 103260020A CN 2012100364899 A CN2012100364899 A CN 2012100364899A CN 201210036489 A CN201210036489 A CN 201210036489A CN 103260020 A CN103260020 A CN 103260020A
Authority
CN
China
Prior art keywords
motion
search
searching
avs
mvp
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2012100364899A
Other languages
English (en)
Inventor
张新安
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hunan University of Science and Engineering
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN2012100364899A priority Critical patent/CN103260020A/zh
Publication of CN103260020A publication Critical patent/CN103260020A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供一种AVS-M视频编码的快速整像素运动估计方法。为当前块搜索最佳匹配块时,分别计算S 1S 2的率失真代价J MOTION ,取具有最小J MOTION 的点作为搜索起点;将视频运动分为小运动类型和大运动类型,根据运动类型设置不同的初始搜索模式,对小运动类型初始搜索模式设为SDSP,在预测的搜索起点附近作小步长的密集搜索,对大运动类型初始搜索模式设为LDSP,在较大范围进行搜索;在搜索过程中,将搜索结果与自适应阈值比较,自适应调整搜索模式或终止搜索过程,可大大减少搜索点数。算法在保持较低的码率和较好的图像质量的情况下,减少了整数像素运动估计的计算量,提高了编码速度。

Description

一种AVS-M视频编码快速整像素运动估计方法
技术领域
本发明涉及信号处理中的视频编码领域,具体涉及一种AVS-M视频编码的快速整像素运动估计方法。所述“AVS-M”全称为“数字音视频移动多媒体国家标准”。
背景技术
自1948年C.E.Shannon提出信源编码理论以来,人们对图像压缩编码技术进行了大量的研究。经过六十多年的研究和发展,出现了很多的技术和方法。AVS(Audio Video Coding Standard)是我国自主制定,拥有自主知识产权的音视频编解码标准,AVS-M即AVS1-Part7,是我国面向移动通信的视频编解码标准。
在AVS-M编码器中,运动估计(Motion Estimation, ME)是计算量最大的模块,占整个编码器计算量的77.15%。运动估计由整像素运动估计和分像素运动估计两部分组成,其中,整像素运动估计占整个编码67.81%的计算量,如何提高运动估计的效率,使运动估计算法的搜索过程更快速、更高效一直是视频编码研究领域的一个热点。
目前运动估计的快速搜索算法有很多种,典型算法有:三步法(TSS),新三步法(NTSS),四步法(FSS),二阶对数法(2-D LOGS)以及它们之间的结合使用等。其中JVT采纳的提案JVT-F017中的UMHexagonS(Unsymmetrical-cross Multi-Hexagon-gid Search)算法和提案JVT-E023中的EPZS(Enhanced PredictiVe Zonal Search)算法最具有代表性。UMHexagonS算法和EPZS算法与视频编码标准H.264/AVC一样,兼顾从低码率视频通信应用到高码率的高清电视或视频质量要求较高的环境,其算法复杂度依然较高,具体体现在搜索最优的运动矢量仍需较多的搜索点数。
发明内容
针对我国面向移动通信的视频编解码标准AVS-M,需要更高效的快速运动估计算法,为了解决现有技术中存在的不足,本发明在AVS-M视频编码的整像素运动矢量搜索过程中,公开一种基于起点预测和早停止的自适应快速运动估计方法。
本发明采用以下技术方案予以实现。
搜索起点预测  为当前块搜索最佳匹配块时,分别计算当前块S 1的最佳接近矢量MVP closest S 2的前一帧相同位置的块及当前块的左方、上方和右上方的运动矢量MVP 0 MVP L MVP U MVP UR 的率失真代价J MOTION ,取具有最小J MOTION 的点作为搜索起点。
采用自适应搜索模式  将视频运动分为小运动类型和大运动类型,根据运动类型设置不同的初始模式,小运动类型的初始搜索模式设为SDSP,大运动类型的初始搜索模式设为LDSP,在搜索过程中,还可根据搜索结果自适应调整搜索模式。
采用自适应搜索中止准则   J MOTION 小于T 1终止搜索过程,进行SDSP搜索时,当最优点位于菱形中心时,终止搜索过程,进行LDSP搜索时,如果Min J MOTION T 1,终止搜索过程,如果T 1Min J MOTION T 2,搜索模式转为SDSP,如果Min J MOTION T 2,继续进行LDSP搜索。
与现有技术比较,本发明的优点和积极效果为:本发明根据视频序列自身的运动特征,设计不同的搜索模板,在搜索过程中,还可根据搜索结果自适应调整搜索模式,终止搜索过程,可以在保持较低的编码码率和较好的图像质量的情况下,大大减少搜索点数,减少整像素运动估计的计算量,提高编码速度。
影响运动搜索算法性能的主要有:搜索起点,搜索模式和搜索中止准则,下面对这三部分详细说明。
搜索起点的确定。
相邻块的最佳接近矢量预测  相邻块的运动矢量与当前块的运动矢量具有高度的相关性。AVS-M利用这种相关性对当前编码块的运动矢量与其最佳接近矢量MVP closest 差分编码,以减少编码运动矢量所需的比特数。
最佳接近矢量MVP closest 定义如下。
附图1中,块A、B、C、D分别是当前块E的左方、上方、右上方和左上方的相邻块。定义块A、B、C的运动矢量的距离为:
Figure 634088DEST_PATH_IMAGE001
                                               (1)
                                               (2)
Figure 439463DEST_PATH_IMAGE003
                                               (3)
其中,
Figure 164285DEST_PATH_IMAGE005
        (4)
VABVBCVCA中的最大值,若最大值是VAB,取C块的运动矢量作为最佳接近矢量,若最大值是VBC,取A块的运动矢量作为最佳接近矢量,否则取B块的运动矢量作为最佳接近矢量。
上层模式的运动矢量预测  AVS-M中有7种帧间预测模式,如附图2所示,不同大小块之间的运动矢量存在很强的相关性,因此,可以先搜索大的块(mode 1,2,3),再搜索小的块(mode 4,5,6,7),这样就可以用找出的大块的运动矢量来预测其中小块的运动矢量。本发明定义7种帧间模式的上下层关系为:模式1是模式2和3的上层模式,模式2是模式4的上层模式,模式4是模式5和6的上层模式,模式5是模式7的上层模式,模式1没有上层。取上层模式的运动矢量MVP up-layer 作为当前模式的预测矢量。
初始搜索起点的确定  本发明搜索方法为初始搜索起点定义两个预测矢量S 1S 2
Figure 521634DEST_PATH_IMAGE007
                                                              (5)
Figure 585667DEST_PATH_IMAGE008
Figure 193235DEST_PATH_IMAGE009
Figure 603488DEST_PATH_IMAGE010
         (6)
S 1MVP closest 为当前块的最佳接近矢量,因其在AVS-M中重要性较其它运动矢量高,将其单独处理。S 2MVP 0 MVP L MVP U MVP UR 分别为前一帧相同位置的块及当前块的左方、上方和右上方的运动矢量。
在上述预测矢量中找出最小cost所对应的预测矢量,作为下一步搜索的起点位置。
搜索模式的设置
本发明依据运动矢量的分布具有交叉-中心偏置特性,设计了2种搜索模板,如附图3所示。
图3(a)为步长为1的小菱形模板SDSP(Small Diomand Search Pattem),图3(b)为步长为2的大菱形模板LDSP(Large Diomand Search Pattern)。其中LDSP用于在大范围内进行快速定位,SDSP用于在小范围内的“微调”。
本发明的搜索方法是根据视频运动的特点和当前搜索结果自适应地选择搜索模式。首先对视频运动进行分类,根据运动类型设置不同的初始模式,分类准则为:
(1)若mvA=mvB=mvC,称之为小运动类型,表明运动变化类型为静态或准静态,只需在预测的搜索起点附近作小步长的密集搜索,当前块的初始搜索模式设为SDSP;
(2)若 mvA,mvB,mvC不全相等,则称之为大运动类型,此时表明有中等或较大的运动,需要在较大范围进行搜索,并将当前块的初始搜索模式设为LDSP。
在搜索过程中,还可根据搜索结果自适应调整搜索模式,当某一点的率失真代价J MOTION 小于某一阈值时,可以认为搜索结果已具有相当的精度,只需采用SDSP模式在小范围作密集搜索即可。
搜索中止准则
运动估计算法中常用的匹配准则有三种,即最小绝对差(MAD)、最小均方误差(MSE)和归一化互相关函数(NCCF)。在运动估计中,匹配准则对匹配的精度影响不是很大,由于MAD准则不需作乘法运算,实现简单、方便,所以使用最多,通常使用SAD代替MADSAD(Sum of Absolute Difference)即绝对误差求和。定义如下:
Figure 139774DEST_PATH_IMAGE011
        (7)
AVS-M采用了多模式的运动估计,在不同预测模式下,其运动矢量所消耗的编码比特数是不同的,而且预测后的误差编码所需的编码比特数也各不相同。所以AVS-M综合考虑预测误差总和与最终编码所需比特数,在运动估计与补偿中采用率失真优化准则(RDO)判决最优运动矢量。AVS-M中的最佳运动矢量搜索就是在搜索范围内寻找使式(8)为最小值的运动矢量:
Figure 65004DEST_PATH_IMAGE012
Figure 226995DEST_PATH_IMAGE013
Figure 554072DEST_PATH_IMAGE014
    (8)
式中
Figure 25373DEST_PATH_IMAGE015
,为运动矢量;
Figure 375583DEST_PATH_IMAGE016
为预测的运动矢量;
Figure 138003DEST_PATH_IMAGE017
是拉格朗日(Langrange)乘数因子;R(m-p)是关于运动信息的查找表;SAD则为源块与参考块之间的绝对误差和(残差信号)。
AVS-M是以率失真代价J MOTION 作为最优运动矢量的判别准则,所以要考察J MOTION 在相邻块间的相关性。
对多种视频序列的统计分析表明,相邻帧间同一位置块的J MOTION 仍具有很强的相关性,普遍存在着某种比例关系,其平均比值在0.96~1.06之间。
本发明提出的阈值自适应提前退出算法的核心思想是将预测矢量的J MOTION 与给定阈值比较来决定运动搜索过程。我们通过试验获得几组阈值的候选值,然后用每组阈值进行运算,再对每组阈值所得到的峰值信噪比、比特率和搜索点数进行比较,最终得到我们需要的最佳阈值。
本发明算法采用了如下方法确定阈值:以参考帧同一位置块的J MOTION 乘以某个系数作为J MOTION 阈值。这种方法不受视频运动类型的影响,具有较强的自适应性,而且能准确确定恰当的阈值使搜索过程适时中止,有助于以较小的搜索代价得到较好的搜索结果。
为加快搜索过程,本发明算法设定了两个门限值:
Figure 8001DEST_PATH_IMAGE018
                   (9)
Figure 400936DEST_PATH_IMAGE019
                   (10)
为参考帧相同位置块的J MOTION αβ是调节因子,它在折中重建图像质量和搜索速度中有极其重要的作用。
(1)若当前块的J MOTION T 1,表明搜索结果已经足够精确,立即终止搜索过程;
(2)若当前块T 1J MOTION T 2,表明搜索结果尚可,只需在小范围进行微调,于是将搜索模式从LDSP转为SDSP。
附图说明
图1为本发明的最佳接近矢量预测图。
图2为AVS-M的7种帧间预测模式。
图3 为本发明算法采用的搜索模板。
图4为本发明的AVS-M视频编码快速整像素运动估计算法流程图。
具体实施方式
本发明AVS-M视频编码快速整像素运动估计算法流程如附图4所示。
步骤1  计算S 1MVP closest J MOTIO ,如果J MOTION T 1,直接转到步骤9;否则进行步骤2。
步骤2  计算S 2中预测矢量的J MOTIO ,如果Min J MOTION T 1,直接转到步骤9;否则进行步骤3。
步骤3  取S 1S 2中具有最小J MOTIO 的点作为搜索起点。
步骤4  如果mvA=mvB=mvC,令type=0(SDSP模板);否则令type=1(LDSP模板)。
步骤5  如果type=0,进行SDSP搜索直至最优点位于菱形的中心。当最优点位于菱形中心时,转到步骤9;否则转到步骤7。
步骤6  如果type=1,进行LDSP搜索。当最优点位于LDSP中心时,令type=2,转到步骤8;否则转到步骤7。
步骤7  如果Min J MOTION T 1,转到步骤9;如果T 1Min J MOTION T 2,令type=2,转到步骤8;如果Min J MOTION T 2,转到步骤6。
步骤8  如果type=2,进行一次SDSP搜索,转到步骤9。
步骤9  结束整像素搜索过程。
本发明选取MVFAST、DS和DFS三种具有代表性的快速运动估计算法,在AVS-M校验模型WM3.3a上与本发明算法进行对比实验。实验中选取3个具有不同运动程度的QCIF标准视频序列:Akiyo,News,Foreman,其中Akiyo空间细节较少,运动较缓慢,News运动变化中等,空间细节比较丰富,Foreman中既含有镜头的平移也包括物体的运动,且背景较为复杂。实验的编码参数为:α=0.95、β=1.02,GOP为IPPP,量化参数选择28,32,36,40,搜索范围为16,参考帧数为1。
表1列出的本发明算法与其它算法的实验结果比较,包括重建图像的峰值信噪比(PSNR),编码比特率和搜索点数,其中搜索点数指搜索一个宏块运动矢量所需要的平均搜索点数。从表中结果可以看出,与FS算法相比,本发明算法在取得与其相当的搜索效果的情况下,搜索点数减少了99.50%~99.79%。与DFS算法相比,搜索点数减少了15.5%~20.3%。与MVFAST算法相比,搜索点数减少了39.9%~45.7%,而且MVFAST算法采用固定阈值,在对运动变化较大的序列,尤其是量化参数较大时,搜索点数上升较多,且PSNR有所下降。而本发明算法采用了自适应阈值,在搜索速度和PSNR两方面均保持了优异的性能,是一种具有较强的自适应性、有效而且鲁棒的算法。
表1  本发明算法与其它算法比较表(QP=36)
           
Figure DEST_PATH_IMAGE021
应当指出,上述说明并非是对本发明的限制,本发明也并不仅限于上述举例,本技术领域的技术人员在本发明的实质范围内所做出的修改,变形、添加或替换,也应属于本发明的保护范围。

Claims (2)

1.一种AVS-M视频编码快速整像素运动估计方法,其特征包括:
(a)搜索起点预测:为当前块搜索最佳匹配块时,分别计算当前块S 1的最佳接近矢量MVP closest S 2的前一帧相同位置的块及当前块的左方、上方和右上方的运动矢量MVP 0 MVP L MVP U MVP UR 的率失真代价J MOTION ,取具有最小J MOTION 的点作为搜索起点;
(b)采用自适应搜索模式:将视频运动分为小运动类型和大运动类型,根据运动类型设置不同的初始模式,小运动类型的初始搜索模式设为SDSP,大运动类型的初始搜索模式设为LDSP,在搜索过程中,还可根据搜索结果自适应调整搜索模式;
(c)采用自适应搜索中止准则:J MOTION 小于T 1终止搜索过程,进行SDSP搜索时,当最优点位于菱形中心时,终止搜索过程,进行LDSP搜索时,如果Min J MOTION T 1,终止搜索过程,如果T 1Min J MOTION T 2,搜索模式转为SDSP,如果Min J MOTION T 2,继续进行LDSP搜索。
2.根据权利要求1所述的一种AVS-M视频编码快速整像素运动估计方法,其特征是:在权利要求1(c)中所述的阈值T 1T 2为:
Figure 42829DEST_PATH_IMAGE002
Prev_J MOTION 为参考帧相同位置块的J MOTION αβ是调节因子。
CN2012100364899A 2012-02-18 2012-02-18 一种avs-m视频编码快速整像素运动估计方法 Pending CN103260020A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2012100364899A CN103260020A (zh) 2012-02-18 2012-02-18 一种avs-m视频编码快速整像素运动估计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012100364899A CN103260020A (zh) 2012-02-18 2012-02-18 一种avs-m视频编码快速整像素运动估计方法

Publications (1)

Publication Number Publication Date
CN103260020A true CN103260020A (zh) 2013-08-21

Family

ID=48963686

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012100364899A Pending CN103260020A (zh) 2012-02-18 2012-02-18 一种avs-m视频编码快速整像素运动估计方法

Country Status (1)

Country Link
CN (1) CN103260020A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104639944A (zh) * 2013-11-13 2015-05-20 安纳帕斯股份有限公司 运动估计的方法和使用该方法的图像处理装置
CN108093259A (zh) * 2017-12-14 2018-05-29 希诺麦田技术(深圳)有限公司 图像运动估计方法、装置及计算机可读存储介质
CN111567044A (zh) * 2019-03-13 2020-08-21 北京大学 一种视频处理方法、装置、编码设备及解码设备
CN112866702A (zh) * 2019-03-11 2021-05-28 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101035282A (zh) * 2007-04-19 2007-09-12 苏州鹞鹰数据技术有限公司 基于块内降采样的avs-m视频编码快速运动估计方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101035282A (zh) * 2007-04-19 2007-09-12 苏州鹞鹰数据技术有限公司 基于块内降采样的avs-m视频编码快速运动估计方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
李翠苹: "基于AVS_M的帧间预测算法研究", 《万方学位论文》 *
肖敏连: "一种快速整像素运动估算算法研究", 《湖南人文科技学院学报》 *
高国鲁: "AVS_M快速运动搜索算法的研究", 《万方学位论文》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104639944A (zh) * 2013-11-13 2015-05-20 安纳帕斯股份有限公司 运动估计的方法和使用该方法的图像处理装置
US10448048B2 (en) 2013-11-13 2019-10-15 Anapass Inc. Method of motion estimation and image processing apparatus using the same
CN108093259A (zh) * 2017-12-14 2018-05-29 希诺麦田技术(深圳)有限公司 图像运动估计方法、装置及计算机可读存储介质
CN108093259B (zh) * 2017-12-14 2021-10-08 希诺麦田技术(深圳)有限公司 图像运动估计方法、装置及计算机可读存储介质
CN112866702A (zh) * 2019-03-11 2021-05-28 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备
US11902563B2 (en) 2019-03-11 2024-02-13 Hangzhou Hikvision Digital Technology Co., Ltd. Encoding and decoding method and device, encoder side apparatus and decoder side apparatus
CN111567044A (zh) * 2019-03-13 2020-08-21 北京大学 一种视频处理方法、装置、编码设备及解码设备

Similar Documents

Publication Publication Date Title
JP4755095B2 (ja) 映像符号化の符号化側/復号化側に使用される双方向予測方法
US7693219B2 (en) System and method for fast motion estimation
CN103248893B (zh) 从h.264/avc标准到hevc标准的快速帧间转码方法及其转码器
CN107087200B (zh) 针对高效率视频编码标准的跳过编码模式提前判决方法
CN101867813B (zh) 面向交互式应用的多视点视频编码方法
CN103237222B (zh) 多模式搜索的运动估计方法
CN107071422B (zh) 基于图像相关模型的低复杂度hevc码率适配转换编码方法
CN101420617A (zh) 一种十字六边形运动估计搜索方法
CN101394566A (zh) 一种十字菱形运动估计搜索方法
CN102045571B (zh) 一种立体视频编码快速迭代搜索方法
CN105933711B (zh) 基于分割的邻域最优概率视频隐写分析方法及系统
CN107040782A (zh) 基于拉格朗日方法的视频编码全局率失真优化方法
CN103260020A (zh) 一种avs-m视频编码快速整像素运动估计方法
CN115695801A (zh) 一种考虑时域失真传播的低复杂度全景视频编码方法
CN103384327A (zh) 基于自适应阈值的avs快速模式选择算法
CN100525454C (zh) 帧间预测模式的选择方法
CN110365975A (zh) 一种avs2视频编解码标准优化方案
Yamada et al. Fast and accurate motion estimation algorithm by adaptive search range and shape selection
CN112235570A (zh) 基于预编码的快速预测方法
CN110139099B (zh) 基于预编码和编码satd值加权的帧间预测模式选择方法
Jamil et al. BMA Performance of video coding for motion estimation
CN101557519A (zh) 一种多视点视频编码方法
CN100586185C (zh) 一种h.264视频降低分辨率转码的模式选择方法
CN103533369A (zh) 一种可分级视频编码空间增强层的快速模式选择方法
Lee et al. Fast H. 264/AVC motion estimation algorithm using adaptive search range

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: HU NAN UNIVERSITY OF SCIENCE AND ENGINEERING

Free format text: FORMER OWNER: ZHANG XINAN

Effective date: 20140605

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 425100 YONGZHOU, HUNAN PROVINCE TO: 425199 YONGZHOU, HUNAN PROVINCE

TA01 Transfer of patent application right

Effective date of registration: 20140605

Address after: Yang Zitang road 425199 Yongzhou city of Hunan province Lingling District No. 130 Hunan University of Science and Engineering

Applicant after: Hunan University of Science and Engineering

Address before: Yang Zitang road 425100 Yongzhou city of Hunan province Lingling District No. 130 Department of electronic engineering Hunan University of Science and Engineering

Applicant before: Zhang Xinan

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20130821