图像变换编码

数字图像处理

DIGITALIMAGEPROCESSING郑州轻工业学院计算机与通信工程学院主讲人：蒋斌第3单元图像编码第8章图像编码基础第9章图像变换编码第10章其他图像编码方法

图像处理的目的除了改善图像的视觉效果外，还希望在保证一定视觉质量的前提下减少数据量，从而减少图像传输所需的时间。

第9章授课大纲9.1可分离和正交图像变换9.2离散余弦变换9.3正交变换编码9.4小波变换9.5小波变换编码1-D可分离变换 正变换 反变换

正向变换核反向变换核9.1可分离和正交图像变换2-D可分离变换 （傅里叶变换是一个例子）

反向变换核正向变换核变换核与原始函数及变换后函数无关9.1可分离和正交图像变换可分离

1个2-D变换分成2个1-D变换对称

(h1与h2的函数形式一样)9.1可分离和正交图像变换可分离且对称

图像矩阵对称变换矩阵反变换矩阵变换结果反变换9.1可分离和正交图像变换正交 考虑变换矩阵： 酉矩阵（*代表共轭）： 如果A为实矩阵，且： 则A为正交矩阵，此时变换为正交变换 对9.1可分离和正交图像变换一种可分离、正交、对称的变换见教材350页JPEG编码1-D离散余弦变换（DCT）9.2离散余弦变换2-D离散余弦变换（DCT）9.2离散余弦变换2-D离散余弦变换示例9.2离散余弦变换9.3正交变换编码9.3.1正交变换编码系统9.3.2子图像尺寸选择9.3.3变换选择9.3.4比特分配9.3.1正交变换编码系统图像分解：减少变换的计算复杂度图像变换：解除每个子图像内部像素之间的

相关性，或者说将尽可能多的信息集中到尽可能少的变换系数上压缩不是在变换中而是在量化变换系数时取得的9.3.2子图像尺寸选择影响变换编码误差和计算复杂度

（压缩量和计算复杂度都随子图像尺寸的增加而增加）两个条件/考虑：相邻子图像之间的相关（冗余）减少到某个可接受的水平；子图像的长和宽都是2的整数次幂最常用的子图像尺寸：8×8和16×169.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.21-D小波变换9.4.3快速小波变换9.4.42-D小波变换9.4.1小波变换基础9.4.1小波变换基础序列展开

基：展开函数的集合{uk

(x)}

函数空间：由所有函数f(x)构成

双正交基：（几何矢量解释，例9.4.1）

例：双正交基u1=[20]T，u2=[−11]T

对偶基为u'1=[1/21/2]T，u'2=[01]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给定一个向量空间V,V的一组基是指可线性生成V的一个线性无关的子集，基的元素称为基向量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

的补是Vj9.4.1小波变换基础小波函数

每一个Vj

空间是与其同一级的Uj

空间和上一级的Uj+1空间的差

如果考虑把j取到趋近–∞，则有可能仅用小波函数，而完全不用缩放函数来表达所有的f(x)

Uj

中所有uj,k

(x)

与Vj

中所有vj,k

(x)

是正交的9.4.1小波变换基础缩放函数和小波函数示例9.4.1小波变换基础缩放函数和小波函数示例

随着j的增加，缩放函数变窄变高

图9.4.4：仅用j=0的缩放函数不够，还需要j=1的缩放函数

f(x)是属于U1的，而不是属于U0的9.4.1小波变换基础缩放函数和小波函数示例

哈尔小波函数9.4.21-D小波变换见教材例9.4.3，212页9.4.21-D小波变换9.4.3快速小波变换在尺度j上的系数Wu(j,k)和Wv(j,k)都可用在尺度j+1的近似系数Wu(j+1,k)分别与缩放矢量hu和小波矢量hv卷积再进行亚抽样得到

9.4.42-D小波变换2-D变换函数需要1个2-D缩放函数u(x,y)和3个2-D小波函数vH

(x,y)，vV

(x,y)，vD

(x,y)，每一个都是1-D缩放函数和对应的小波函数的乘积

可分离的缩放函数

水平边缘

垂直边缘

沿对角线的变化9.4.42-D小波变换9.5小波变换编码在JPEG-2000及MPEG-4和H.264中都得到了应用9.5.1小波变换编解码系统9.5.2基于提升小波的编码

9.5.1小波变换编解码系统小波变换编码也是一种变换编码方式与采用正交变换（如DCT）的编解码系统不同，小波变换编解码系统中没有图像分块的模块小波变换的计算效率很高，且本质上具有局部性小波变换编码不会产生使用DCT变换在高压缩比

时出现的块效应9.5.1小波变换编解码系统小波变换编码需考虑的几个因素小波选择

如：哈尔小波、双正交小波分解层数选择

影响小波编码计算的复杂度和重建误差量化设计

对小波编码压缩和重建误差影响最大

需在不同尺度间调整量化间隔{例：P.327}9.5.2基于提升小波的编码可以在当前位置实现整数到整数的变换，运

算速度快且节约内存。它包括三个步骤：分裂（split）

将图像数据

分解成偶数部分

和奇数部分

9.5.2基于提升小波的编码预测（predict）保持偶数部分不变并用偶数部分来预测奇数部分，然后用奇数部分与预测值的差（称为细节系数）替代奇数部分

9.5.2基于提升小波的编码更新（update）

构造一个作用于细节函数的算子U，并叠加

到偶数部分上以

获得近似图像，

这里要保持原始

图像的一些特性

9.5.2基于提升小波的编码重建过程

三个运算：

（M合并）

实验课复习—傅里叶变换

2-D傅里叶变换傅里叶变换定理快速傅里叶变换1-D正变换 对1个连续函数f(x)等间隔采样2-D傅里叶变换

1-D反变换 变换表达频谱（幅度）相位角2-D傅里叶变换

2-D傅里叶变换

变换对公式频谱（幅度）相位角功率谱

图像平均灰度：，傅立叶变换域中原点的频谱分量：

F(0,0)与图像均值的关系

2-D图像傅里叶变换图示2-D傅立叶变换分离性质

1次2-D

2次1-D

傅里叶变换定理

1、平移定理

傅里叶变换定理

傅里叶变换以变换域的原点(0,0)为中心，由傅里叶变换的周期性和共轭对称性可知，变换域中的能量对称于原点集中分布。为了在内得到一个完整的频谱，需要将频谱的原点移至（N/2,N/2）处。

2D傅里叶变换的频谱平移

利用平移性质，当

2D傅里叶变换的频谱平移f(x,y)F(u,v)F(u-N/2,v-N/2)通过简单的变换域平移将F(u,v)的原点移动到变换域方阵的中心，使低频能量集中在变换域的中心部分。2D傅里叶变换的频谱平移2.旋转性借助极坐标变换：将其带入到傅里叶变换式中可以得到将f(x,y)旋转θ对应于F(u,v)也旋转θ，反之亦然傅里叶变换定理

3.尺度变换（缩放）傅里叶变换定理

4、剪切定理 （水平方向）纯剪切 （垂直方向）纯剪切

傅里叶变换定理

5、组合剪切定理 平移＋旋转＋尺度 水平剪切及垂直剪切

垂直剪切

傅里叶变换定理

6、仿射定理傅里叶变换定理

7、卷积定理

2-D

傅里叶变换定理

8、相关定理互相关：