Hardmard 变换

最新推荐文章于 2023-05-26 12:37:48 发布

weixin_30345577

最新推荐文章于 2023-05-26 12:37:48 发布

阅读量555

点赞数

原文链接：http://www.cnblogs.com/545235abc/p/4103664.html

版权

本文介绍了阿达马（Hadamard）矩阵及其在视频编码中的应用，特别是用于计算SATD（Sum of Absolute Transformed Differences）的场景。在H264编码中，4x4和8x8块的SATD计算涉及到二维阿达马变换，并通过计算绝对值之和进行归一化。此外，还简要概述了阿达马变换的构建过程。

摘要由CSDN通过智能技术生成

阿达马（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，变换矩阵为：

$H_4 = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 \end{bmatrix}$

当计算4x4块 $\begin{bmatrix}L_4\end{bmatrix}$ 的SATD时，先使用下面的方法进行二维的阿达马变换：

\begin{bmatrix} L_4' \end{bmatrix}= \begin{bmatrix} H_4 \end{bmatrix}\times \begin{bmatrix} L_4 \end{bmatrix}\times \begin{bmatrix} H_4 \end{bmatrix}

然后计算 $\begin{bmatrix}L_4'\end{bmatrix}$ 所有系数绝对值之和并归一化。

$H_8 = \begin{bmatrix} 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & -1 & 1 & -1 & 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 & 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 & 1 & -1 & -1 & 1 \\ 1 & 1 & 1 & 1 & -1 & -1 & -1 & -1 \\ 1 & -1 & 1 & -1 & -1 & 1 & -1 & 1 \\ 1 & 1 & -1 & -1 & -1 & -1 & 1 & 1 \\ 1 & -1 & -1 & 1 & -1 & 1 & 1 & -1 \end{bmatrix}$

类似的，当计算8x8块 $\begin{bmatrix}L_8\end{bmatrix}$ 的SATD时，先使用下面的方法进行二维的Hadamard变换：

最低0.47元/天解锁文章

weixin_30345577

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
Hardmard 变换

阿达马（Hadamard)矩阵是由+1和-1元素构成的正交方阵。阿达马变换多被用来计算SATD(一种视频残差信号大小的衡量)。这里介绍三个内容，1. SATD 2. H264中阿达马的应用 3.阿达马变换的构建1. SATDSATD是一种视频残差信号大小的衡量标准。SATD即将残差经哈德曼变换的4×4块的预测残差绝对值总和，可以将其看作简单的时频变换，其值在一定程度上可以反映生...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。