知识卡片
用低复杂度变换近似估算代价加速模式决策
内容
哈达玛变换只含加减法、正反变换形式相同,复杂度远低于DCT,但变换后系数绝对值之和(SATD)与残差真实经DCT变换后的系数绝对值之和非常接近,能比空域的SAD更准确地反映残差在频域的压缩难度。视频编码器在帧内预测模式、块划分等需要遍历大量候选方案计算率失真代价的场景中,广泛用SATD代替”先做真实DCT+量化+熵编码”的精确代价计算,用一个便宜但足够准的近似指标去快速筛选候选,只有少数入围者才值得付出昂贵的精确计算。这是”备选空间很大、精确评估成本很高”场景下的通用策略:先用便宜的代理指标粗筛,再对少数候选做昂贵的精确评估。
参考来源
《新一代高效视频编码H.265/HEVC:原理、标准与实现》第5章《变换编码》