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...