第二章 图像变换技术下7.pdfVIP

像变换技术 n 离散余弦变换 n 小波变换 1 离散余弦变换 余弦变换是简化傅立叶变换的重要方法，特别是 用于 像信息压缩传输如计算机多媒体技术中的传 输。从傅立叶变换性质可知当f(x)或f(x,y)为偶函数时， 虚数项为零不需计算，变换只计算余弦项。因此余弦 变换是傅立叶变换的特例。 n 1-D离散余弦变换 n 2-D离散余弦变换 1）离散余弦变换表达式 1-D 离散余弦变换（DCT ） N 1 (2x 1)u ( ) ( ) ( ) cos 0, 1, , 1 C u a u f x 2N u L N x 0 N 1 (2x 1)u f x a u C u x L N ( ) ( ) ( ) cos 0, 1, , 1 u 0 2N 1 N 当 u 0 a(u) 2 N 当 u 1, 2,L, N 1 2-D DCT w 变换定义 w w 变换计算 f (2x) 当 x 0,1,2,L, N / 2 1 g (x) f [2(N 1 x)] 当 u N / 2,L, N 1 编程示范 n dct2函数实现 像的二维离散余弦变换，其语 法为： F=dct2(f) 【例】 CLF f=imread(e:\Barbara.bmp); f=im2double(f); F=dct2(f); subplot(121),imshow(f,[]); subplot(122),imshow(log(1+20*abs(F)),[]); 离散余弦变换示例 离散余弦变换 2 ）快速离散余弦变换的计算 与傅里叶变换一样，离散余弦变换自然可以由定 义式出发进行计算。 计算长度为N 的一维信号序列的DCT变换需要： 2 N 次乘法和N(N+ 1)次加法 计算长度为M*N的二维信号序列的DCT变换需要： 2 M N次乘法和MN(M+N-2)次加法 由于 样的计算量太大，在实际应用中很不方 便。所以也要寻求一种快速算法。 首先，从定义出发，作如下推导 式中Re 是取其实部的意思。如果把时域数据向量作 下列延拓，即： f (x) x 0,1,2,LL,N 1 f e x 0 x N ,N 1,LL,2N 1 则则 ff ((xx)) 的离散余弦变换可的离散余弦变换可写成下写成下式式 ee 由上式可见 2 N 1 2 xu p