算法参考20150319.docxVIP

第3章 离散余弦变换及DCT域图像水印算法3.1 离散余弦变换在前面章节中已经有讲到数字水印算法的类型，由于本实验中对数字图像的设计与实现是基于离散余弦变换理论基础知识，因此，下面主要为对离散余弦变换进行一些基本的概述。3.1.1 离散余弦变换的原理DCT是英文Discrete Cosine Transform的简称，DCT技术是一种在数据压缩中常用的变换编码方法。它把正交矩阵的时序信号变为频率信号，是一种很近似于傅里叶变换的正交变换。这种变换具有输入序列的功率(平方和)同变换序列的功率相等的特点。也就是说，如果在某一地方由于变换导致功率集中的话, 那么其它部分的功率将变小。图像信号具有在低频段时功率集中的特性，使高频段的功率变小。另外，人眼对高频段信号的视觉特性也不太灵敏。利用这些特性，可对低频段部分进行细量化，而对高频段部分进行粗量化。由于任何连续的实对称函数的傅里叶变换中只含有余弦项。因此，DCT与傅里叶变换一样有很明确的物理意义。DCT先将整体图像分成N×N像素块(一般N＝8，即64个像素块) ，再对N×N块像素逐一进行DCT变换，其转换示意图如图3-1所示： DCTxuyv 图3-1 DCT变换示意图其中N代表像素数，一般N=8×8的二维数据块经DCT后变成8×8个变换域系数，这些系数都有明确的物理意义。其中u代表水平像素号，v代表垂直像素号。如当u=0，v=0时，T(0