H 264編碼之DCT變換公式推導

2021-06-27 08:31:27 字數 1120 閱讀 4714

dct變換是一種與fft變換緊密相連的數**算,當函式為偶函式是,其傅利葉展開式只有余弦項,因些稱為

余弦變換,其離散化的過程稱為dct(

離散余弦)變換。下面我們就推導下h.264的4x4整數dct公式。

首先給出dct變換的定義,其變換公式可以寫成:

y = axa

t 這裡a為單位正交距陣,滿足:i = aat

距陣a的公式如下:

這裡n為距陣的階數,在這裡為n=4,因此,a可以寫成如下形勢:

對a做三角變換

則a距陣可以變為:

又因為a可以分解為

這裡我們先算下d的值:

在h.264中,定義d=1/2,則可以根據正交距陣概念算出b=sqrt(2/5),可得

對上述公式做一此變換

下面估計正變換輸出值的範圍

矩陣c行元素絕對值之和為6,因為乘了兩次值,最大為36,log236=5.1699 = 6位

H 264整數DCT公式推導及蝶形演算法分析

1.為什麼要進行變換 空間影象資料通常是很難壓縮的 相鄰的取樣點具有很強的相關性 相互關聯的 而且能量一般平均分布在一幅影象中,從而要想丟掉某些資料和降低資料精度而不明顯影響影象質量,就要選擇合適的變換,方法,使影象易於被壓縮。適合壓縮的變換方法要有這樣幾個性質 1 可以聚集影象的能量 將能量集中到...

H 264整數DCT公式推導及蝶形演算法分析

1.為什麼要進行變換 空間影象資料通常是很難壓縮的 相鄰的取樣點具有很強的相關性 相互關聯的 而且能量一般平均分布在一幅影象中,從而要想丟掉某些資料和降低資料精度而不明顯影響影象質量,就要選擇合適的變換,方法,使影象易於被壓縮。適合壓縮的變換方法要有這樣幾個性質 1 可以聚集影象的能量 將能量集中到...

H264編碼原理

條件 1.yuv格式為yuv420 2.解析度為640 480 3.幀率為15 建議碼流500kbps,通過計算可以得到h264壓縮比約為1 100。gop中幀與幀之間的差別小 有失真壓縮包括幀內壓縮和幀間壓縮,幀內壓縮解決的是空域資料冗餘問題,幀間壓縮解決的是時域資料冗餘的問題。無失真壓縮包括dc...