Académique Documents
Professionnel Documents
Culture Documents
org
doi:10.14355/jitae.2013.0204.05
ApplicationofResidualAnalysisintheVideo
CodingFastAlgorithms
NaSun*1,QianQiao2
SchoolofInformationEngineering,CommunicationUniversityofChina,P.R.China
No.1DingfuzhuangEastStreet,ChaoyangDistrict,Beijing,100024,P.R.China
*1
shelia323@sohu.com;2qiaoqian628@gmail.com
Abstract
High coding efficiency is the ultimate goal of developing
video coding technology, but it is usually achieved at the
cost of increased computation complexity. Thus, how to
reduce as much computation complexity as possible while
ensuring high coding efficiency becomes an important
subject in thestudy of videocodingtechnology. This paper
has introduced several typical fast algorithms which are
basedonresidualcoefficients.
Keywords
Residual;VideoCoding;FastAlgorithm
Introduction
The main process ofH.264 videoencoding is that the
best mode is determined through comparison among
several prediction modes, and the consequent
residuals go through 44 integer discrete cosine
transform (DCT) to eliminate theirspatial correlation;
after that a quantization parameter is determined
accordingtothesizeoftheimagedynamicrange,and
the DCT coefficients go through a quantization
processruledbythequantizationparameter,thenthe
coefficientsafterquantizationwillgothroughtherun
lengthencodingandentropyencodingprocessandbe
exported as bit stream. As residual coding makes up
the kernel of code stream, the ability of its relevant
algorithms has tremendous influence on the
performanceofbothencoderanddecoder.Thispaper
comprehensively demonstrates fast algorithms which
are based on residual coefficients, taking H.264 as
example. The focus of further research is also put
forward.
Overview of Residual-based Fast Algorithms
Motionestimation,modedecision,transformationand
quantization are very important in the video
compression coding. Also they are always the focal
point in the video coding algorithm optimization.
Studies of residualbased fast algorithms are carried
outfromtheseangleswithoutexception.
MotionEstimationOptimizationUsingResidual
Characteristics
Lus work is a typical example using features of
residualdatatooptimizemotionestimationalgorithm.
It has been pointed out that if the motion vectors of
adjacentblocksareclosetoeachother,theirresiduals
areusuallyclosetoo.Thus,onecandeterminewhether
to stop motion search or not by comparing the
neighboringmacroblocksresiduals.Moreover,search
patterns used can also be chosen according to the
correlation between residual blockswhen the
correlation between residuals is low, complex search
pattern is utilized; otherwise, simpler pattern is
adopted.
ResidualDistributionBasedModePrediction
Currently, many scholars have conducted indepth
studies into the mode prediction section of video
coding, in order to achieve algorithm optimization.
Wangfirstgottheresidualsofeach44subblockafter
motioncompensationbyperformingmacroblocklevel
motion search pretreatment, then determined if the
current interframe block should be further divided
accordingtothesizeanddistribution(uniformornot)
of the residuals. The algorithm reduced the
computation complexity, but the pretreatment of
motion search has caused growth in bit rate at the
sametime.
PredictionofZerovalueResidual
ItisagoodstrategyforH.264algorithmoptimization
that researchers predict the 0value residuals after
DCT and quantization to reduce some of the
computation expense. And there are many research
findingsnow.
In Shengs work quantized DCT coefficients of the
residual block and the coded block have been
compared, then the nonzero quantized DCT
157
www.jitae.orgJournalofInformationTechnologyandApplicationinEducationVol.2Iss.4,Dec.2013
coefficientsweredividedintotwocategoriesandthen
coded respectively. In addition to the residual block,
thismethodalsorequiresthequantizationandcoding
ofthecodedblock,thusagreatamountofcalculation
arose.
InJingsworkathresholdTH(u,v)hasbeenset,then
the allzero blocks were predicted by comparing the
MSE(MeanSquaredError)inthemotionsearchwith
TH(0,0).Afterwards,theMSEofnonzeroblockwas
comparedwithTH(u,v)topredictnonzeroblocks0
valueDCTcoefficients,thustheoverheadofDCTand
quantizationdropped.
WangHproposedanother0valuepredictionmethod.
However,theHadamardtransforminH.264,whichis
attached to the integer DCT and quantization
performed on the residual blocks failed to be taken
into consideration. On the basis of Wangs literature,
SATD (Sum of Absolute Transformed Difference)
based zero value prediction was added in Xiangs
work, in order to fit for the Hadamard transform in
intra1616andchroma44predictionmode,thusthe
costofDCTandquantizationwasfurtherreduced.
Afterthat,avarietyofexperimentshavebeendoneto
analyzeandcomparethevariouskindsofmodels,and
differentviewpointsandconclusionshavebeenmade
about the most suitable model. Chen believes that
Cauchydistributionistheoptimaldistributionmodel
for AC coefficients after hypothesis testing of
generalized Gaussian distribution and Cauchy
distribution. Using KS (KolmogorovSmirnov) and 2
algorithms,Zhuhasdrawntheconclusionthatinmost
cases Cauchy distribution is the best fitting
distribution model for DCT coefficients according to
the Maximum Likelihood Estimation. In Bhuiyans
literature, the probability density function of the
variousmodelshasbeenanalysedanditwasbelieved
that inverse Gaussian distribution fits for DCT
coefficientsmost.
LaplaceandGaussianmodelswereutilizedrespectively
in Pao and Wangs work to fit the distribution of
differentpositionsresidualsaftermotioncompensation
and prior to DCT transform. The corresponding
variance was studied to predict the variance of each
positions residual, and then the threshold was
determined by synthesizing the residual variance and
QP (Quantization Parameter), subsequently quantized
zero values were predicted, reducing the number of
pixelsthatneedtobetransformedandquantized,and
thegoalofreducingcomputationcomplexityhasbeen
achieved.
DistributionModeloftheDCTCoefficients
Bysynthesizingthestudiesofanumberofscholars,it
can be seen that currently there are mainly four
GeneralizedGaussiandistributionmodelandLaplace
distribution model are more often adopted in H.264
158
JournalofInformationTechnologyandApplicationinEducationVol.2Iss.4,Dec.2013www.jitae.org
algorithmoptimization.
REFERENCES
ApplicationofDCTCoefficientDistributionModel
University,2010
F. Mller, Distribution Shape of TwoDimensional DCT
Coefficients of Natural Images, Electron. Lett., vol. 29,
no.22,pp.19351936,Oct.1993.
Hanli Wang, Sam Kwong, ChiWah Kok, Efficient
predictive model of zero quantized DCT coefficients for
fast video encoding, Image and Vision Computing 25
(2007)922933
IMingPaoandMingTingSun,ModelingDCTCoefficients
Based
on
DCT
ShengDonghui,WangHongyuan,JingLin.Motionresidual
coding algorithm using statistical distribution of
quantizedDCTcoefficients[J].J.HuazhongUniv.ofSci.
&Tech.,2006,35(6):2729
Siwei Ma, Wen Gao and Yan Lu, RateDistortion Analysis
forH.264/AVCVideo Coding anditsApplication to Rate
Control,IEEETrans.CircuitsSyst..VideoTechnol,vol.15,
no.12,December2005
S. R. Smoot and L. A. Rowe, Study of DCT coefficient
distributions,Proc.SPIE,pp.403411,Jan.1996.
Tao Zhu, Jinming Wang,Xiongwei Zhang, Research on
ACKNOWLEDGMENT
Models
159
www.jitae.orgJournalofInformationTechnologyandApplicationinEducationVol.2Iss.4,Dec.2013
2007,4(9):728734.
WangZhengning.ResearchonFastEncodingAlgorithmsfor
Apr.1994,pp.365368
JiaotongUniversity,2007
32(11):25412546.
47(20):175177,224
160