快速搜索算法用局部最优换速度

运动估计中的全搜索算法遍历搜索窗内每个候选位置，保证找到全局最优运动矢量，但复杂度过高无法满足实时编码；快速搜索算法（如H.265/HEVC的TZSearch）改用”先粗后细”的策略：从预测得到的起点出发，以倍增步长做稀疏的菱形/方形模板搜索定位大致最优区域，再在小范围内做精细搜索收敛。这类算法的代价是搜索路径可能陷入局部最优、错过全局最优点。书中数据显示TZSearch相比全搜索仅让码率平均上升0.45%，却把搜索时间压到了1/5，说明当全局最优和局部最优的实际收益差距很小时，用近似算法换取数量级的速度提升是非常划算的工程决策，这类”粗筛+精搜”的两阶段结构也是许多组合优化问题里的常见套路。