知识卡片
提前终止策略用强信号跳过穷举搜索的剩余分支
内容
H.265/HEVC参考编码器HM要为每个CTU在CU划分、PU模式、预测模式等多层嵌套的候选空间里做完整的率失真代价遍历,理论开销极高。HM因此引入了一批提前终止策略:如果当前CU的最优模式已经是跳过模式(Early_CU),或者某个候选已经满足”运动矢量差为零且残差全为零”这种强烈暗示”内容几乎静止、不太可能有更优解”的条件(Early_SKIP、CBF_Fast),就直接采用这个候选作为最终答案,不再遍历该分支下其余理论上还没试过的候选。这与之前”先用便宜的代理指标粗筛、再对少数候选精确评估”的两段式搜索不同——提前终止不是缩小候选范围后再筛选,而是一旦观测到足够强的信号,直接砍掉整棵子树的搜索,属于比粗筛更激进的一种”用信号强度换搜索完整性”的剪枝方式。
参考来源
《新一代高效视频编码H.265/HEVC:原理、标准与实现》第11章《率失真优化》