第5章 图像编码与压缩.

Slides:



Advertisements
Similar presentations
第四章 多媒体数据压缩编码技术 多媒体数据压缩编码技术的重要性和 分类 多媒体数据压缩编码技术的重要性和 分类 量化 统计编码 预测编码 变换编码 多媒体数据压缩编码的国际标准.
Advertisements

一、 一阶线性微分方程及其解法 二、 一阶线性微分方程的简单应用 三、 小结及作业 §6.2 一阶线性微分方程.
第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
信号与系统 第三章 傅里叶变换 东北大学 2017/2/27.
第六章图象数据压缩编码 基本内容 图像压缩基础 无损压缩 有损压缩 静止图像压缩编码的技术标准JPEG.
§3.4 空间直线的方程.
《解析几何》 -Chapter 3 §7 空间两直线的相关位置.
3.4 空间直线的方程.
第五章 二次型. 第五章 二次型 知识点1---二次型及其矩阵表示 二次型的基本概念 1. 线性变换与合同矩阵 2.
第三章 数据类型和数据操作 对海量数据进行有效的处理、存储和管理 3.1 数据类型 数据源 数据量 数据结构
第一章 行列式 第五节 Cramer定理 设含有n 个未知量的n个方程构成的线性方程组为 (Ⅰ) 由未知数的系数组成的n阶行列式
第6章 图像压缩.
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
第四次大作业 登陆学校图书馆网站的电子数据库
不确定度的传递与合成 间接测量结果不确定度的评估
第三节 格林公式及其应用(2) 一、曲线积分与路径无关的定义 二、曲线积分与路径无关的条件 三、二元函数的全微分的求积 四、小结.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
2-7、函数的微分 教学要求 教学要点.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
C++中的声音处理 在传统Turbo C环境中,如果想用C语言控制电脑发声,可以用Sound函数。在VC6.6环境中如果想控制电脑发声则采用Beep函数。原型为: Beep(频率,持续时间) , 单位毫秒 暂停程序执行使用Sleep函数 Sleep(持续时间), 单位毫秒 引用这两个函数时,必须包含头文件
计算机基础知识 丁家营镇九年制学校 徐中先.
第三章 多维随机变量及其分布 §2 边缘分布 边缘分布函数 边缘分布律 边缘概率密度.
指导教师:高新波 学 生:霍菲菲 二零零四年十二月
Hadoop I/O By ShiChaojie.
第六章 图像编码 CHAPTER 6 IMAGE ENCODING §1 基本概念 §2 简单编码方法 §3 预测编码方法
第4章 非线性规划 一维搜索方法 2011年11月.
DM8148与DM8127 ISS框架讲解 广州创龙电子科技有限公司
第十章 方差分析.
数据挖掘工具性能比较.
多媒体技术 中南大学信息科学与工程学院 黄东军.
第3章 信息与信息系统 陈恭和.
第4章 非线性规划 4.5 约束最优化方法 2019/4/6 山东大学 软件学院.
图片与视频数字化. 图片与视频数字化 图片分类 根据图片的构成元素来分 位图: 由像素组成,计算机按顺序存储每个像素点 的颜色信息的保存方式获得的图片。 位图放大后会模糊失真,存储空间相对较大。 矢量图: 由图元组成,通过数学公式计算获得的图片。 放大后不会失真,占用空间小。
C语言程序设计 主讲教师:陆幼利.
第二十二章 曲面积分 §1 第一型曲面积分 §2 第二型曲面积分 §3 高斯公式与斯托克斯公式.
概 率 统 计 主讲教师 叶宏 山东大学数学院.
5.2 常用统计分布 一、常见分布 二、概率分布的分位数 三、小结.
WPT MRC. WPT MRC 由题目引出的几个问题 1.做MRC-WPT的多了,与其他文章的区别是什么? 2.Charging Control的手段是什么? 3.Power Reigon是什么东西?
计算机网络与网页制作 Chapter 07:Dreamweaver CS5入门
多媒体通信原理第2章 数据压缩编码基本理论.
第4章 Excel电子表格制作软件 4.4 函数(一).
多媒体技术 中南大学信息科学与工程学院 黄东军.
长春理工大学 电工电子实验教学中心 数字电路实验 数字电路实验室.
§6.7 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
3.1.2 空间向量的数量积运算 1.了解空间向量夹角的概念及表示方法. 2.掌握空间向量数量积的计算方法及应用.
第八章 总线技术 8.1 概述 8.2 局部总线 8.3 系统总线 8.4 通信总线.
多层循环 Private Sub Command1_Click() Dim i As Integer, j As Integer
魏新宇 MATLAB/Simulink 与控制系统仿真 魏新宇
第七、八次实验要求.
分数再认识三 真假带分数的练习课.
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
§2 方阵的特征值与特征向量.
图片与视频数字化. 图片与视频数字化 图片分类 根据图片的构成元素来分 位图: 由像素组成,计算机按顺序存储每个像素点 的颜色信息的保存方式获得的图片。 位图放大后会模糊失真,存储空间相对较大。 矢量图: 由图元组成,通过数学公式计算获得的图片。 放大后不会失真,占用空间小。
基于列存储的RDF数据管理 朱敏
C++语言程序设计 C++语言程序设计 第一章 C++语言概述 第十一组 C++语言程序设计.
第四节 向量的乘积 一、两向量的数量积 二、两向量的向量积.
第三章 从概率分布函数的抽样 (Sampling from Probability Distribution Functions)
数据表示 第 2 讲.
第三节 数量积 向量积 混合积 一、向量的数量积 二、向量的向量积 三、向量的混合积 四、小结 思考题.
第十七讲 密码执行(1).
第十二讲 密码执行(上).
FVX1100介绍 法视特(上海)图像科技有限公司 施 俊.
第十章 模糊图像变换编码 学 生:罗龙 二零零六年十二月.
香港城市大学 导师: 布礼文教授( Dr. L M Po ) 学生: 徐叙远 ( Xu Xuyuan )
§4.5 最大公因式的矩阵求法( Ⅱ ).
混沌保密通讯 实验人 郝洪辰( ) 李 鑫( ).
第三章 图形的平移与旋转.
学习目标 1、什么是列类型 2、列类型之数值类型.
Presentation transcript:

第5章 图像编码与压缩

知识要点 信息论中的有关概念:信息,信息量,信息熵,冗余度 统计编码 预测编码 变换编码 混合编码 静态图像压缩标准: JPEG、JBIG、JPEG2000等

5.1 概述 数据编码的目的各异 数码相机图像编码与压缩技术成功的范例。 本章主要介绍静态图像压缩编码的原理、应用及有关的国际标准。 5.1 概述 数据编码的目的各异 信息保密 信息的压缩存储与传输等 数码相机图像编码与压缩技术成功的范例。 本章主要介绍静态图像压缩编码的原理、应用及有关的国际标准。

5.1.1 数据压缩的基本概念 数据压缩 以较少的数据量表示信源以原始形式所代表的信息 5.1.1 数据压缩的基本概念 数据压缩 以较少的数据量表示信源以原始形式所代表的信息 目的在于节省存储空间、传输时间、信号频带或发送能量等。

数据压缩系统组成图

熵(Entropy) 代表信源所含的平均信息量 若信源编码的熵大于信源的实际熵,则信源中的数据一定存在冗余度 冗余数据的去除不会减少信息量。 信息量与数据量的关系可由下式表示 I  D  du (5.1)

5.1.2 图像编码压缩的必要性 图像的尺寸为w·h。 图像信号的数据量可表示为 V  w · h · d/8 (5.2) 5.1.2 图像编码压缩的必要性 图像信号的数据量可表示为 V  w · h · d/8 (5.2) V、w、h、d分别表示图像数据量(字节,byte,B) 、图像宽度(像素数,pel)、图像高度(像素数,pel) 、图像深度(位,bit)。 图像的尺寸为w·h。

典型图像的数据量 图像种类 图像参数 数据量 二值传真图像 A4(210  297 mm)大小、1728  2376  2色分辨率 501 KB 灰度图像 512512,8 bit灰度等级 256 KB VGA图像 640  480  256色 300 KB CIF视频图像 352  288  256色,亮度取样率为3 MHz,亮度和两色差按4∶1∶1取样,亮色量化位数共12 bit,帧频29.97,按1 s计算 4.3 MB HDTV亮度信号 1280  720,量化位数为8 bit,帧频30 Hz,按1 s计算 52.7MB

5.1.3 图像编码压缩的可能性 一般图像中存在着以下数据冗余因素: 编码冗余 像素间的相关性形成的冗余 视觉特性和显示设备引起的冗余

5.1.4 图像编码压缩的技术指标 常用的图像压缩技术指标: 图像熵与平均码长 图像冗余度与编码效率 压缩比 客观评价SNR 主观评价

图像质量的主观评价等级 评分 评价 说明 5 优秀 图像质量非常好 4 良好 图像质量高,有很小的干扰但不影响观看 3 中等 图像质量可接受,但有一些干扰,对观看稍有妨碍 2 差 图像质量差,对观看有妨碍 1 很差,劣 图像质量很差,无法观看

图像编码主、客观评价的内在关系 图像类型 高分辨率广播电视 普通数字广播电视 数据库图像 会议电视 压缩后图像 传输数码率 客观评价SNR 主观评价 74Mb/s ≧48dB ≧4.5分 34Mb/s ≧43dB ≧4.0分 识别图像 ≧36dB ≧3.0分 64kb/s ≧30dB ≧2.5分

5.1.5 数据压缩方法的分类 1 .无损压缩(Lossless Compression): Huffman编码 Shannon编码 5.1.5 数据压缩方法的分类 1 .无损压缩(Lossless Compression): Huffman编码 Shannon编码 游程编码 算术编码 轮廓编码

有损压缩(Lossy Compression) 预测编码 变换编码 混合编码 现代压缩编码方法: 分形编码 模型基(Model-based)编码

5.2 统计编码 统计编码 根据信源的概率分布特性,分配具有惟一可译性的可变长码字,降低平均码字长度,以提高信息的传输速度,节省存储空间。 基本原理 在信号概率分布情况已知的基础上,概率大的信号对应的码字短,概率小的信号对应的码字长,这样就降低了平均码字长度。

5.2.1 Huffman编码 1.前缀码(Prefix Code) 4层树形结构的编码情况

2.Huffman编码 算法: ① 将图像的灰度等级按概率大小进行升序排序。 ② 在灰度级集合中取两个最小概率相加,合成一个概率。 ③ 新合成的概率与其他的概率成员组成新的概率集合。 ④ 在新的概率集合中,仍然按照步骤②~③的规则,直至新的概率集合中只有一个概率为1的成员。这样的归并过程可以用二叉树描述。 ⑤ 从根节点按前缀码的编码规则进行二进制编码。

Huffman编码示意图 左图所示为建立码的过程 右图所示为从根开始,经各中间节点到叶节点的路径采用二进制编码的情况

编码过程举例 第1行和第2行列举了一个信源的统计特性 结果如第三行所示 符号集{xi} x1 x2 x3 x4 x5 x6 概率分布{pi} 0.40 0.20 0.12 0.11 0.09 0.08 Huffman编码 1 010 000 001 0110 0111

3.Huffman编码的性能 优点: 缺点: 实现Huffman编码的基础是统计源数据集中各信号的概率分布。

4.图像的Huffman编译码系统

5.2.2 Shannon编码与Fano编码 1. Shannon提出了将信源符号依其概率降序排列,用符号序列累积概率的二进制表示作为对信源的唯一可译编码。 其应用于图像编码的步骤如下: (1)将N个灰度级xi按其概率递减进行排列。 (2)求概率分布pi的第i个灰度级的二进制位数ni。 (5.10) (3)计算与pi相对应的累积概率Pi, 把与Pi相对应的二进码和接下去与pk(k>i)相应的码相比较,前面的ni位至少有一位以上的数字是不同的。

【例5.2】由表5.3计算该信源的Shannon编码 平均码字长度为2.92,较Huffman编码为长。

2.Fano编码步骤 (1)将图像灰度级xi其概率大小按递减顺序进行排序。 (2)将xi分成两组,使每组的概率和尽量接近。 给第一组灰度级分配代码“0”,第二组分配代码“1”。 (3)若每组还是由两个或以上的灰度级组成,重复上述步骤,直至每组只有一个灰度级为止。

【例5.3】图5.6以表5.3的信源为例说明Fano编码。

5.2.3 算术编码 在信源各符号概率接近的条件下,算术编码是一种优于Huffman编码的方法。 5.2.3 算术编码 在信源各符号概率接近的条件下,算术编码是一种优于Huffman编码的方法。 算术编码又称Shannon-Fano-Elias 香农-费诺-埃利斯编码

原理: ①累积分布函数 , 修正的累积分布函数为 并把 和 用二进制表示。 ②码长取为 ,码字 表示取小数点后 位二进制位。

Shannon-Fano-Elias编码的实现 信源及累积概率表示 迭代计算初值 两个参数: 区间宽度A= , 的区间宽度。 区间左端点B

编码算法实现:proc-code 初始化:B= = 0; 左端点 A=1;初始化区间宽度为[0,1] 输入符号序列X=( ) FOR i = 1 To k step 1 DO ( );输入新的符号 B=: B+ ;确定新的左端点(左 端点调整) A=: ;确定新宽度(宽度压缩) ENDDO END FOR 输出W=(B+A/2)二取L位作为编码点值。 END proc-code

解码算法实现:Proc-decode while B 0 For K=1 to N-1 STEP1 If ;搜索 所在区间 Then ; ;搜索 所在区间 Then ; break; End-If B=: B- ;确定新的码点值 (左端点归零)。 B=: ;宽度扩展为[0,1](新 码在[0,1]之间解码) End-While 输出码序列 End Proc-decode

【例6-1】根据信源的概率分布进行算术编码。已知信源的概率分布为 求二进制序列01011的编码。

举例 解:步骤如下: (1)二进制信源只有x1 = 0和x2 = 1两种符号,相应的概率为pc = 2/5, pe = 1- pc =3/5 (2)设s为区域左端起始位置,e为区域右端终止位置,l为子区的长度,则 符号“0”的子区为[0,2/5),子区长度为2/5 ; 符号“1”的子区为[2/5 ,1],子区长度为3/5 。

(3)随着序列符号的出现,子区按下列公式减少长度: 新子区左端 = 前子区左端 + 当前子区左端×前子区长度 新子区长度 = 前子区长度×当前子区长度 设初始子区为[0,1],步序为step,则编码过程参见实例。 可见,最后子区左端起始位置 最后子区长度001001

最后子区右端终止位置 编码结果为子区起始位置与终止位置之中点 = 0.0100111。 x= 01011的概率为p(x)=p2(0)p3(1)=(2/5)2(3/5)3,码长Lx=-log2p(x)=4.8548 = 5 所以,二进序列的算术编码为01001。

算术编码算法的计算步骤实例 step x s l 1 2/5 2 0 +(2/5)×(2/5)= 4/25 2/5 2 0 +(2/5)×(2/5)= 4/25 (2/5)×(3/5)= 6/25 3 2/5 + 0 × 6/25 = 4/25 (6/25)×(2/5)= 12/125 4 4/25 +(2/5)×(12/125)= 124/625 (12/125)×(3/5)= 36/625 5 124/625 +(2/5)×(36/625)= 692/3125 (36/625)×(3/5)= 108/625

5.3 预测编码 预测编码的基本思想: 在某种模型的指导下,根据过去的样本序列推测当前的信号样本值,然后用实际值与预测值之间的误差值进行编码。 如果模型与实际情况符合得比较好且信号序列的相关性较强,则误差信号的幅度将远远小于样本信号。

图像差值幅度的概率分布

5.3.1 预测编码基本原理 对实际值与预测值之间的误差值进行编码 差分脉冲编码调制 5.3.1 预测编码基本原理 对实际值与预测值之间的误差值进行编码 差分脉冲编码调制 Differential Pulse Code Modulation DPCM

DPCM系统的组成

5.3.2 线性自适应预测编码 假设经扫描后的图像信号x(t)是一个均值为零、方差为的平稳随机过程。线性预测就是选择ai(i  1,2,…,N 1)使预测值 并且使差值en的均方值为最小。 预测信号的均方误差(MSE)定义为 E{en} = E{(xn - x′n) 2}

设计最佳预测的系数ai,采用MMSE 最小均方误差准则。可以令 定义xi和xj的自相关函数 R(i,j)= E{xi,xj} 写成矩阵形式为Yule-Walker方程组 若R(i)已知,该方程组可以用递推算法来求解ai。

通过分析可以得出以下结论: 图像的相关性越强,压缩效果越好。 当某个阶数已使E{eN, eN 1}  0时,即使再增加预测点数,压缩效果也不可能继续提高。 若{xi}是平稳m阶Markov过程序列,则m阶线性预测器就是在MMSE意义下的最佳预测器。

当前像素与邻近像素的位置关系

常用预测器方案 前值预测:用x0同一行的最近邻近像素来预测 =x0 一维预测:如上图中的x1、x5。 二维预测:如上图中的 x1、x2、x3、x4、x5、x6、x7等。 三维预测

5.3.3 自适应预测编码 自适应预测 预测编码的优点 预测编码的缺点 预测参数根据信号的统计特性来确定,以达到最佳预测 直观快捷、便于实现 5.3.3 自适应预测编码 自适应预测 预测参数根据信号的统计特性来确定,以达到最佳预测 预测编码的优点 直观快捷、便于实现 预测编码的缺点 压缩比不够高

5.4 变换编码 5.4.1 变换编码的基本原理 通过数学变换可以改变信号能量的分布,从而压缩信息量。 5.4.1 变换编码的基本原理 通过数学变换可以改变信号能量的分布,从而压缩信息量。 以傅里叶变换的概念说明合理的变换可以改变信号能量分布的基本原理。

变换可以改变信号能量的分布 (

5.4.2 变换编码的系统结构 多变样率变换编码系统 图 像 输 入 二 维 变 换 交 换 域 采 样 量 化 编 码 传 输 / 储 存 5.4.2 变换编码的系统结构 多变样率变换编码系统 图 像 输 入 二 维 变 换 交 换 域 采 样 量 化 编 码 传 输 / 储 存 解 码 补 零 内 插 反 交 换 输 出

5.4.3 变换编码的实现 在变换编码中有以下几个问题值得注意: 图像变换方法的选取 子图像大小的选取 常用的图像编码方法 区域编码 5.4.3 变换编码的实现 在变换编码中有以下几个问题值得注意: 图像变换方法的选取 子图像大小的选取 常用的图像编码方法 区域编码 阈值编码 混合编码

帧内混合编码原理图 f(1,n) F(1,n) e(1,n) e‘(1,n) f‘(1,n) 信 道 传 输 变换编码 预 测 编 码 预 反 变 换 f‘(2,n) e‘(2,n) f(2,n) e(2,n) F(2,n) 变换编码 ………. …….. ……… ……… ……. f(M,n) F(M,n) e‘(M,n) e(M,n) f‘(M,n) 变换编码

5.4.4 整数小波变换与图像压缩 量化器的设计是决定图像保真度的关键环节,而传统的DCT和经典小波变换在图像变换后会产生浮点数,因而必须对变换后的数据进行量化处理,这样就产生不同程度的失真。 新一代的整数小波变换(又叫第二代小波变换)采用提升方法能够实现整数变换,因而能够实现图像的无损压缩,显然它是一种很适合于医学等图像的压缩方法。 新的静态图像压缩标准JPEG2000中采用了基于提升方法的整数小波变换。

提升方法构造小波分为分裂、预测和更新3个步骤。 1.分裂(split) 将一原始信号序列sj按偶数和奇数序号分成两个较小的、互不相交的小波子集sj-1和dj-1: 2.预测(predict) 由于数据间存在相关性,因而可以定义一个预测算子P,用P(sj-1)来预测 dj-1.。 这样可用相邻的偶数序列来预测奇数序列。 用dj-1与P(sj-1)的差值代替d j-1,则数据量要比原始d j-1要小得多。 3.更新(update) 上述两个过程一般不能保持原图像中的某些整体性质(如亮度),为此我们要构造一个U算子去更新s,使之保持原有数据集的某些特性。

5.5 二值图像编码 只有“白”(用“0”表示)和“黑”(用“1”表示)两个灰度级称之为二值图像(binary image)。 二值图像通常是由人为产生的,如由文字组成的文档文件、表格、工程图纸、地图等。 一幅二维图像按位平面进行分解可以得到若干个二值图像,因而二值图像的编码方法为逐进编码模式奠定了基础。

5.5.1 跳跃空白编码 (skip blank coding ) 跳跃空白编码 将图像的每一条扫描线分成若干等长的段,每段有m个像素,一般m=8~12。 这些扫描线段的组成可能出现二类情况: (1)全是“0”像素。 这种线段称为“空白块(blank)”,常表示二值图像的背景成分。 编码时“空白块”用码字“0”表示。“空白块” (2)全是“1”像素或由“0”、“1”像素混合而成。 编码时,这种线段用“1”加直接编码表示。 上述方法很容易推广的在二维情形中。 将图像划分为若干个子图像。当子图像像素全为0时,编码为“0”;否则,子图像的编码首位为“1”, 其余码位(code position)采用像素的直接编码表示。

5.5.2 游程长度编码RLC (Run Length Coding ) 一种简单的无损编码技术,它改变连续出现相同字符的表达方式,以降低码长。 传真的二值图像中,连“0”或连“1”总是成串出现,称为“白游程”和“黑游程”。 非二值的相同连续数据串,同样简化为两个符号:一个符号代表数据,第二个代表串长。 游程长度编码一般不直接单独使用,通常配合其他编码方式使用来提高压缩效果。

5.6 新型的图像压缩编码方法 经典的编码方法利用去除图像数据的相关性等方法对图像进行压缩,其压缩效果受到一定的限制。 模型编码利用对图像建模的方法对图像参数进行估计。由于参数的数据量远远少于图像的数据量,因而用模型编码对压缩数据量极其有效。 常见的模型编码有: 分形编码(fractal coding) 自适应网格编码(self-adaptive mesh coding)

5.6.1 分形 (fractal) 的基本概念 与经典的编码方法相比,分形编码在思路上有新的突破,其压缩比高出一般编码方法2~3个数量级。 压缩过程时间长但解压缩速度快的特点将使其在大数据量、高质量的多媒体应用、高速网络等场合中发挥重要的角色。 分形的基本思想来源于数学上对客观世界一些现象的自相似性描述。 分形是一种由许多与全局相似的局部所构成的形体。 对于集合A,如果描述其中的点需要d个坐标,则称该集合A是d维的,即 dim(A)=d (5.37) 在分形几何学中,d可以扩展为分数,这时d称为分维。

5.6.2 分形压缩的基本方法 分形压缩将图像分解成若干子图像,利用图像的仿射变换可以寻找出子图像间的自相似性。 仿射变换的特性有: 仿射变换是指对子图像进行旋转、伸缩、位移变换。 仿射变换的特性有: (1)仿射变换的逆变换也是仿射变换。 (2)仿射变换是线性变换。 (3)两平行线经过仿射变换后仍然是平行线,所以平行四边形经仿射变换后变成另外一个平行四边形。 (4)可以通过变换参数求解变换后平面图形的面积与原平面图形面积的比值。 (5)选择合适的参数,仿射变换为相似变换。

通过用数据量极小的系数代替数据量较大的实际像素值而将图像表示成压缩形式。 目前采用全自动的分形压缩,对灰度图像一般可以达到4:1~100:1,对彩色图像压缩比还可以更高些。 压缩时间较慢,而解压缩时间极快。 用户常常关心的是解压缩时间,因而分形压缩的这种不对称性对使用数据的用户是很有用的。 如果采用这种技术制作VCD、DVD将使其具有广泛的市场前景。 分形压缩的另一个特点是压缩特性与分辨率无关 利用分形压缩的图像可以按不同分辨率实现无级缩放而计算量相同。

5.7 图像压缩编码标准 在静态图像压缩编码标准中,比较著名的有JPEG、JBIG等标准。 视频可看成是一幅幅不同但相关的静态图像的时间序列。 静态图像的压缩技术和标准可以直接应用于视频的单帧图像。 介绍: 适用于静态图像的JPEG标准和JBIG标准 新的JPEG2000压缩国际标准

5.7.1 彩色与灰度图像压缩标准JPEG 1.JPEG算法与系统 JPEG基本系统 JPEG扩展系统 信息保持压缩系统

2.JPEG基本系统 每个单独的彩色图像分量的编码算法: ① 将量化精度为8位的待压缩图像分成若干个88样值子块,做基于88子块的DCT。 ② 根据最佳视觉特性构造量化表,设计自适应量化器并对DCT的频率系数进行量化。 ③ 为了增加连续的0系数的个数,对量化后的系数进行Z字形重排。 ④ 用Huffman码作变字长熵编码器对量化系数进行编码,进一步压缩数据量。

JPEG编/解码器算法框图

上述算法的几点说明 (1)彩色空间转换问题 (2)量化 —最佳的亮度量化表和色度量化表。 (3)Z字形重排 (4)DCT系数的编码 (5)JPEG位数据流

亮度量化表 16 11 10 24 40 51 61 12 14 19 26 58 60 55 13 57 69 56 17 22 29 87 80 62 18 37 68 109 103 77 35 64 81 104 113 92 49 78 121 120 101 72 95 98 112 100 99

色度量化表 17 18 24 47 99 21 26 66 56

DCT系数的Z字形排列

3.JPEG的视频应用与硬件实现 尽管JPEG标准是基于彩色静止图像压缩而提出的,但对于压缩视频的帧内图像也十分有效。 M-JPEG(Motion-JPEG)技术即运动静止图像压缩技术。 这种技术广泛应用于可精确到帧编辑和多层图像处理的非线性编辑领域。 M-JPEG的压缩和解压缩是对称的,可由相同的硬件和软件实现。

5.7.2 二值图像压缩标准JBIG 1980年CCITT T.4建议文件传真三类机(G3)的一维编码标准MH,作为二维编码标准的改进相对元地址指定编码(MR)。 1994年CCITT T.6建议的作为四类传真机(G4)标准编码方案:二次改进Huffman编码( MMR)。 二值图像通过MH,MR和MMR等典型的编码方法已在传真机等图像通信中得到广泛应用。将一幅二维图像按位平面进行分解可以得到若干个二值图像。 一幅灰度为256级的图像可以被分解为8幅二值图像。支持分层图像传送的编码方法的基本思路是:首先传送过去一幅分辨率较低的概要图像,然后随传送数据的不断到来所得到图像质量逐步提高。

支持分层图像传送的编码方法的基本思路

必须满足的条件和对之进行评价的项目 (1)无损编码。 (2)即使接受端不具有帧存储器,系统也能在顺序传送模式下正常工作。 (3)编码和解码操作是实时的。 (4)压缩和恢复两个功能在时间和复杂性方面是对称的。 (5)具有比MMR更高的压缩能力。 (6)利用同一个数据库可以同时支持顺序和逐层两种压缩传送模式。 (7)不允许使用全帧预扫描(单路执行算法)。 (8)在64 Kbps传输速率下能够做到解码。 (9)鲁棒性。

5.7.3 JPEG2000静态图像压缩标准 1.JPEG2000标准制定的目的 JPEG2000标准的目标是 进一步改进目前压缩算法的性能,以适应低带宽、高噪声的环境,以及医疗图像、电子图书馆、传真、Internet网上服务和保安等方面的应用。 JPEG2000还将彩色静态画面采用的JPEG编码方式与2值图像采用的JBIG编码方式统一起来,成为对应各种图像的通用编码方式。 由于JPEG 2000它的特性及功能显著,且支持旧版本的标准,因此在需要有较好的图像质量、较低的比特率或者是一些特殊特性的要求(渐进传输和感兴趣区域编码等)时,JPEG2000将是最好的选择。

JPEG 2000的应用领域 可大致分成两个方面: 一方面面向传统的JPEG市场 另一方面面向一些新兴的应用领域 如打印、扫描、数字摄像、遥感等 另一方面面向一些新兴的应用领域 如网路传输、彩色传真、无线通讯,医疗影像、电子商务等。

2.JPEG2000标准提供的主要特征 JPEG2000标准提供了一套新特征 这些特征对于一些新产品(如数码相机)和应用(如互联网)是非常重要的。 它把JPEG的顺序模式、渐进模式、无损模式和分层模式四种模式集成在一个标准之中。 JPEG 2000放弃了以DCT为主的区块编码方式 采用以小波转换为主的多解析编码方式。 JPEG2000标准中无损压缩和有损压缩所采用的小波分别是 基于提升方案的(5,3)整数小波和Daubechies(9,7)整数小波。 编码端以最大的压缩质量和最大的图像分辨率压缩图像 在解码端可以从码流中以任意的图像质量和分辨率解压图像,最大可达到编码时的图像质量和分辨率。

JPEG2000的最主要的特征 (1)高压缩率。 (2)无损压缩和有损压缩。 (3)渐进传输。 (4)感兴趣区域压缩。 (5)码流的随机访问和处理。 (6)容错性。 (7)开放的框架结构。 (8)基于内容的描述。

3.JPEG2000的基本框架和实现 (1)对原始图像数据进行离散小波变换(DWT) (2)对变换后的小波系数进行量化 (3)对量化后的数据熵编码 (4)最后形成输出码流。 解码器是编码器的逆过程。

本 章 小 结 理解和掌握 数字图像编码与压缩的理论基础是本章的重点。 熟知 各种国际标准的特点、应用领域。 了解 各种编/解码器的原理和软件和硬件实现。 注意 数字图像编码与压缩技术的最新发展和应用前景。

(1)数据压缩的基本概念 编码冗余使图像编码压缩成为可能。 像素间的相关性形成的冗余 视觉特性和显示设备引起的冗余

(2)数据压缩方法 无损压缩有 有损压缩有 混合编码是将预测编码与变换编码相结合 现代压缩编码方法有 Huffman编码 Shannon编码 游程编码 算术编码和轮廓编码等。 有损压缩有 预测编码 变换编码。 混合编码是将预测编码与变换编码相结合 现代压缩编码方法有 分形编码 模型基编码等。

(3)预测编码 基本原理是 按利用的邻近像素的不同,可以是 利用当前像素与邻近像素的位置关系计算预测信号,系统所传递的是误差信号,这种差值的概率分布集中在小数值上,大差值的概率极小,有利于用可变码长编码以减少传送的信息量。 按利用的邻近像素的不同,可以是 前值预测 一维预测 二维预测 三维预测等。

(4)变换编码 基本原理是 重要的变换编码方法是 利用坐标变换,如果选择的变换坐标与图像特征相匹配就可以大大压缩二维数据。 离散余弦变换DCT,它有快速算法,二维变换可以转化为二次一维变换。 DCT变换后的系数相对集中,还可以进一步进行量化,从而更大幅度地压缩图像的数据量。

降低编码的冗余,在不减少传送信息量的条件下减少了码率。 主要类型有 (5)无损压缩 降低编码的冗余,在不减少传送信息量的条件下减少了码率。 主要类型有 Huffman编码 算术编码 游程编码

适用于静止图像。 (6)JPEG标准 它将图像分解为8×8的样值子块 用DCT进行变换、量化、Z字形重排 用霍夫曼码对量化系数进行编码,进一步压缩数据量。 新的发展 JPEG2000标准