数字图像处理与分析 第2版 教学课件 作者 张弘 第3章 图像的变换.pptxVIP

第3章 图像变换;信号处理方法：;频率通常是指某个一维物理量随时间变化快慢程度的度量。 例如 交流电频率为50～60Hz（交流电压） 中波某电台1026KHz（无线电波）;图像是二维信号，其坐标轴是二维空间坐标轴，图像本身所在的域称为空间域（Space Domain）。 图像灰度值随空间坐标变化的快慢也用频率来度量，称为空间频率（Spatial Frequency）。;每一种变换都有自己的正交函数集，引入不同的变换 傅里叶变换 余弦变换 正弦变换 图像变换 哈达玛变换 沃尔什变换 K-L变换 小波变换;3.1.1 一维傅里叶变换 3.1.2 二维离散傅里叶变换 3.1.3 二维离散傅里叶变换的性质 3.1.4 快速傅里叶变换 3.1.5 傅里叶变换在图像处理中的应用;3.1 傅里叶变换;3.1.1 一维傅里叶变换;3.1.1 一维傅里叶变换;3.1.1 一维傅里叶变换;3.1.1 一维傅里叶变换;;3.1.1 一维傅里叶变换;3.1.2 二维离散傅里叶变换;3.1.2 二维离散傅里叶变换;变换在一个周期内进行。M，N表示图像f(x, y)在x，y方向上具有大小不同的阵列。离散信号频谱、相谱、幅谱分别表示为：;1.可分离性 ;3.1.3 二维离散傅里叶变换的性质;图像中心化 ;3．周期性;;例：;6．分配性和比例性;7．平均值;为防止卷积后发生交叠误差，需对离散的二维函数的定义域加以扩展;;8．离散卷积定理;9．离散相关定理;9．离散相关定理;傅里叶变换的问题 1）复数计算而非实数，费时。如采用其它合适的完备正交函数来代替傅里叶变换所用的正、余弦函数构成完备的正交函数系，可避免这种复数运算。 2）收敛慢，在图像编码应用中尤为突出。;3.1.4 快速傅里叶变换;3.1.5 傅里叶变换在图像处理中的应用;用傅里叶变换去除正弦波噪声示例; a) Lena图 b) Lena图的频谱; c) 增强纵轴上某一谱段的强度 d) 傅里叶反变换的结果;3.2 离散余弦变换;3.2.1 离散余弦变换原理;3.2.1 离散余弦变换原理;3.2.1 离散余弦变换原理;3.2.1 离散余弦变换原理;性质： 1．余弦变换是实数、正交。 2．离散余弦变换可由傅里叶变换的实部求得 3．对高度相关数据，DCT有非常好的能量紧凑性 4．对于具有一阶马尔可夫过程的随机信号，DCT是K-L变换的最好近似;3.2.2 离散余弦变换在图像处理中的应用;3.3 小波变换及其应用;3.3.1 多分辨率分析的背景知识;图像金字塔 高斯和拉普拉斯金字塔编码 首先对图像用高斯脉冲响应作低通滤波，滤波后的结果从原图像中减去，图像中的高频细节则保留在差值图像里；然后，对低通滤波后的图像进行间隔采样，细节并不会因此而丢失 ;图像金字塔 高斯和拉普拉斯金字塔编码 ;子带编码和解码 ;子带编码和解码; 哈尔变换 哈尔基函数是众所周知的最古老也是最简单的正交小波。哈尔变换本身是可分离的，也是对称的，可以用下述矩阵形式表达：? T=HFH;哈尔变换;3.3.2 多分辨率展开;3.3.2 多分辨率展开;3.3.2 多分辨率展开;3.3.2 多分辨率展开;3.3.2 多分辨率展开;3.3.3 一维小波变换;3.3.3 一维小波变换;3.3.3 一维小波变换;3.3.4 快速小波变换算法;3.3.4 快速小波变换算法;3.3.5 二维离散小波变换;3.3.5 二维离散小波变换;3.3.5 二维离散小波变换;3.3.6 小波分析在图像处理中的应用;小波 1) 从分辨率看，小波很好地解决了时间与频率分辨率的矛盾，它巧妙的利用了非均匀分布的分辨率，在低频段用高的频率分辨率和低的时间分辨率，而在高频段则采用低的频率分辨率和高的时间分辨率。即子波分析的窗宽是可变的，在高频时用短窗口，而在低频时，则使用宽窗口。 2) 小波并不一定要求是正交的，