學海苦作舟，書山勤為徑

留下點回憶

公告

Web Counter

留言簿(47)

隨筆分類(126)

文章分類

隨筆檔案(151)

相冊

技術

閱讀排行榜

評論排行榜

常用鏈接

統計

隨筆 - 151
文章 - 0
評論 - 501
引用 - 0

積分與排名

積分 - 486364
排名 - 44

Hadamard變換

Hadamard變換作為變換編碼的一種在視頻編碼當中使用有很久的歷史。在近來的視頻編碼標準中，Hadamard變換多被用來計算SATD(一種視頻殘差信號大小的衡量)。

在H.264中使用了4階和8階的Hadamard變換來計算SATD，其變換矩陣為：

$H_4 = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 \\ 1 & -1 & 1 & -1 \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}$

SATD計算方法

當計算4x4塊 $\begin{bmatrix}L_4\end{bmatrix}$ 的SATD時，先使用下面的方法進行二維的Hadamard變換：

$\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}$ 所有系數絕對值之和并歸一化。

類似的，當計算8x8塊 $\begin{bmatrix}L_8\end{bmatrix}$ 的SATD時，先使用下面的方法進行二維的Hadamard變換：

$\begin{bmatrix} L_8' \end{bmatrix} = \begin{bmatrix} H_8 \end{bmatrix} \times \begin{bmatrix} L_8 \end{bmatrix} \times \begin{bmatrix} H_8 \end{bmatrix}$

然后計算 $\begin{bmatrix}L_8'\end{bmatrix}$ 所有系數絕對值之和并歸一化。

posted on 2007-03-14 15:18 笨笨閱讀(2957) 評論(0) 編輯收藏引用所屬分類: 壓縮算法

只有注冊用戶登錄后才能發表評論。


相關文章: 為什么， Intel為什么？-x264日記解讀數組溢出-x264日記翻譯關于《新一代視頻壓縮編碼標準－H264/AVC》的幾處錯誤 Data structures during JPEG compressing process JPEG2000中如何計算失真的？ MQ編碼器 JPEG2000和HD算法的比較 HD Photo其中DC，LOWPASS，HIGHPASS是如何定義的？ DWT(JPEG200離散小波變換)的提升步驟為什么又加1/2，又減1/2，而能保證無損 Hadamard變換

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

學海苦作舟，書山勤為徑

導航

公告

留言簿(47)

隨筆分類(126)

文章分類

隨筆檔案(151)

相冊

閱讀排行榜

評論排行榜

常用鏈接

統計

積分與排名

Denoise

English study

Web技術

數據壓縮

一些連接

最新評論

Hadamard變換

SATD計算方法