TZS搜索算法小结

HEVC 标准沿用了目前所广泛使用的 H.264 视频编码标准的结构框架，并在此编码框架基础上对 H.264 的各个环节都进行了不同程度的改进，使得总体编码效果得到大幅度的提升，在同等视频质量情况下降低了 50%的码率。但是，编码效果提升的同时也带来了计算复杂度过高的问题[。在 HEVC 标准中，块匹配运动估计中的 TZS (Test Zone Search)标准算法是目前运动估计算法中应用最广泛的方法之一，而 TZS 搜索算法的高计算复杂度在一定程度上影响了算法搜索效率，如何提升 TZS 的搜索效率是当前研究的热点之一。目前，对 TZS 算法搜索效率的提升主要是从以下几个方面来改进：提前终止策略、最佳搜索点的搜索方式、自适应调整搜索范围和栅格搜索模式。通过各个方面的改进，能够有效地减少 TZS 搜索算法的计算复杂度。

Complexity reduction methods for fast motion estimation in HEVC

基于 TZS 算法的全局搜索提前终止策略，对当前块的空间相邻块和时间相邻块的代
价值进行存储，并将其中最小的值作为终止的阈值，有效地减少了算法的搜索耗时

Research on fast motion estimation Algorithm in HEVC

针对运动剧烈程度不同的视频序列，利用统计学的概率来设置 DS 搜索的步长参考值，适当地跳过不必要的搜索，即通过选择不同的阈值来提前终止搜索

Fast motion estimation methods for HEVC

将TZS标准算法中的钻石搜索(Diamond Search，DS)和正方形搜索用六边形搜索来替代

Enhanced test zone search algorithm with rotating pentagon search

在初始网格搜索和精细搜索阶段，使用旋转五边形搜索 (Rotating pentagon search, RPS)算法，使用更少的搜索点来寻找最佳匹配点

improvements to TZ search motion estimation algorithm for multiview video coding

在 TZS 算法的网格搜索阶段和精细搜索阶段使用步长逐渐变大的水平和垂直六边形
搜索来代替钻石搜索，即采用的旋转六边形搜索模式也取得了较好的效果

Improved Diamond Half-pel Hexagon Search Algorithm for Block-Matching Motion Estimation

先进行三次 DS 搜索，再采用半像素六边形搜索(Half-Pel Hexagon Search)最佳匹配点，保留了算法的搜索精度