数字图像处理 离散图象变换

第十章 离散图象变换

目录

1         基本概念

1.1       一维离散线性变换、酉变换、正交变换

1.2       二维离散线性变换、酉变换、正交变换

1.3       基函数和基图象

2         正弦型变换

2.1       离散傅立叶变换（DFT）

2.2       离散余弦变换（DCT）

2.3       离散正弦变换（DST）

2.4       Hartley变换

3         方波型变换

3.1       Walsh-Hardamard变换

作业

---

1. 基本概念

1.1 一维离散线性变换、酉变换、正交变换

    设x是的向量，T是一个的矩阵，则线性变换定义为：

变换的结果y是输入元素的一阶和构成的，实际上结果向量的每个元素y _i 是输入向量x和T的第i行的点积。

例如，平面坐标系中的向量旋转变换：

逆变换： 当T是非奇异的，逆变换存在：

特别地当T是酉矩阵时，就成为酉变换；如果酉矩阵的所有元素都是实数时就是正交变换。

 

1.2 二维离散线性变换、酉变换、正交变换

    在二维情况下，将一个的矩阵f(x,y)变换为另一个的矩阵g(u,v)的线性变换一般形式为

是变换的核函数，可以看作是一个的块矩阵，每行有N个块，共有N行，每个块是一个的矩阵。块由u,v索引，块内由x,y索引。

    当核函数能被分解成行方向的分量函数和列方向上的分量函数的乘积时，即

通常图象变换采用如上示形式的可分离的、对称的酉变换。其反变换为

 

1.3 基函数和基图象

    酉变换的核矩阵的行向量构成了N维向量空间的一组基。它们是彼此正交的，即

通常基向量都取自同一种形式的基函数，例如傅立叶变换就是使用复指数作为其基函数的原型，各个基函数之间只是频率不同。

    在标准基下（单位长度的正交向量组），空间中的任何向量都可表示成基向量的加权和。而酉变换与向量空间中的旋转一一对应。一个的图象可以看成的向量，因此图象的二维的、对称的、可分离的酉变换对应着一个N²维向量空间中的旋转。

    二维反变换可以看作是用一组基图象的加权和重构原图象。变换矩阵中的每个元素就是其对应基图象在求和时的权值。

    基图象可以通过对只含有一个非零元素（数值为1）的系数矩阵求反变换而产生。共有个基图象。对于可分离的酉矩阵，基图象实际上就是变换矩阵某两行的外积：

 

    图象正变换通过确定系数来实现分解，反变换通过基图象的加权和实现重构。

2. 正弦型变换

    以正弦型函数为基函数的变换包括傅立叶变换、余弦变换等。

2.1 离散傅立叶变换（DFT）

 

设F是矩阵形式的图象，G是它的谱矩阵：

DFT的核矩阵是：

 

2.2 离散余弦变换（DCT）

    二维离散余弦变换定义为：

 

    DCT的酉矩阵形式：

   

与DFT不同的是，DCT是实值的，在图象压缩领域有广泛的应用。可以用快速傅立叶变换算法实现快速离散余弦变换。

DCT变换的例子如下：左侧为原图象，右侧为DCT变换图象。

   

  　

2.3 离散正弦变换（DST）

　

　2.4 Hartley变换（DHT）

   

DHT实际上是DFT的另一种计算方法，由于它避免了复数计算，从而可以大大地减少计算量。

3. 方波型变换

    为了减少计算量，还有一类图象变换采用方波型基函数。

3.1 Walsh-Hardamard变换

    Walsh-Hardamard变换是对称的、可分离的酉变换，它的核矩阵中只有+1和-1两种元素。它的维数N=2ⁿ,其中n是整数。核矩阵按如下方式构造：

作业

1.    利用Matlab工具编制图象变换程序，如DCT。

 

---

返回主目录 返回本章目录

清华大学计算机系 艾海舟

最近修改时间：2001年7月18日

出处：http://media.cs.tsinghua.edu.cn/~ahz/digitalimageprocess/CourseImageProcess.html