十字交叉六边形块运动的估计搜索.pdfVIP

第 17卷 第 12期 光学 精密工程 Vo1．17 No．12 2009年 12月 OpticsandPrecisionEngineering Dec．2009 文章编号 1004—924X(2009)123069—08 十字交叉六边形块运动的估计搜索 祝世平，申晓东 (北京航空航天大学仪器科学与光电工程学院测控与信息技术系，北京100191) 摘要 ：在快速块匹配运动估计中，搜索模式对搜索速度和搜索质量有很大的影响。本文基于现实视频序列 中运动 向量 的 分布特征，提出了一种十字交叉六边形搜索算法 (NHEXS)。首先用小十字模式进行预搜索，找到最小块匹配失真点 (MBD)；以MBD为中心构造大十字搜索模式 ，找到 MBD；然后 以大十字模式的MBD为中心 ，开始六边形搜索。首先 以 搜索大六边形方式搜索，如果 MBD在 中心，则 以小六边形方式搜索，找到的MBD点即为最终的块匹配失真点；否则继 续大六边形搜索 。十字交叉六边形搜索算法还采用 了中途停止技术 ，对静止和半静止块 的搜索速度有显著的提高 。改 进的部分块失真准则在不影响失真度 的情况下降低 了计算复杂度 。实验结果表 明，十字交叉六边形搜索算法 比六边形 搜索算法和新型十字菱形搜索算法在信噪比降低很少甚至不降低的情况下，分别节省 32 和 16 的搜索点，与其它流 行的块匹配运动估计算法相 比，本文算法有更快 的搜索速度和更小 的失真度 。 关 键 词 ：运动估计 ；块匹配；十字交叉六边形搜索 ；部分块失真准则 中图分类号 ：TN941．1；TN919．81 文献标识码 ：A Cross。·hexagonsearch algorithm forfast block—matchingmotion estimation ZHU Shi—ping，SHEN Xiao—dong (Department0／’MeasurementControlandInformationTechnology，Schoolof InstrumentationScienceandOptoelectronicsEngineering，BeihangUniversity，Beijing100191，China) Abstract：Inafastblock-matchingmotionestimation，searchpatternshavea1argeimpactonsearchingspeed andsearchingquality．Basedonthemotionvectordistributioncharacteristicsofrealvideo sequences，anew cross-hexagonsearchalgorithm (NHEXS)isproposed．Firstly，apre-searchisperformedbyusingthesmall crosssearchpatterntofindtheMinimum BlockDistortion (M BD)point．Then，theMBD pointfoundinthe firststepisusedasthecentertOconstructthebigcrosssearchpatterntofindthenew MBD point．Finally， theMBD pointfoundinthesecondstepisusedasthecentertoconstructahexagon searchpattern．In thehexagonsearch，thebighexagonissearchedfirstly．IftheMBD pointisatthecenter，thesmall hexagonissearchedandtheM BD pointtObefoundisthefinalmotionvector．0therwise，thebighex～ agon issearchedcontinually．TheNHEXSemploysahalfwaystop techniqueto signi