HEVC ME之 快速算法论文总结（2）

Fast Motion Estimation Algorithm for HEVC

该论文提出了两个快速算法：

1）  旋转的六边形搜索

六边形搜索比八边形搜索更偏重垂直或者水平方向，八边形更全面，但是用的点更多，因此用旋转的六边形算法，即计算完一遍六边形，下一次六边形会旋转一下。

2）  提前截止的自适应的阈值

统计一个GOP中同一个深度同一个划分大小的块所有cost做求和并求平均值，作为自适应的阈值。

对于HEVC来说除了4*4的块没有划分以外，其他四种尺寸都有3种（2N*2N，2N*N，N*2N）划分，所以，一共产生1+4*3=13种阈值。如果在264中，则对应有7种阈值。