運動估計快速搜索算法的研究與改進.pdf

1、華中科技大學碩士學位論文運動估計快速搜索算法的研究與改進姓名：仲玲申請學位級別：碩士專業(yè)：計算機系統(tǒng)結構指導教師：余勝生2003.5.8華中科技大學碩士學位論文AbstractVideocompressiontechniqueplaysaveryimportantroleinvideocommunicationservicessuchasdigitalTv，HDTVvideophone，videoconferenceandmultime

2、diaAnewvideocodingrecommendation，H264，hasbeenproposedby111JTItachievesverylowbitrate，highqualityandhighcompressionratiobyadoptingseveralnewtechniquesHowever’thecurrentencoderCannotgainreal—timeperformance，SOoptimizationC

3、anbedonetoitThereexistsstrongtemporalcorrelationbetweenadjacentframesinavideosequenceAsanefficienttoolforvideocompression，motionestimation∞E)andcompensation(MC)CaneliminatethehighredundancybetweenfrBnle$andachieveallighc

4、ompressionratioBlockmatchingalgorithmisthemostwidelyusedmethodbywhichthebestmatchisfoundfromtheblockinthecurrentframetothereferenceframeThesimplestandmostreliablewayisfullsearchHoweverduetoitslargecomputationalload，itisn

5、otsuitableforreal，timeapplicationSoseekingforfastandaccuratemotionestimationtechniquesisataskthatinterestsmanyres嘲trchersAnimprovedfastmatchingalgorithm，successivelysampleddistortionmeasure，ispresentedn坨completedistortio

6、nbetweenblocksisnotcalculatedatonceineachblockmatchingoperation，however，successivelysampleddistortionfrompartialpixelsofablockisusedinsteadCombinedwitllextendedsquarese砌orderandinitializerefinethismethodCanmakethematchin

7、gprocessfasterandmoreaccurateExperimentalresultsshowcomputationalpayloadCanbesavedby85％comparedtofullsearchMoreoverthismethodCanbeadaptedtOotherfastsearchingalgorithmsItisprovedthattheproposedalgorithmcanhclptoimprovethe