CN101795404A - 基于量化步长的零块阈值确定方法及零块预先判断方法 - Google Patents
基于量化步长的零块阈值确定方法及零块预先判断方法 Download PDFInfo
- Publication number
- CN101795404A CN101795404A CN 200910110694 CN200910110694A CN101795404A CN 101795404 A CN101795404 A CN 101795404A CN 200910110694 CN200910110694 CN 200910110694 CN 200910110694 A CN200910110694 A CN 200910110694A CN 101795404 A CN101795404 A CN 101795404A
- Authority
- CN
- China
- Prior art keywords
- zero
- threshold value
- piece
- block
- sad
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
技术领域
本发明涉及多媒体通信中的视频压缩编码技术,尤其涉及一种压缩编码过程中的零块判断方法。
背景技术
现有H2.64标准中,在对预测残差图像块进行变换和对变换后的变换系数进行量化的过程引入优化处理方法主要从以下两个方面来考虑:
(1)由于H.264整数变换方法是一种从离散余弦变换(DCT)方法近似导出的变换方法,即采用整数的商来近似DCT变换系数,从而消除浮点乘除运算,因此采用整数变换方式代替DCT方式,变换效率可以得到很大提高,并且能够将变换过程和量化过程结合成一个过程。同时由于H.264整数变换方式处理的图像块尺度是4x4块,因此如果采用H.264整数变换,预测残差图像块大小不是4x4块,那么就需要把预测残差块划分为多个4x4块,然后分别对每个4x4块进行整数变换。
(2)预先判断出整数变换量化后的零块(所谓零块即是全零变换系数块的简称,即宏块MB中16个4x4块的变换系数全部为零的情况),对于变换和量化结果为零的预测残差图像块是对图像压缩编码没有任何影响的,所以可以直接省略对这些零块的变换和量化过程,从而提高了图像压缩编码的效率;而且由于当前块是和前帧(0,0)位置上的对应块之间直接不求取预测残差的,因此如果预测残差图像块变换和量化结果为全零,则后面的运动搜索过程就可以避免了,从而可以节省每个图像块的运动搜索计算量,相应节省了整个帧间预测模式选择的计算量。
由此可见,如果能够根据一定条件预先判断一个预测残差图像块变换量化结果是否为零,即预先判断出整数变换后的零块,则可以避免大量零块的变换计算量和变换前的预测模式选择过程中的部分计算量。所以在H.264标准中,零块预先判断处理对于提高视频图像压缩编码效率是十分重要的。
发明内容
本发明要解决的技术问题在于提出一种基于量化步长的零块阈值确定方法及零块预先判断方法,以适合于H.264标准压缩编码过程中的零块预先判断处理,提高H.264标准中的压缩编码效率。
为解决上述问题,本发明提出了一种基于量化步长的零块阈值确定方法,用于H.264压缩编码过程中零块阈值的确定,包括步骤:
步骤S10:求取视频图像当前帧M×N块与参考帧相应的M×N块的预测残差图像块;
步骤S20:求取上述预测残差图像块对应的绝对误差和
步骤S40:对比绝对误差和SADInterM×N与判断条件值,将 判断条件值作为确定零块的阈值。
相应地,本发明还提出了一种基于量化步长的零块预先判断方法,用于H.264压缩编码过程中零块预先判断处理,包括步骤:
(1)确定预测残差图像块对应的绝对误差和 为零块预判条件,Qstep为量化步长;
(2)针对当前图像中的M×N块,将当前图像各种帧间预测模式下的当前块划分成4×4块;
(3)对于当前划分出的每个4×4块,分别求取每个4×4块和参考帧中相应位置的4×4块之间的预测残差图像块对应的绝对误差和;
(4)对于所述绝对误差和满足所述零块预判条件的每个4×4块,将其在当前图像帧中的位置信息记录在零块列表中;
(5)在对当前图像帧的每个当前块与参考帧相应参考块之间的预测残差图像进行整数变换和量化前,先判断当前块划分出的每个4×4块的位置信息是否都记录在零块列表中,如果是,则不必进行相应的整数变换和量化处理。
本发明能够达到如下的有益效果:本发明根据H.264标准中4×4整数变换的数学理论,推导确定的零块预判阈值可以很好的适用于H.264中的4×4整数变换过程中的零块预先判断,其预判阈值具有很好的判别精确度,能够很好的保证视频图像的质量。
附图说明
图1为本发明零块阈值确定方法的主要实现原理流程图;
图2为本发明零块预先判断方法在inter16×16、inter16×8、inter8×8、inter8×4、inter4×8帧间预测模式下的实现原理流程图。
具体实施方式
“零块”就是残差像素块在匹配准则下,经过变换和量化后,变换系数全都小于1的块。所谓“零块检测”就是利用某种算法,计算出图像中的全零块,从而可以提前终止对这些全零块的DCT/IDCT,Q/IQ以及像素块的重构过程,因而可以节省一定的计算步骤,减少编解码系统的计算复杂度。
由于在帧间预测编码和帧内预测编码中存在大量的“全零块”,利用它们来提前终止对应像素块的变换和量化过程,可以节省大量的计算过程,显著的提高编码系统的效率。
本发明根据现行基于量化参数零检索条件的阈值计算的优缺点提出了一种新的基于量化步长的阈值计算方法。
1.算法推到的基础
DCT变换计算过程如下:
一维N点离散余弦变换(DCT)可表示为:
其中xn是输入时域序列中的第n项,yk是输出频域中的第k项,系数Ck定义如下:
二维N×N图像块的DCT,可以表示为:
其中,xij是图像块X中第i行,第j列图像残差,ymn是变换结果矩阵Y相应频率点上的DCT系数,可以用矩阵表示为:
Y=AXAT, (4)
对N×N变换矩阵A的系数为:
在H.264是对4x4像素块进行操作。可以设:
则有:
上面的a,b,c都为浮点数,而H.264对上面实数的DCT变换进行了改造,采用整数DCT技术,可有效的减少计算量,同时不损失图像的准确度。式(4)可以等效为:
在H.264中,把Ef放入了量化过程以避免复杂的浮点数运算和除法操作。
因此在H.264中的量化过程稍显复杂。可以表达成下式:
其中:
其中:a=1/2,
利用量化步长随量化参数每增加6而增加一倍的性质,可以进一步简化计算,设:
qbits=15+floor(QP/6), (12)
令,
其中floor()为取整函数,即其输出值不大于输入实数的最大整数。则(9)可以写成:
这里,帧内时,取f=2qbits/3,帧间时,取f=2qbits/6。
2.1原基于量化参数的全零块检测阈值的推导过程:
对(10)式中的Wuv取绝对值得到:
根据矩阵C的特性,最大元素为2,则元素之间最大的乘法为4,所以有
|CuiCjv|≤4, (16)
因此,由不等式(15)可以转化为:
而|Xij|就是像素的残差,因此:
于是(17)式转化为
|Wuv|≤4SAD4×4, (19)
根据式(14),可以得出全零块必须满足如下条件:
对帧间预测,取f=2qbits/6,对帧内预测取f=2qbits/3,从式(20)可以解出帧间全零块的阈值,得到:
由于是严格的数学推导过程,因而满足(21)的像素块为全零块。当QP得值为0-5时,MF的值见式(22),而对于大于5的QP值,因qbits值随QP值每增加6而加1,所以其后的QP值所对应的MF值于QP为0-5的值一样。但该方法所得门限值因MF的取值太多,所以算起来并不方便。
2.2另一种改进后基于量化参数的阈值
由式(22)可知MF的值最大为:
MF00=13107 (23)
所以由式(20)和(23)得改进的帧间全零块的阈值为:
该门限值虽然计算起来很方便,但显然只有QP的值每增加6才会改变一次,即每6个QP所对应的门限值都是一样的,所以误差太大。
3.结合上述优缺点提出一种新的基于量化步长的阈值计算方法:
由式(13)和(20)得新的帧间全零块的阈值为:
对于帧间预测,有不同帧间块选择模式:4x4,4x8,8x4,8x8,16x8,8x16和16x16这七种模式,更通用的是用M和N来代表像素块的长和宽。所以,对帧间SAD阈值SADInterM×N的门限值,可以表述为下式:
基于上述推导过程,同时参考图1,因此,本发明方法提出的一种基于量化步长的零块阈值的确定方法,用于H.264压缩编码过程中零块阈值的确定,其特征在于,包括步骤:
步骤S10:求取视频图像M×N块与前帧参考M×N块的预测残差图像块;
步骤S20:求取上述预测残差图像块对应的绝对误差和
步骤S40:对比绝对误差和SADInterM×N与判断条件值,将 判断条件值作为确定零块的阈值。
请参阅图2,是本发明零块预先判断方法在inter16×16、inter16×8、inter8×8、inter8×4、inter4×8帧间预测模式下的实现原理流程图;其主要实现过程如下:
(1)确定预测残差图像块对应的绝对误差和 为零块预判条件,Qstep为量化步长;
(2)针对当前图像中的M×N块,将当前图像各种帧间预测模式下的当前划分成4×4块;
(3)对于当前划分出的每个4×4块,分别找到其在前帧初始位置的参考4×4块,分别求取每个4×4块和相应初始位置参考4×4块之间的预测残差图像块对应的绝对误差和;
(4)对于所述绝对误差和满足所述零块预判条件的每个4×4块,将其在当前图像帧中的位置信息记录在零块列表中,位置信息是指4×4块在当前图像中的行、列坐标信息;
(41)分别完成其在参考帧的运动搜索,找到其在参考帧最优位置的参考4×4块,分别求取每个4×4块和相应最优位置参考4×4块之间的预测残差图像对应的绝对误差和;
(42)对该当前块划分出的每个4×4块与参考帧相应参考4×4块之间的预测残差图像块进行整数变换和量化处理。
(5)在对当前图像帧的每个当前块与参考帧相应参考块之间的预测残差图像进行整数变换和量化前,先判断当前块划分出的每个4×4块的位置信息是否都记录在零块列表中,如果是,则不必进行相应的整数变换和量化处理。
效果比较实验
实验条件:码率为384KB,foreman.cif测试流。把由本发明计算所得的全零块阈值运用的pskip判断的模块进行优化,可以获得较好的视频图像质量。
采用本发明计算“零块”检索阈值,不仅计算复杂度低,误差也较小。因此在不采用率失真优化时,并且代价函数为SAD时,当失真函数SAD满足上式(26),就可以认为是“零块”,可以跳过这些块的变换、量化与重构步骤,而直接处理下一像素块。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种基于量化步长的零块阈值的确定方法,用于H.264压缩编码过程中零块阈值的确定,其特征在于,包括步骤:
步骤S10:求取当前帧M×N块与参考帧相应的参考M×N块的预测残差图像块;
步骤S20:求取上述预测残差图像块对应的绝对误差和
步骤S30:求取判断条件值
步骤S40:对比绝对误差和SADInterM×N与判断条件值,将 判断条件值作为确定零块的阈值。
2.如权利要求1所述的零块阈值的确定方法,其特征在于,对于4×4块帧间预测,步骤30中零块判断条件值计算公式为步骤40中对比绝对误差和SADInter4×4与判断条件值,将 判断条件值作为确定零块的阈值。
4.一种基于量化步长的零块预先判断方法,用于H.264压缩编码过程中零块预先判断处理,其特征在于,包括步骤:
(1)确定预测残差图像块对应的绝对误差和 为零块预判条件,Qstep为量化步长;
(2)将当前帧中的待编码块(M×N块)划分为若干4×4块;
(3)对于当前划分出的每个4×4块,分别求取每个4×4块和参考帧中相应位置的4×4块之间的预测残差图像块对应的绝对误差和;
(4)对于所述绝对误差和满足所述零块预判条件的每个4×4块,将其在当前帧中的位置信息记录在零块列表中;
(5)在对当前帧的-待编码块与参考帧相应参考块之间的预测残差值进行整数变换和量化之前,先判断当前块划分出的每个4×4块的位置信息是否都记录在零块列表中,如果是,则不必进行相应的整数变换和量化处理,否则,则按原264算法继续计算相应的整数变化和量化处理。
5.如权利要求4所述的基于量化步长的零块预先判断方法,其特征在于:所述位置信息是指4×4块在当前图像中的行、列坐标信息。
6.如权利要求4所述的基于量化步长的零块预先判断方法,其特征在于:步骤(2)中所述帧间预测模式包括inter16×16、inter16×8、inter8×8、inter8×4、inter4×8。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910110694 CN101795404A (zh) | 2009-10-21 | 2009-10-21 | 基于量化步长的零块阈值确定方法及零块预先判断方法 |
PCT/CN2009/076360 WO2011047520A1 (zh) | 2009-10-21 | 2009-12-31 | 基于量化步长的零块阈值确定方法及零块预先判断方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910110694 CN101795404A (zh) | 2009-10-21 | 2009-10-21 | 基于量化步长的零块阈值确定方法及零块预先判断方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101795404A true CN101795404A (zh) | 2010-08-04 |
Family
ID=42587795
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200910110694 Pending CN101795404A (zh) | 2009-10-21 | 2009-10-21 | 基于量化步长的零块阈值确定方法及零块预先判断方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101795404A (zh) |
WO (1) | WO2011047520A1 (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102685499A (zh) * | 2012-05-07 | 2012-09-19 | 西安交通大学 | 一种基于能量守恒的全零块检测方法 |
WO2013107028A1 (en) * | 2012-01-19 | 2013-07-25 | Mediatek Singapore Pte. Ltd. | Methods and apparatuses of amvp simplification |
CN103237224A (zh) * | 2013-04-01 | 2013-08-07 | 深圳市云宙多媒体技术有限公司 | 一种基于门限的P_skip块提前判决方法 |
CN104185025A (zh) * | 2013-05-23 | 2014-12-03 | 同济大学 | 一种高效视频编码全零4×4系数块提前检测方法 |
CN104247418A (zh) * | 2013-07-29 | 2014-12-24 | 北京大学深圳研究生院 | Hevc视频编码中变换量化方法和视频编码装置 |
CN107318016A (zh) * | 2017-05-08 | 2017-11-03 | 上海大学 | 一种基于零块分布的hevc帧间预测模式快速判定方法 |
CN109561305A (zh) * | 2018-10-26 | 2019-04-02 | 西安科锐盛创新科技有限公司 | 视频压缩量化与反量化补偿方法 |
WO2019109906A1 (zh) * | 2017-12-04 | 2019-06-13 | 北京金山云网络技术有限公司 | 一种视频编码方法、编码器、电子设备及介质 |
CN112583660A (zh) * | 2020-12-02 | 2021-03-30 | 广州品唯软件有限公司 | 一种推荐平台的主域、备域测试对比方法、装置及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7079697B2 (en) * | 2001-03-19 | 2006-07-18 | Texas Instruments Incorporated | Image compression with transform coefficient analysis |
CN1770863A (zh) * | 2004-11-02 | 2006-05-10 | 华为技术有限公司 | 零块预判条件的确定方法及零块预先判定方法 |
CN100377597C (zh) * | 2005-06-22 | 2008-03-26 | 浙江大学 | 面向移动设备的视频压缩方法 |
CN100568952C (zh) * | 2007-03-29 | 2009-12-09 | 上海大学 | 基于h.264实时精细粒度可伸缩编码方法 |
-
2009
- 2009-10-21 CN CN 200910110694 patent/CN101795404A/zh active Pending
- 2009-12-31 WO PCT/CN2009/076360 patent/WO2011047520A1/zh active Application Filing
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9912952B2 (en) | 2012-01-19 | 2018-03-06 | Hfi Innovation Inc. | Method and apparatus for simplified motion vector predictor derivation |
CN105898325A (zh) * | 2012-01-19 | 2016-08-24 | 联发科技(新加坡)私人有限公司 | 运动向量预测子候选项集合的推导方法与装置 |
CN104054349A (zh) * | 2012-01-19 | 2014-09-17 | 联发科技(新加坡)私人有限公司 | 运动向量预测子的简化推导方法与装置 |
CN104054349B (zh) * | 2012-01-19 | 2017-04-26 | 寰发股份有限公司 | 运动向量预测子候选项集合的推导方法与装置 |
WO2013107028A1 (en) * | 2012-01-19 | 2013-07-25 | Mediatek Singapore Pte. Ltd. | Methods and apparatuses of amvp simplification |
US9807396B2 (en) | 2012-01-19 | 2017-10-31 | Hfi Innovation Inc. | Method and apparatus for simplified motion vector predictor derivation |
CN105898325B (zh) * | 2012-01-19 | 2019-11-19 | 寰发股份有限公司 | 运动向量预测子候选项集合的推导方法与装置 |
CN102685499A (zh) * | 2012-05-07 | 2012-09-19 | 西安交通大学 | 一种基于能量守恒的全零块检测方法 |
CN102685499B (zh) * | 2012-05-07 | 2015-01-07 | 西安交通大学 | 一种基于能量守恒的全零块检测方法 |
CN103237224A (zh) * | 2013-04-01 | 2013-08-07 | 深圳市云宙多媒体技术有限公司 | 一种基于门限的P_skip块提前判决方法 |
CN104185025A (zh) * | 2013-05-23 | 2014-12-03 | 同济大学 | 一种高效视频编码全零4×4系数块提前检测方法 |
CN104247418A (zh) * | 2013-07-29 | 2014-12-24 | 北京大学深圳研究生院 | Hevc视频编码中变换量化方法和视频编码装置 |
WO2015013850A1 (zh) * | 2013-07-29 | 2015-02-05 | 北京大学深圳研究生院 | Hevc视频编码中变换量化方法和视频编码装置 |
CN107318016A (zh) * | 2017-05-08 | 2017-11-03 | 上海大学 | 一种基于零块分布的hevc帧间预测模式快速判定方法 |
WO2019109906A1 (zh) * | 2017-12-04 | 2019-06-13 | 北京金山云网络技术有限公司 | 一种视频编码方法、编码器、电子设备及介质 |
CN109561305A (zh) * | 2018-10-26 | 2019-04-02 | 西安科锐盛创新科技有限公司 | 视频压缩量化与反量化补偿方法 |
CN112583660A (zh) * | 2020-12-02 | 2021-03-30 | 广州品唯软件有限公司 | 一种推荐平台的主域、备域测试对比方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2011047520A1 (zh) | 2011-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101795404A (zh) | 基于量化步长的零块阈值确定方法及零块预先判断方法 | |
CN102460425B (zh) | 计算偶数尺寸的离散余弦变换 | |
CN101926178B (zh) | 基于时间复杂度和空间复杂度来确定编码模式的方法及装置 | |
CN102137263B (zh) | 基于cnm关键帧分类的分布式视频编码及解码方法 | |
CN101416524B (zh) | 运动估计搜索范围和扩展的运动矢量范围的动态选择 | |
CN102334337A (zh) | 选择性使用离散正余弦转换的编解码装置和方法 | |
CN101431671B (zh) | 选择预测模式的方法及编码器 | |
CN103270700A (zh) | 使用平面表达的增强帧内预测编码 | |
CN102752596B (zh) | 一种率失真优化方法 | |
CN102740077B (zh) | 基于h.264/avc标准的帧内预测模式选择方法 | |
CN101755464B (zh) | 基于行的视频码率控制和压缩 | |
CN101529916A (zh) | 利用帧内编码选择的视频编码 | |
KR20020026243A (ko) | 동작 보정 블록에 기반한 압축 디지털 비디오의 다변 복합디코딩에 관한 방법 및 장치 | |
CN101945290A (zh) | 运动补偿方法 | |
CN101480056A (zh) | 为资源受限设备中的视频编码提供快速帧间模式决策的方法、装置和计算机程序产品 | |
CN102055977A (zh) | 使用多个参考帧的快速运动估计方法 | |
CN102017633A (zh) | 用于上下文自适应可变长度译码(cavlc)的速率-失真量化 | |
CN107846593B (zh) | 一种率失真优化方法及装置 | |
CN101014128A (zh) | H.264/avc视频编码中速率和失真的快速估计方法 | |
CN101606320A (zh) | 经量化数据的失真估计 | |
CN101663895B (zh) | 使用所估计译码成本的视频译码模式选择 | |
CN100542287C (zh) | 用于手持设备的编码的方法 | |
CN108471531B (zh) | 一种基于压缩感知的质量可分级快速编码方法 | |
CN101938654A (zh) | 一种变换系数的优化量化方法及装置 | |
CN102857760B (zh) | 一种无反馈的优化码率的分布式视频编解码方法及其系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100804 |