数字图像处理课件_第2章(141010).pptx

第二章 图像变换 ;问题的提出：;Questions： 为什么要正交，意义？ 哪些正交变换？;概 述;§2.1 傅里叶变换;;二维傅立叶变换：对于一个二维函数，若满足狄里赫利条件，那么将有二维傅立叶变换存在：;例 求下图f(x,y)的傅立叶谱 ;解 ;三、离散傅立叶变换： ;连续;二维离散Fourier变换;;二维离散Fourier变换;二维离散Fourier变换;二维离散傅立叶变换的性质： ; 3、 如何进行傅立叶反变换;4、平移性： ;中心化： ;6、 旋转不变性： ;6、 旋转不变性： ;7、 分配和比例性： ;9、 微分性质： ;;二维离散Fourier变换;Fourier 变换示意图;快速Fourier变换（FFT）;离散傅立叶变换（DFT）：;快速Fourier变换（FFT）;二维Fourier变换的应用;1 在图像滤波中的应用;Fourier变换的频率特性 ;Fourier变换的高通滤波;Fourier变换的低通滤波;2 在图像压缩中的应用;基于Fourier变换的压缩;基于Fourier变换的压缩;3 ???卷积运算中的应用; ;1. 问题的提出： Fourier变换的一个最大的问题是：它的参数都是复数，在数据的描述上相当于实数的两倍。为此，我们希望有一种能够达到相同功能但数据量又不大的变换。 在此期望下，产生了DCT变换。;归一化加权系数;;;4.DCT变换的应用： 余弦变换实际上是傅立叶变换的实数部分。余弦变换主要用于图像的压缩，如目前的国际压缩标准的JPEG格式中就用到了DCT变换。具体的做法与DFT 相似。;1.拉格尔函数;式中 是拉格尔函数， 为i的格雷码， 是此格雷 码的第k位数字，p为正整数;Walsh函数集 完备;格雷码特点：两个相邻数的格雷码只有一个码位数值不同。 2的格雷码为（0011）， 3的格雷码为（0010）。 可以得到较好的误码特性。;2=(0010)b=(0011)g , 3=(0011)b=(0010)g 5=(0101)b=(0111)g 当p=4时，求;3. Walsh变换;其中wal(N)表示N阶Walsh矩阵;4. 离散哈达玛变换;;;北京理工大学