离散余弦转换课件.ppt

1,第二章離散餘弦轉換(DCT),2,Outlines,頻率域表示法(Frequency Domain)離散餘弦轉換(DCT)離散餘弦轉換公式基頻影像，影像頻率，影像邊緣，影像能量離散餘弦轉換的例子快速離散餘弦轉換傳統DCT versus 快速DCT,3,頻率域表非法,4,頻率域表示法(cont.),5,f(x,y)=O(x,y)-128,FDCT(f(x,y)|x=0 to N;y=0 to N),(x,y),(i,j),O(x,y)=f(x,y)+128,IDCT(D(i,j)|i=0 to N;j=0 to N),空間域,頻率域,離散餘弦轉換,6,離散餘弦轉換公式,Forward DCT(FDCT):,Inverse DCT(IDCT):,if x is 0,else 1,7,空間域,頻率域,(8X8)DCT 二維基頻影像,DC,AC,基頻影像,8,基頻影像頻率圖,9,基頻影像邊緣分佈圖,10,基頻影像能量分佈圖,11,離散餘弦轉換的例子,頻率域原始資料陣列:0:200 0 0 0 0 0 0 0 1:0 0 0 0 0 0 0 0 2:0 0 0 0 0 0 0 0 3:0 0 0 0 0 0 0 0 4:0 0 0 0 0 0 0 0 5:0 0 0 0 0 0 0 0 6:0 0 0 0 0 0 0 0 7:0 0 0 0 0 0 0 0IDCT轉換後的結果:0:153 153 153 153 153 153 153 153 1:153 153 153 153 153 153 153 153 2:153 153 153 153 153 153 153 153 3:153 153 153 153 153 153 153 153 4:153 153 153 153 153 153 153 153 5:153 153 153 153 153 153 153 153 6:153 153 153 153 153 153 153 153 7:153 153 153 153 153 153 153 153,所對照的影像,12,離散餘弦轉換的例子(cont.),頻率域原始資料陣列:0:0 0 0 0 0 0 0 200 1:0 0 0 0 0 0 0 0 2:0 0 0 0 0 0 0 0 3:0 0 0 0 0 0 0 0 4:0 0 0 0 0 0 0 0 5:0 0 0 0 0 0 0 0 6:0 0 0 0 0 0 0 0 7:0 0 0 0 0 0 0 0IDCT轉換的結果:0:135 108 157 93 163 99 148 121 1:135 108 157 93 163 99 148 121 2:135 108 157 93 163 99 148 121 3:135 108 157 93 163 99 148 121 4:135 108 157 93 163 99 148 121 5:135 108 157 93 163 99 148 121 6:135 108 157 93 163 99 148 121 7:135 108 157 93 163 99 148 121,所對照的影像,13,離散餘弦轉換的例子(cont.),頻率域原始資料陣列:0:0 0 0 0 0 0 0 0 1:0 0 0 0 0 0 0 0 2:0 0 0 0 0 0 0 0 3:0 0 0 0 0 0 0 0 4:0 0 0 0 0 0 0 0 5:0 0 0 0 0 0 0 0 6:0 0 0 0 0 0 0 0 7:200 0 0 0 0 0 0 0IDCT轉換的結果:0:135 135 135 135 135 135 135 1351:108 108 108 108 108 108 108 1082:157 157 157 157 157 157 157 1573:93 93 93 93 93 93 93 934:163 163 163 163 163 163 163 1635:99 99 99 99 99 99 99 996:148 148 148 148 148 148 148 1487:121 121 121 121 121 121 121 121,所對照的影像,14,離散餘弦轉換的例子(cont.),15,離散餘弦轉換的例子(cont.),16,快速離散餘弦轉換(FDCT),coeffs=C pixels Ct,pixels=C coeffs Ct,17,傳統DCT v.s.快速DCT,