A Multiple Pattern Algorithm for Block Motion Estimation Based on Variable Block-size
-
摘要: H.264视频编码标准中, 运动估计占用了编码器极大的计算量. 针对快速块匹配运动估计, 提出了一种基于可变分块尺寸的多模板六边形搜索算法. 该算法根据H.264中七种不同的宏块划分, 自适应地采用大六边形和水平扁六边形、竖直扁六边形等模板来进行运动估计. 相对于传统六边形算法, 在增加匹配灵活性的同时, 还可以更好地覆盖整个分块. 仿真结果表明, 在重建图像质量接近全搜索(Full search, FS)的同时, 比六边形算法减少了约10%的搜索点数.Abstract: Motion estimation is computationally intensive in the H.264 video-coding standard. A novel variable block-size block-matching motion estimation algorithm using multiple hexagon search patterns is presented. According to the seven kinds of macroblock partitions, multiple hexagon search patterns, such as large hexagon patterns, horizontal flatted hexagon pattern, and vertical flatted hexagon pattern, are adopted respectively. Compared with traditional hexagon search algorithm, the new strategy provides not only better matching flexibility but also more sufficient overlapping of target searching block. Simulation result shows that the proposed algorithm has a prediction quality close to the full search (FS) and reduces the search points by about 10% relatively to the hexagon search algorithm.
-
Key words:
- H.264 /
- multiple patterns search /
- hexagon pattern /
- variable block-size
点击查看大图
计量
- 文章访问数: 2068
- HTML全文浏览量: 15
- PDF下载量: 1417
- 被引次数: 0