Hadamard变换

Hadamard变换

Hadamard变换作为 变换编码的一种在视频编码当中使用有很久的历史。在近来的视频编码标准中，Hadamard变换多被用来计算SATD(一种视频 残差信号大小的衡量)。

在H.264中使用了4阶和8阶的Hadamard变换来计算SATD，其变换矩阵为：

SATD计算方法

当计算4x4块的SATD时，先使用下面的方法进行二维的Hadamard变换：

然后计算所有系数绝对值之和并归一化。

类似的，当计算8x8块的SATD时，先使用下面的方法进行二维的Hadamard变换：

然后计算所有系数绝对值之和并归一化。