图像变换编码解答.pptVIP

数字图像处理DIGITAL IMAGE PROCESSING 郑州轻工业学院 计算机与通信工程学院 主讲人：蒋斌 第3单元?图像编码 第8章? 图像编码基础 第9章? 图像变换编码 第10章?其他图像编码方法 图像处理的目的除了改善图像的视觉效果外，还希望在保证一定视觉质量的前提下减少数据量，从而减少图像传输所需的时间。 第9章?授课大纲 9.1 可分离和正交图像变换 9.2 离散余弦变换 9.3 正交变换编码 9.4 小波变换 9.5 小波变换编码 9.3 正交变换编码 9.3.1 正交变换编码系统 9.3.2 子图像尺寸选择 9.3.3 变换选择 9.3.4 比特分配 9.3.1 正交变换编码系统 图像分解：减少变换的计算复杂度 图像变换：解除每个子图像内部像素之间的相关性，或者说将尽可能多的信息集中到尽可能少的变换系数上 9.3.2 子图像尺寸选择 影响变换编码误差和计算复杂度（压缩量和计算复杂度都随子图像尺寸的增加而增加） 两个条件/考虑： 相邻子图像之间的相关（冗余）减少到某个可接受的水平； 子图像的长和宽都是2的整数次幂 最常用的子图像尺寸： 8×8和16×16 9.3.4 比特分配 比特分配：对变换子图像的系数截断、量化和编码的全过程 截断误差 截除的变换系数的数量和相对重要性 用来表示所保留系数的精度（量化） 保留系数的2个准则 最大方差准则，称为分区编码 最大幅度准则，称为阈值编码 9.3.4 比特分配 分区编码 具有最大方差的变换系数带有最多的图像信息。事先确定模板并保留一定的系数，即分区 9.3.4 比特分配 阈值编码根据子图像特性，自适应选择保留系数将系数排队，与阈值比较确定取舍（游程/变长码） 9.3.4 比特分配 阈值编码 随子图像不同而保留不同位置的变换系数常用三种对变换子图像取阈值（即产生式(9.3.3)所示模板函数）的方法： (1) 对所有子图像用一个全局阈值，压缩的程度随（不同）子图像而异 (2) 对各个子图像分别用不同的阈值，舍去同数量系数，码率是个常数 9.3.4 比特分配 阈值编码 (3) 根据子图像中系数的位置选取阈值，将取阈值和量化结合起来 9.4 小波变换 9.4.1 小波变换基础 9.4.2 1-D小波变换 9.4.3 快速小波变换 9.4.4 2-D小波变换 9.4.1 小波变换基础 9.4.1 小波变换基础 序列展开  基：展开函数的集合{ uk (x ) }函数空间：由所有函数 f (x ) 构成双正交基：（几何矢量解释，例9.4.1）例：双正交基 u1 = [2 0]T， u2 = [?1 1]T对偶基为u1 = [1/2 1/2]T， u2 = [0 1]T 数学概念 内积 对偶 对任意对象A和B，若存在一个函数f, 使得 f(A) = B 并且 f(B) = A，那么就称A为f下B的对偶，B为f下A的对偶, 并称f为A和B的对偶函数或对偶运算 数学概念 正交 在线性代数中，若内积空间中两向量的内积为0，则它们正交 一个内积空间的正交基是元素两两正交的基。称基中的元素为基向量。假若，一个正交基的基向量的模长都是单位长度1，则称这正交基为标准正交基或规范正交基 在矩阵论中，矩阵Q的转置矩阵QT为其逆矩阵Q-1，则Q为正交矩阵 QT = Q-1 9.4.1 小波变换基础 缩放函数 用展开函数作为缩放函数，并对其进行平移和2进制缩放 k 确定了uj,k (x ) 沿X-轴的位置， j确定了uj,k(x ) 沿X-轴的宽度（所以u (x ) 也称为尺度函数），系数2 j/2控制uj,k(x ) 的幅度给定一个初始 j（下面常取为0），就可确定一个缩放函数空间Uj， Uj 的尺寸随 j 的增减而增减 9.4.1 小波变换基础 缩放函数 各个缩放函数空间Uj， j = –∞, …, 0, 1, …, ∞是嵌套的，即Uj ?Uj+1，Uj 中的展开函数可以表示成Uj+1中展开函数的加权和用hu (k )表示缩放函数系数，因为u (x ) = u0,0 (x )多分辨率细化方程 任何一个子空间的展开函数都可用其下一个分辨率（1/2分辨率）的子空间的展开函数来构建 9.4.1 小波变换基础 小波函数 用v (x )表示小波函数 与vj,k (x )对应的空间为Vj 空间Uj，Uj+1 和Vj 有如下关系（⊕表示空间的并） 在Uj+1 中， Uj 的补是Vj 9.4.1 小波变换基础 小波函数