第3章图象变换.ppt

第3章 图象变换 图像变换 问题的提出： 在图像处理中，对图像信息进行变换的目的是：简化处理，因此必须满足以下三个要求： 1）变换必须是可逆的。 2）变换必须是有好处的。 3）变换算法必须是不复杂的。 　　　 什么是图像变换 将图像看成是线性叠加系统 图像在空域上相关性很强 图像变换是将图像从空域变换到其它域如频域的数学变换 常用的变换：傅立叶变换、离散余弦变换、Walsh变换、Hadamard变换、小波变换、离散K-L变换 连续函数集合的正交性 正交函数集合 正交函数集合的完备性 离散情况 n个正交向量 一维正交变换 酉变换 酉变换、正交变换与信号分析 正交变换是酉变换的特例 它们都可以用于信号分析 用于信号分析的基函数集合和正交矩阵都应满足正交性和完备性 二维酉变换 N×N二维函数可以类似于一维用正交序列展开和恢复 变换核的可分离性 二维酉变换 基图像 酉变换的性质 酉变换的性质(2) 酉变换的性质(3) 3.1 傅里叶变换及性质 3.1.2 一维连续傅立叶变换 3.1.3 二维连续傅立叶变换 3.1.4 一维离散傅立叶变换 1、一维离散傅立叶变换对 N=8时W各元素 3.1.5 二维离散傅立叶变换 3.1.6 由采样重建图像 3.2 快速Fourier变换 问题的提出 解决问题的思路 快速Fourier变换算法原理 解决问题的方法 基2时间抽取FFT算法流图 4点基2时间抽取FFT算法流图 8点基2时间抽取FFT算法流图 基2时间抽取FFT算法 算法的计算复杂度 用计算机实现快速Fourier变换 上机实习题 1、编写二维数字图象的离散傅立叶变换程序。 2、编写 二维数字图象的快速傅立叶变换程序。 3、采用上题编写的程序，任选一幅数字图象，显示其频谱图。 3.3 可分离变换 变换的矩阵表示 一、Walsh变换 二、Hadamard变换 Hadamard变换的核矩阵中只有+1和-1元素。它要求图象的大小是 ， 。 对于 的大小，核矩阵为： 例如：N=8时，有： 三、离散余弦变换（DCT） 傅立叶变换的一个最大的问题是： 它的参数都是复数，在数据的描述上相当于实数的两倍。 为此，我们希望有一种能够达到相同功能的变换。 在此期望下，产生了DCT变换。 余弦变换 当f(x)或f(x,y)为偶函数时，变换的计算公式只有余弦项。 一个任意函数采样从0,1,2,…,N-1，若向负方向折叠形成2N采样的偶函数，就可以进行2N的偶函数傅立叶变换。 余弦变换是简化傅立叶变换的一种方法 矩阵表示 DCT变换的应用： 余弦变换实际上是傅立叶变换的实数部分。 余弦变换主要用于图象的压缩，如目前的国际压缩标准的JPEG格式中就用到了DCT变换。具体的做法与DFT相似。给高频系数大间隔量化，低频部分小间隔量化。 四、Harr变换 五、斜变换 3.4 K-L变换 设 是一幅 的图像。做一个向量为： K-L变换的压缩原理： 由于A是按照特征值的大小顺序排列的特征向量构成的变换阵，特征值小的部分对图像的影响不大。 取最大的K个特征值所对应的特征向量构成的矩阵为变换阵 。有： K-L变换在遥感多光谱图像中的应用： 实质上是利用了K-L变换的降维能力来进行压缩的。 例如，一幅1000*1000的24通道的多光谱图象可以被看成106个24维随机向量集合。 由于一幅多光谱图象的不同谱带间通常存在很大的相关性，所以24个特征值中有许多的值非常小。这就意味着一组24幅单色图可以仅用少量主分量图来表示。 3.5 （奇异值分解）SVD变换 1。如果F存在一些为零（或很小的）特征值，对应Λ的元素中较小的值，忽略它们可以用来实现“有损”压缩。 2。由于Λ至多只有r个非零元素，这样至少可以获得大于N倍的无损压缩，这一点是因为，对每一幅图象来说，U,和V是唯一的，对于一组类似的图象来说，也可以只（近似地）使用同一对U,V阵。（如：对于动态图象的相近时刻的图象组） 1D哈达玛变换的变换核 1D哈达玛变换 2D哈达玛变换核 2D哈达玛正变换与反变换核可分离的和对称的，也有快速算法 类推有： 每一行的符号的变化次数称作这个行的列率。 Hadamard变换与Walsh变换每个元素的取值都是+1或-1，其行与列的排列次序不同。Walsh变换对任何正整数都成立， Hadamard变换对于2整次幂与小于200的正整数成立。 u v y x N=4时经过排序的Hadamard变换基函数图 离散余弦变换（DCT）