文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > Fast Mode Decision Using All-Zero Block Detction for Fidelity and Spatial Scalabale Video Coding
侵权投诉

Fast Mode Decision Using All-Zero Block Detction for Fidelity and Spatial Scalabale Video Coding

Fast Mode Decision Using All-Zero Block Detction for Fidelity and Spatial Scalabale Video Coding

IEEETRANSACTIONSONCIRCUITSANDSYSTEMSFORVIDEOTECHNOLOGY,VOL.20,NO.2,FEBRUARY2010201

FastModeDecisionUsingAll-ZeroBlockDetectionforFidelityandSpatialScalable

VideoCoding

Seung-WonJung,Seung-JinBaek,Chun-SuPark,StudentMember,IEEE,andSung-JeaKo,SeniorMember,IEEE

Abstract—Inscalablevideocoding(SVC)asanextensionofH.264/advancedvideocoding(AVC),acomputationallyexpensiveexhaustivemodedecisionisemployedtoselectthebestcodingmodeforeachmacroblock(MB).Inordertoreducecomputa-tionalcomplexity,weproposeafastmodedecisionalgorithmforSVCwhichusesanall-zeroblock(AZB)detection.Basedontheempiricalanalysisoftheinter-layercorrelationoftheAZB,theMBattheenhancementlayer(EL)ispredictedwhethertobetheAZB.Then,onlypredictedMBsareexaminedbytheAZBdetectionalgorithm.SincethemodedecisioncanbeterminatedbydetectingtheAZB,wedeterminetheprocessingorderofthecandidatemodesattheELinordertoterminatethemodedecisionintheearlystage.Theproposedalgorithmcanbecombinedwithotherconventionalfastmodedecisionmethodsinordertofurtherreducethecomputationalcomplexityofthosemethods.Experimentalresultsshowthattheproposedalgorithmcansigni cantlyspeeduptheencodingprocess,especiallyforlowbit-ratevideosequences,withoutdeterioratingthecodingef ciencyofSVC.

IndexTerms—All-zeroblock(AZB),fastmodedecision,inter-layercorrelation,scalablevideocoding(SVC).

I.Introduction

S

CALABLEvideocoding(SVC)hasbeenactivelyre-searchedandwasrecentlystandardizedbythejointvideoteam(JVT)oftheinternationaltelecommunicationunion-telecommunication(ITU-T)videocodingexpertsgroup(VCEG)andtheInternationalOrganizationforStandardiza-tion(ISO)/InternationalElectrotechnicalCommission(IEC)movingpictureexpertsgroup(MPEG)[1].SVCprovidesascalablebitstreamwhichsupportsmultiplespatial,temporal,and delityscalabilitywithoutproducingasigni cantlossinthecodingef ciency.Thescalabilityisrealizedbymeansofalayeredcodingarchitectureconsistingofthebaselayer(BL)andtheenhancementlayer(EL).Inordertoimprovethecodingef ciencyattheEL,theinter-layercorrelationbetweentheBLandELhasbeenextensivelyutilizedintheliterature[2],[3].

ManuscriptreceivedJuly31,2008;revisedDecember4,2008andMarch17,2009.FirstversionpublishedSeptember1,2009;currentversionpublishedFebruary5,2010.ThisresearchwassupportedbySeoulFutureContentsConvergenceCluster,establishedbySeoulR&BDProgram.ThispaperwasrecommendedbyAssociateEditorZ.He.

TheauthorsarewiththeDepartmentofElectricalEngineering,KoreaUniversity,Seoul136-701,Korea(e-mail:jungsw@dali.korea.ac.kr;sjbaek@dali.korea.ac.kr;cspark@korea.ac.kr;sjko@korea.ac.kr).DigitalObjectIdenti er10.1109/TCSVT.2009.2031387

Thehighcodingef ciencyofSVCisobtainedattheexpenseofthecomputationalcomplexity.FortheBLwhichiscompatibletotheH.264/advancedvideocoding(AVC)standard[4],thecomputationalcomplexityislargelyduetothespatialpredictionintheintracodingandmotionestimation(ME)withvariableblocksizeintheintercoding.WhenencodingtheEL,additionalpredictionmodesareincludedtoutilizetheinter-layercorrelationbetweentheBLandEL[5].Sincetheencoderexaminesallthepossiblemodesandchoosesthebestonewiththeminimumratedistortioncost(RDcost),acomplexityreductiontechniqueforthemodedecisionisdesirablefortheimplementationofSVC.

ItwasreportedthatthemodedistributionattheELishighlycorrelatedwiththatattheBL[6].Therefore,whenencodingthemacroblock(MB)attheEL,thenumberofcandidatemodescanbereducedbyusingthemodeoftheBLwhichisavailableattheencodingoftheEL.In[7],thecandidatemodesareexplicitlydeterminedbyalookuptable.GiventhebestmodeoftheBLandthequantizationparameter(QP),thereducednumberofcandidatemodesisobtainedbyreferringtothelookuptable.Theconventionalfastmodedecisionalgorithms[6],[7]ef cientlyreducethecomputationalcomplexitywithoutcompromisingthecodingef ciencyofSVC.

Thestudyonthediscretecosinetransform(DCT)coef -cientsdemonstratedthattheDCTandquantizationstepscanbeskippedwhenanall-zeroblock(AZB)isexpected[8],[9],[10].Recently,itwasshownin[11]thatanAZBdetectionalgorithmcanbeusedfortheearlyterminationofmotionestimation(EMET)andtheearlyterminationofmodedecision(EMDT).Inthispaper,weapplytheAZBdetectiontechnique[11]tothefastmodedecisionofSVC.SincetheBLandELcontainthesamevideosequencewithdifferentqualityorspatialresolutions,thepositionoftheAZBbetweentheBLandELtendstohaveahighcorrelation.Basedonthisconsideration,weintroduceadecisionrulewhichenablestheAZBdetectionalgorithmtobeadaptivelyappliedtotheEL.Also,basedontheanalysisofthelikelihoodoftheAZBattheEL,thecandidatemodesareprioritizedandsequentiallyexaminedsothattheAZBcanbedetectedintheearliermode.Themainadvantageoftheproposedalgorithmisitscom-patibilitytotheotherfastmodedecisionalgorithms[6],[7].Experimentalresultsdemonstratethattheproposedalgorithm

c2010IEEE1051-8215/$26.00

第1页

你可能喜欢

热门文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email