AN ADAPTIVEAND FASTH.264MULTI-FRAMESELECTIONALGORITHM BASED ON INFORMATION FROM PREVIOUSSEARCHES

Liquan Shen,Zhaoyang Zhang
2007-01-01
Abstract:The H.264videocodingstandard adoptsmultiple reference frames formotion estimation. Thisnewfeature improves theprediction accuracy ofinter-coding blocks significantly, butitresults inaconsiderable increase in encoder complexity, mainly regarding tomulti-frame selection andmotion estimation. Thereference software JM adopts thefullsearch scheme, andtheincreased computation isinproportion tothenumberofsearched reference frames. However, thereduction ofprediction residues ishighly dependent onthenature ofsequences, notonthenumberofsearched frames. Inthis paper, we proposean adaptive andfastmulti-frame selection algorithm (AFMFS)basedonmotion vectors andSAD information coming fromprevious searches toadaptively terminate theprocedure ofmultiple reference frames selection. Compared withthefull search algorithm andthe flexible multi-reference frame search criterion (FMRFSC), simulation results showthat theproposed algorithm can save55.28%and40.23%computation costonaverage, respectively, whileitstill maintains similar coding efficiency.
What problem does this paper attempt to address?