第三章FT变换.ppt

在MATLAB计算DFT F=ff2(f); S=abs (F); imshow (S,[ ]) Fc=fftshift (F) imshow (abs (Fc),[ ]) F=fft2(f,P,Q) DFT滤波的基本步骤 填充图像的大小 求取填充的FFT变换 生成一个滤波函数H 将变换与滤波函数相乘得到G 获得G傅式逆变换的实部 将左上部的矩形修剪为原始图像大小 Example: eigen faces The first 8 eigen faces obtained from a training set of 500 frontal views of human faces. Can be used for face recognition by nearest neighbor search in 8-d “face space”. Can be used to generate faces by adjusting 8 coefficients. Gender recognition using eigenfaces Task: Male or female? Eigenimages from a data base of 20 and 20 female training images Gender recognition using eigenfaces 性质 酉矩阵运算 Gc=CgC 核矩阵元素 快速算法 W.H. Chen, etc，“A fast computational algorithm for the Discrete Cosine Transform,” IEEE Trans. Commun.,COM-25,1004-1009,1977 DCT实值的 作业 读书报告：Rafael C. Gonzales, Digital Image Processing, Chapter 7 练习报告：Rafael C. Gonzales, Digital Image Processing Using MATLAB, Chapter 7 小波变换及其应用举例 K_L变换及其应用举例 第三章 DCT变换 8×8 blockwise 图像压缩 第三章 DCT变换 JPEG图像压缩算法中，先分解图像为8?8或16?16的块，对每一块进行DCT变换，所得量化DCT系数进行编码和传送，形成压缩后的图像格式。 通常变换后的图像，大多数的DCT系数值非常接近0，舍弃这些系数对重构图像质量影响不大。 节约图像存储空间 优点 应用 第三章 哈达玛变换 哈达玛矩阵定义 哈达玛矩阵 正交矩阵 矩阵任意两行或两列都彼此正交即它们对应元素之和为零 高阶哈达玛矩阵递推公式 bK(z)是以二进制表示的数z之第K位二进制码的值 一维元素 二维元素 举例 对称的、可分离的酉变换 第三章 哈达玛变换 哈达玛变换定义 HT IHT 实函数变换，核仅取+1和-1，只需进行加、减运算，其计算时间、精度都比FT强 正反变换核相同，算法简单 不含正、余弦函数，算法实现时不会附加噪音 优点 沃尔什变换Walsh J. L. Walsh, “A closed set of normal orthogonal functions ”, Am. J. Math., 45(1)5-24, 1923. 第三章 哈达玛变换 哈达玛变换应用 HT IHT 原图 压缩 第三章 小波变换 定义 窗口傅立叶变换(WFT) 可移动窗口函数g(x) 小波函数 固定位置形状可变的窗口函数?(x) 连续小波变换 高频_时间分辨率好低频_频率分辨率好 二进制小波 离散化:二进制动态采样网格 尺度：2j 平移：2j k 网格点 尺度参数 平移参数 显微镜 多分辨能力 分辨率2-j 第三章 小波变换 定义 连续小波变换 把输入信号分解成一组函数族，通过?(x)的扩张和平移来完成。 离散小波变换(DWT) 假定计算出函数f(t)?L2(R)在分辨率2-j下离散逼近 Aj f(t),则f(t)在分辨率2-(j+1)的离散逼近 Aj+1 f(t)可用离散低通滤波器对 Aj f(t)获得。 DWT算法 逼近信号 尺度函数 小波函数 细节信号 离散小波函数 第三章 小波变换 应用 ? 图像压缩 利用小波分解，去掉图像高频部分而保留低频部分 压缩比高，能保持图像特征基本不变，抗干扰能力强。 优点 高分辨率字图像上大部分点数值接近零 原图 第一次压缩 第二次压缩 图像作小波分解后，得到一系列不同分辨率的子图像 低频 高频 第三章 小波变换 应用 ? 图像去噪_几何图像 二维信号小波分解 对高频系数进行阀值量化 二维小波的重构 步骤 原图 白噪声 第一次去噪 第二