哈德曼变换

Hardmard 变换
阿达马（Hadamard)矩阵是由+1和-1元素构成的正交方阵。阿达马变换多被用来计算SATD(一种视频残差信号大小的衡量)。

这里介绍三个内容，1. SATD 2. H264中阿达马的应用 3. 阿达马变换的构建

1. SATD

SATD是一种视频残差信号大小的衡量标准。

SATD即将残差经哈德曼变换的4×4块的预测残差绝对值总和，可以将其看作简单的时频变换，其值在一定程度上可以反映生成码流的大小。

SATD（Sum of Absolute Transformed Difference）即hadamard变换后再绝对值求和。

2. 在H264中使用4阶和8阶的阿达马变换来计算SATD，变换矩阵为：

[ 1 1 1 1
1-1 1 -1
1 1 -1-1
1-1 -1 1 ]

当计算4x4块H[L]的SATD时，先使用下面的方法进行二维的阿达马变换：

H[L]=H * L * H

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

H8=
[
H4,H4
H4,-H4
]