包括离散傅立叶变换离散余弦变换.PPT

3.4 图像的离散余弦变换 由于DFT是复数运算，运算量大，不便于实时处理。所以通过对函数的构造使之变成偶函数，实偶函数的2D-DFT就仅含实部（余弦项），形成的变换就称为离散余弦变换。 ?偶函数的构造 （1）奇对称的偶函数 （a）原图像 （b）奇对称的偶函数 （c）偶对称的偶函数 （2）偶对称的偶函数 3.4 图像的离散余弦变换 ?二维离散余弦变换（2D-DCT）公式 将构造的偶函数代入2D-DFT公式，进行整理后就得到2D-DCT公式： 2D-DCT的反变换定义为： 式中： ， ? 2D-DCT的矩阵表示 3.5 图像的离散沃尔什－哈达玛变换 沃尔什-哈达玛变换的变换矩阵仅由＋1和－1组成，与数值逻辑的两个状态相对应，故更适用于计算机实现，同时占用空间少，且计算简单，在图像的正交变换中得到了广泛应用。 ?离散哈达玛变换（DHT） Hadamard变换核: 当 时，函数的DHT记作 ，其变换核为： 其中 是非负整数 的二进制表示的第 位 因此，1-D离散哈达玛变换为: 将变换核写成矩阵形式，则哈达玛变换矩阵为： 最低阶： 3.5图像的离散沃尔什－哈达玛变换 递推阶： ,(N= , =1,2，…) 变号次数 如： Hadamard变换核特点: （1）递推性： 可以由 递推得到; （2）变换矩阵 为实的正交对称矩阵; （3）行（或列）变号次数乱序。 3.5图像的离散沃尔什－哈达玛变换 2D-DHT 2D哈达玛正变换核由下式给出 上式也可写为： 写成矩阵形式，即为: 反变换与正变换形式相同 : 3.5 图像的离散沃尔什－哈达玛变换 ? 离散沃尔什变换（DWT） 变换核 当 时，函数 的DWT记为 ，其变换核为： 其中 是非负整数 的二进制表示的第 位,因此，1-D离散 沃尔什变换为： 例如，当N＝4时 : 变号次数 3.5 图像的离散沃尔什－哈达玛变换 Walsh变换核特点: （1）变换核可由哈达玛变换核间接得到（间接递推）； （2）变换矩阵为实的正交对称矩阵； （3）行（或列）变号次数按自然定序（由小到大）排列。 2D-DWT: 2D-DWT的矩阵形式为： 反变换为： 3.5 图像的离散沃尔什－哈达玛变换 ?2D-DHT和2D-DWT的特点及举例 2D-DHT-DWT特点: （1）都是可分离的正交变换。 （2）都是实函数变换。 （3）正反变换形式完全相同。 （4）变换核中不存在正、余弦函数，所以用计算机计算时，不会因字长有限而产生附加噪声。 （5）由于是正交变换，具有很好的能量集中作用。 3.5 图像的离散沃尔什－哈达玛变换 2. 2D-DHT和2D-DWT举例 [例1] 已知： 则 3.5 图像的离散沃尔什－哈达玛变换 则: [例2]已知： 则: 从上面两个例子中可看出，DHT和DWT都满足变换前后能量守恒， 即 ，但相比于原图像数据，变换后的系数矩阵具有能量集中的作用，且数据越均匀能量越集中,这个特性可用于图像压缩中。 3.6 K-