DCT算法優(yōu)化及其在數(shù)字水印中的應(yīng)用.pdf

1、離散余弦變換(DCT)應(yīng)用廣泛，JPEG、MPEG-1、MPEG-2、MPEG-4和H.26x等國際標(biāo)準(zhǔn)均采用了DCT算法。本文研究的2D-DCT可由兩次1D-DCT間接實(shí)現(xiàn)。針對(duì)8×8圖像塊，根據(jù)DCT行列分解算法中系數(shù)矩陣的結(jié)構(gòu)特點(diǎn)，設(shè)計(jì)了一種新的查找算法，由輸入數(shù)據(jù)的取值確定尋址范圍，每個(gè)地址中存貯地址數(shù)與系數(shù)的乘積值，利用輸入數(shù)據(jù)進(jìn)行尋址并找到所存數(shù)據(jù)(共有15169個(gè)，約30.4KB)，僅需128(320)次加法即可完成一維(

2、二維)DCT，避免了乘法與移位。因第二次1D-DCT的輸入數(shù)據(jù)取值范圍增大，且不是整數(shù)，本文采取了取整近似，仿真結(jié)果證明此算法正確有效。
　　 在優(yōu)化DCT算法的基礎(chǔ)上，本文還將其應(yīng)用于數(shù)字水印的研究。基于DCT直流分量的數(shù)字水印算法容易出現(xiàn)分塊效應(yīng)與可嵌入信息量較少的情況。本文將水印載體圖像(512×512)轉(zhuǎn)換成YCbCr形式后進(jìn)行8×8分塊，對(duì)每個(gè)塊的三個(gè)分量分別進(jìn)行二維離散余弦變換，提取每個(gè)塊的直流系數(shù)組成一個(gè)矩陣，在矩