离散图象变换.pdfVIP

第十三章 第十三章 离散图象变换 离散图象变换 本章引言 本章引言 第十章已有基础:离散傅立叶变换(DFT) 第十章已有基础:离散傅立叶变换(DFT) 最直接的应用: 图象压缩 最直接的应用: 图象压缩 以更紧凑的数据格式进行编码 以更紧凑的数据格式进行编码 数字图象可以仅当做一个数据文件来看待 数字图象可以仅当做一个数据文件来看待 预备知识: 图像的采样与插值 预备知识: 图像的采样与插值 矩阵、向量的相关知识 矩阵、向量的相关知识 主要内容 主要内容 线形变换 线形变换 基函数和基图像 基函数和基图像 正弦型变换 正弦型变换 方波型变换 方波型变换 基于特征向量的变换 基于特征向量的变换 变换域滤波 变换域滤波 线形变换 线形变换 一维离散线性变换 一维离散线性变换 定义：如果x是一个N *1的向量，T是一个N*N的矩 定义：如果x是一个N *1的向量，T是一个N*N的矩 阵，则： 阵，则： N −1 y t x ∑ , 或y Tx i i j j 或 j 0 定义了向量x的一个线性变换（其中i=0, ……, N-1)。 定义了向量x的一个线性变换（其中i=0, ……, N-1)。 矩阵T也叫做此变换的核矩阵。 矩阵T也叫做此变换的核矩阵。 线性变换 线性变换 酉变换 酉变换 如果T是一个酉矩阵，则： 如果T是一个酉矩阵，则： 1 T −* T t 且*t TT *t T T I 且 t 其中，*表示对T的每个元素取共轭复数，表 其中，*表示对T的每个元素取共轭复数，表 示转置。 示转置。 线形变换 线形变换 如果T是酉矩阵，且所有元素都是实数，则 如果T是酉矩阵，且所有元素都是实数，则 它是一个正交矩阵，且满足： 它是一个正交矩阵，且满足： T −1 T t 且 t TT t T T I 且 注意到的第（i，j ）元素是T的第i行和第j列 注意到的第（i，j ）元素是T的第i行和第j列 的内积。公式表明：i = j时，内积为1 ；否则 的内积。公式表明：i = j时，内积为1 ；否则 内积为0。所以，T的各行是一组正交向量。 内积为0。所以，T的各行是一组正交向量。 二维离散线形变换 二维离散线形变换 对于二维情况，将一个N*N矩阵F变换成另 对于二维情况，将一个N*N矩阵F变换成另 一个N*N矩阵G的线形变换的一般形式为： 一个N*N矩阵G的线形变换的一般形式为： N −1 N −1 GF i k m n , ℑ, (, ) m n , ∑∑i k, i 0 k 0 其中i,k,m,n是取值0到N-1范围内的离散变 其中i,k,m,n是取值0到N-1范围内的离散变 量，使变换的核函数 量，使变换的核函数 二维离散线形变换 二维离散线形变换 如果 能被可以分离成两个相同的分 如果 ( )能被可以分离成两个相同的分 i k, mℑ, n, 量函数，那么上述