第4篇 图像压缩.ppt

第4章 图像压缩 主要内容： 图像压缩编码概述 图像变换编码 小波变换图像编码 分形图像压缩编码 4.1图像压缩编码概述 1.图像的数字化表示与压缩编码 图像的定义：是指光辐射能量作用在客观物体上经过反射或透射（或物体本身所含发光物质所发出的光能量）在人的视觉器官中显现出的视觉信息。 图像的数学表示： 单色二维图像的描述：f(x,y,t)=i(x,y,t)r(x,y,t) 彩色图像的描述：f(x,y,λ,t)=i(x,y, λ ,t)r(x,y, λ ,t) 静止图像的描述：与t无关 平面上黑白静止图像：定义在区域I2={(x,y):0≤x ≤lx,0 ≤y ≤ly}上的一个函数f(x,y)。 4.1图像压缩编码概述 数字图像：是图像的离散近似，它通常通过离散化、量化和编码三个步骤来获得。 数字图像的优点：易于存储、处理和远距离传输，并可多次中继而不引起噪声的严重累积，从而可获得比模拟传输更高的通信质量。 数字图像的缺点：它需要更多的比特（bit）数去存储或传输，从而造成存储和传输的高成本。 数据压缩的研究内容包括数据的表示、传输、变换和编码方法，目的是减少存储数据所需的空间和传输所用的时间。 图像压缩编码：以较少的比特有损或无损地表示原来像素矩阵的技术。 图像压缩原理：去除多余数据，以数学的观点来看，这一过程实际是将二维像素阵列变换为一个在统计上无关联的数据集合。 4.1图像压缩编码概述 图像之所以能够压缩是因为它有冗余。 图象的冗余包括以下几种： 空间冗余：象素点之间存在的相关性； 时间冗余：活动图象两个连续帧之间的冗余； 信息熵冗余：单位信息量大于其熵； 结构冗余：区域上存在非常强的纹理结构； 知识冗余：有固定的结构, 如人的头象； 视觉冗余：某些图象的失真是人眼不易觉察的 4.1图像压缩编码概述 图像压缩编码基本系统原理框图： 4.1图像压缩编码概述 图像标准的制定： 是在ISO(国际标准化组织)和CCITT（国际电报电话咨询委员会）联合组织下进行制定的 图像标准的类型（三类）： 二值图像压缩标准：(1) 面向传真而设计 连续调图像压缩标准： 静止帧黑白、彩色压缩：(2) 面向静止的单幅图像 连续帧黑白、彩色压缩：(3) 面向连续的视频影像 4.1图像压缩编码概述 2.图像压缩编码的分类 4.1图像压缩编码概述 1）无失真编码 码字：设信源的符号表示为{x1,x2,…,xq},若每个符号以一定二进制字符串表示，则一个字符串称为一个码字。 码长：字符串的长度 比特：字符串的每一位 独立信源（无记忆信源）：设信源各符号出现的概率为{p(x1),p(x2),…,p(xq)},若某个位置出现某符号的概率与其他位置无关，则称此信源是独立信源。 熵： 4.1图像压缩编码概述 定义4.1 设I(x)为图像实际编码的平均码长，H(x)为原始图像的熵，则可以定义: 编码效率：?= H(x)/ I(x) 冗余度：r=1- ?=(I(x) -H(x))/ I(x) 比特率：传输或存储一个像素平均需要的比特数。 压缩比：C=N/Nc 其中，N为原始数据的比特数。Nc为压缩后图像的比特数。 例4.1 设x=(x1,x2,x3,x4)是一独立信源。若各符号以等概率出现，则该信源的熵为多少；若出现概率分别为0.5 0.25 0.125 0.125 则熵为多少；若以等长自然二进制编码编码效率分别为多少；若不等长自然二进制编码编码效率分别为多少； 4.1图像压缩编码概述 无失真编码可以达到的最大压缩比：L(x)/H(x) 结论：1）不可能达到更高的压缩比 2）等概率出现时， H(x)最大，用等长码达到最高效率 非等概率出现时，用不等长编码，提高编码效率 2）限失真编码 变换编码、预测编码、矢量量化、模型编码的定义、基本原理、 各包括哪些常见编码。 4.1图像压缩编码概述 3）图像质量评价 两种：客观评价 ：均方误差 对数信噪比 峰值信噪比等（公式） 主观评价： 主观评价的主要手段：（网上别人的实验） 4.1图像压缩编码概述 我们使用W-SVD算法生成10幅加有水印的lenna图像，其水印强度依次提高（即在算法中α从0.05取到0.9，其它参数相同）。每一幅图像与原始的lenna图像构成一组，要求观察者必须在不知道两者差异的情况下判断出加有水印（感知质量低）的那一幅。当两幅图的品质接近时，被正