医学图像处理 第三章图像变换.ppt

第3章 正交变换在图像处理中的应用;第一节 傅氏变换在图像处理中的应用;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;按频率抽取(DIF)的FFT算法;; N点DFT按u的奇偶分组可分为两个N/2的DFT 当u为偶数,即 u=2r时,(-1)u =1； 当u为奇数,即 u=2r+1 时 (-1)u =-1 。 这时F(u)可分为两部分： ; 可见,上面两式均为N/2的DFT。;-1;-1;仿照DIF的方法 再将N/2点DFT按 u的奇偶分解为两个 N/4点的DFT,如此进行下去,直至分解为 2点DFT。 ;(0) F(0) (1) F(4) (2) F(2) (3) F(6) (4) F(1) (5) F(5) (6) F(3) (7) F(7); 1.相同点 (1)进行原位运算； (2)运算量相同,均为（N/2) Log2N次复乘,N Log2N次复加。 2.不同点 (1)DIT输入为倒位序,输出为自然顺序； DIF正好与此相反。但DIT也有输入为自然顺序,输出为倒位序的情况。;(2)蝶形运算不同;b.(DFT);(3)两种蝶形运算的关系 互为转置（矩阵）；;IFFT算法; 比较两式可知,只要DFT的每个系数 换 成 ,最后再乘以常数1/N就可以得到IDFT 的快速算法--IFFT。 另外,可以将常数1/N分配到每级运算中, ∵ ,也就是每级蝶形运算均乘 以1/2。 ;二.不改(FFT)的程序直接实现IFFT ; 这就是说,先将F(u)取共轭,即将F(u)的 虚部乘-1，直接利用FFT程序计算DFT；然后 再取一次共轭；最后再乘1/N,即得 (x)。所 以FFT,IFFT可用一个子程序。;线性卷积的FFT算法;以实例说明：;0 1 ;0 1 2 3;0 1 2 3 4;0 1 2 3 4 5;二.用FFT算 的步骤： ;FFT;3.1.6 总结;;;;;; ;3.1.7 DFT应用中的问题;;;;;第二节 离散余弦变换;;; ;;;;;;;第三节 离散沃尔什变换;;;;例：求N = 4 时的沃尔什变换 因为 所以 u、x = 0、1、2、3 , n = 2;W ( 0 );二维变换对为： 其中，x,y,u,v=0,1,2…N-1 ;;;例：一个二维数字图像信号的矩阵为 求此信号的二维DWT。 解：因为 这里N = 4 ;第四节 离散哈达玛变换;3.4.1 一维离散哈达玛变换;; ;当N = 4 时，u、x = 0、1、2、3 变换核为：;可见 和 之间有一定的关系 ;例：求 N = 8 时的一维哈达玛变换核。;3.4.2 二维离散哈达玛变换;;本章总结;;;;;;;;