用于快速块运动预测的多方向钻石搜索算法.pdfVIP

第32卷 第6期 电 子 器 件 V01．32 No．6 2009年 12月 ChineseJournalOfElectron Devices Dec．2009 A Multi—DirectionDiamondSearchAlgorithm forFastBlockMotionEstimation| YUHua ， ．GOUGang ，HUANGChengwei，ZHAOLi。 ／1．NanjinginJormation0“、upationtechni~alcollege，Nanjing210013·China； 、 ＼2 Schoolofin厂fJr，，f0 sciemPandengineering。SoutheastUniversity，Nanjing210096·China／ ． Abstract：ThetraditionalDS(DiamondSearch)algorithm onlyconsidersthedirectionwithmaximum gradi— entdescent，thereforeitlowersthepossibilityoffindingtheglobaloptimizedmatchpoint．Onthebasisof theDiamondSearchalgorithm。MDDS(multi—directionDSalgorithm)forblockmotionestimationispro— posed．Thealgorithm takesintoaccountalldirectionsofblockdistortiongradientdescent，notonlyconsider thedirectionwithmaximum gradientdescent．AfterthefirststepofDSalgorithm，ouralgorithm takesthe 8pointsaroundLDSP (LargeDiamondSearchPattern)intoaccount，andsearchesaldngthedirectionsof thepointswhoseBDM (BlockDistortionMeasure)valuesare1essthanthecenter．TheMDDSiScompared withFS(Fu1lSearch)．NTSS(New Three-stepSearch)，FSS(Four—stepSearch)，BBGDS(Block—basedGra— dientDescentSearch)，andDS．Experimentalresultsshow thattheproposedalgorithm providescompetitive performanceinsearchspeedandquality． Keywords：videocoding；motionestimation；diamondsearch；multi—direction EEACC：6140C；6120B 用于快速块运动预测的多方向钻石搜索算法* 余 华 ，郭 钢 ，黄程韦。，赵 力 ／1．南京信息职业技术学院，南京210013； 、 ＼2 ． 东南大学信息科学与工程学院，南京 210096／ 摘 要 ：传统的钻石搜索算法只考虑块误差梯度下降最大的方向，从而降低了得到最佳匹配点为全局最优的概率。在钻石 搜索算法的基础上，提出了多方向钻石搜索算法 ，用于实现视频编码中的块运动估计。该算法考虑所有的块误差梯度下降的 方向，而不是只考虑梯度下降最大的那个方向，在钻石搜索法的第一步之后，对LDSP(LargeDiamondSearchPattern，LDSP) 外围8个点中小于中心点BDM(BlockDistortionMeasure，BDM)的方向上执行搜索。与全