學(xué)海苦作舟，書山勤為徑

留下點(diǎn)回憶

導(dǎo)航

<

2006年8月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

公告

Web Counter

留言簿(47)

隨筆分類(126)

文章分類

隨筆檔案(151)

相冊(cè)

技術(shù)

閱讀排行榜

評(píng)論排行榜

常用鏈接

統(tǒng)計(jì)

隨筆 - 151
文章 - 0
評(píng)論 - 501
引用 - 0

積分與排名

積分 - 486363
排名 - 44

Hadamard變換

Hadamard變換作為變換編碼的一種在視頻編碼當(dāng)中使用有很久的歷史。在近來的視頻編碼標(biāo)準(zhǔn)中，Hadamard變換多被用來計(jì)算SATD(一種視頻殘差信號(hào)大小的衡量)。

在H.264中使用了4階和8階的Hadamard變換來計(jì)算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計(jì)算方法

當(dāng)計(jì)算4x4塊 $\begin{bmatrix}L_4\end{bmatrix}$ 的SATD時(shí)，先使用下面的方法進(jìn)行二維的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}$

然后計(jì)算 $\begin{bmatrix}L_4'\end{bmatrix}$ 所有系數(shù)絕對(duì)值之和并歸一化。

類似的，當(dāng)計(jì)算8x8塊 $\begin{bmatrix}L_8\end{bmatrix}$ 的SATD時(shí)，先使用下面的方法進(jìn)行二維的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}$

然后計(jì)算 $\begin{bmatrix}L_8'\end{bmatrix}$ 所有系數(shù)絕對(duì)值之和并歸一化。

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

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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