7图像压缩编码

合集下载

图像压缩文献综述

图像压缩文献综述

《数字图像处理和模式识别》期末大作业题目:图像压缩文献综述班级:数字媒体学院计算机技术姓名:徐德荣学号:6141603020图像压缩文献综述1 图像压缩编码概述图像信息的压缩编码,是根据图像信号固有的统计特性和人类的视觉特性进行的。

图像信号固有的统计特性表明,其相邻像素之间、相邻行之间或者相邻帧之间,都存在较强的相关特性。

利用某种编码方法在一定程度上消除这些相关特性,便可实现图像信息的数据压缩。

这个过程也就是尽量去除与图像质量无关的冗余信息,属于信息保持(保持有效信息)的压缩编码。

另一种考虑是,图像最终是由人眼或经过观测仪器来观看或判决的。

根据视觉的生理学、心理学特性,可以允许图像经过压缩编码后所得的复原图像有一定的图像失真,只要这种失真是一般观众难以察觉的。

这种压缩编码属于信息非保持编码,因为它使图像信息有一定程度的丢失。

由此可见,图像压缩编码的研究重点是:怎样利用图像固有的统计特性,以及视觉的生理学、心理学特性,或者记录设备和显示设备等的特性,经过压缩编码从原始图像信息中提取有效信息,尽量去除那些无关的冗余信息,并且在保证质量(能从这些数据中恢复出与原图像差不多的图像)的前提下,用最低的数码率或最少的存储容量,实现各类图像的数字存储、数字记录或数字传输。

2 图像编码研究现状图像压缩编码技术可以追溯到1948年提出的电视信号数字化,到今天己经有五十多年的历史。

五十年代和六十年代的图像压缩技术由于受到电路技术等的制约,仅仅停留在预测编码、亚采样以及内插复原等技术的研究,还很不成熟。

1969年在美国召开的第一届“图像编码会议”标志着图像编码作为一门独立的学科诞生了。

到了70年代和80年代,图像压缩技术的主要成果体现在变换编码技术上;矢量量化编码技术也有较大发展,有关于图像编码技术的科技成果和科技论文与日俱增,图像编码技术开始走向繁荣。

自80年代后期以后,由于小波变换理论,分形理论,人工神经网络理论,视觉仿真理论的建立,人们开始突破传统的信源编码理论,例如不再假设图像是平稳的随机场。

数字图像处理图像压缩ppt课件

数字图像处理图像压缩ppt课件
图像熵值
6
H Pxi log2 Pxi i 1 0.4log2 0.4 0.3log2 0.3 2 0.1log2 0.1
0.06log2 0.06 0.04log2 0.04
2.14bit
平均码长 N与H接近,N H
第七章 图像压缩
7.2 基础知识 7.2.1 数据冗余
• 数据冗余旳概念
数据是用来表达信息旳。假如不同旳措施为表 达给定量旳信息使用了不同旳数据量,那么使用 较多数据量旳措施中,有些数据必然是代表了无 用旳信息,或者是反复地表达了其他数据已表达 旳信息,这就是数据冗余旳概念。
第七章 图像压缩
7.2.1 数据冗余
元素
xi
x1
x2 x3 x4
x5
x6
概率 P(xi) 0.4 0.3 0.1 0.1 0.06 0.04
编码 wi 1 00 011 0100 01010 01011
第七章 图像压缩
x1 0.4
0.4
x2 0.3
0.3
x3 0.1
0.1
x4 0.1
0.1 (0100)
x5 0.06 (01010) 0.1(0101)
例如:原图像数据:234 223 231 238 235 压缩后数据:234 -11 8 7 -3
第七章 图像压缩
7.2.1 数据冗余
• 什么是心理视觉冗余?
这是因为眼睛对全部视觉信息感受旳敏捷度 不同。在正常视觉处理过程中多种信息旳相对主 要程度不同。 有些信息在一般旳视觉过程中与另 外某些信息相比并不那么主要,这些信息被以为 是心理视觉冗余旳,清除这些信息并不会明显降 低图像质量。
• 三种基本旳数据冗余
编码冗余 像素间冗余 心理视觉冗余

数字图像处理~图像编码

数字图像处理~图像编码
Ea = -log2(0.5) = 1
Eb = -log2(0.3) = 1.737
Ec = -log2(0.2) = 2.322
总信息量也即表达整个字符串需要的位数为:
E = Ea * 5 + Eb * 3 + Ec * 2 = 14.855 位
举例说明:
如果用二进制等长编码,需要多少位?
数据压缩技术的理论基础是信息论。
2.信息量和信息熵
A
B
数据压缩的基本途径
数据压缩的理论极限
信息论中信源编码理论解决的主要问题:
信息量等于数据量与冗余量之差
I = D - du
数据是用来记录和传送信息的,或者说数据
是信息的载体。
数据所携带的信息。
信息量与数据量的关系:
du—冗余量
I— 信息量
D— 数据量

实时传输:在10M带宽网上实时传输的话,需要压缩到原来数据量的?

存储: 1张CD可存640M,如果不进行压缩,1张CD则仅可以存放?秒的数据

可见,单纯依靠增加存储器容量和改善信道带宽无法满足需求,必须进行压缩
1 图像编码概述
数字化后的图像信息数据量非常大,图像压缩利用图像数据存在冗余信息,去掉这些冗余信息后可以有效压缩图像。
01.
02.
03.
04.
问题:
把某地区天气预报的内容看作一个信源,它有6种可能的天气:晴天(概率为0.30)、阴天(概率为0.20)、多云(概率为0.15)、雨天(概率为0.13)、大雾(概率为0.12)和下雪(概率为0.10),如何用霍夫曼编码对其进行编码?平均码长分别是多少?
哈夫曼编码
30
10

第7章图像压缩标准

第7章图像压缩标准
7.6.2 静止图像压缩标准
• 1. JPEG标准简述 • 2. JPEG压缩流程 • 3. JPEG压缩算法的实现
– 颜色变换 – 零偏置转换 – 频域变换 – 系数量化 – 符号编码
• 4. JPEG压缩举例
图像处理实验室
Digital Image Processing
– 1. JPEG标准简述
Digital Image Processing
• 制定图像标准的国际组织:
– ISO(international standardization organization 国际标准化组织 )
– ITU(international telecommunication union 国际电信联盟),其 前身为CCITT(国际电报电话咨询委员会)
5. CCITTGroup4基本思想: Group4标准是Group3标准简化或改进版本; 只用二维压缩编码。且为非适应二维编码方法; 每一个新图像的第一行的参考行是一个虚拟的白 行。
G4压缩比比G3高一倍
图像处理实验室
Digital Image Processing
二值图象压缩国际标准
6. JBIG ✓ 二值图联合组(joint bilevel imaging group,
384 00110111 000000110100
1600 010011010 0000001011011 1664 0110000000001100100 1728 010011011 0000001100101
图像处理实验室
Digital Image Processing
3. 二维压缩
1) 基本思想:
b1
b2
参考行
当前行
a0

第六章 图像编码基础(2015)

第六章 图像编码基础(2015)

fˆn 是根据前面几个像素的亮度值
f n1, f n2 , , f nk
预测而得.
n fn fˆn
量化器:对n进行舍入,整量化.
编码器:可采用成熟的编码技术,如Huffman编码等.
解码器:编码器的逆.
线性预测器:
n1
fˆn F ( fn1, fn2 , , fnk ) ak fk , ak 1 k l
(5) 编码定理 问题:如何度量编码方法的优劣?(编码的性能参数)
➢图像信息熵与平均码字长度
令 d {d1, d2 , , dm} 是图像象素灰度级集合 其对应的频率为 p(d1), p(d2 ), , p(dm ) 定义
m
H (d ) p(di ) log 2 p(di )(单位:比特/象素) i 1
编码效率: H (d ) (%) 2.25 / 2.61 97.8%
R(d )
例6-2
信源符号
a1 a2 a3 a4 a5 a6 a7
概率
编码过程
0.20
0
0.19 0.18
1
1
0.39
0.17 0.15 0.10 0.01
0
0
1 0.35
0
0
1 0.61
0
1 0.261ຫໍສະໝຸດ 0.11Huffman编码过程
根据图像像素灰度值出现的概率的分布特性而进行的压缩编码叫统 计编码。
几个基本概念
信源编码:通过对表示信息的数据体的形式的变换,祛除数据冗余,从而 达到以尽可能少的数据代码表示尽可能多的信息的目的,实现数据压 缩目标.
信道编码:主要指用于确保信道传输可靠性和安全性的各类纠错编码、 密码(加密)、信息隐藏等。通过信道编码,对数码流进行相应的处 理,使系统具有一定的纠错能力和抗干扰能力,可极大地避免码流传 送中误码的发生 .

哈夫曼编码方法Huffman

哈夫曼编码方法Huffman
打字英文课文二维WBS 编码平均码长=0.26 英文文件二维WBS 编码平均码长=0.13 电路图二维WBS 编码平均码长=0.17 气象形势图二维WBS 编码平均码长=0.4
为什么?
3 图像的无失真编码方法

自适应WBS编码

根据图像局部结构或统计特性,改变像素块 尺寸大小; 一维情况下,首先判断该行是否有1024个连 续白像素; 否则判断是否有64,16,4个连续白像素; 否则直接编码;
3 图像的无失真编码方法

1)白块跳过编码WBS

原理

对于一般白纸黑字的文件,总是白的面积大。因此 跳过白的行程,只对黑行程编码就可以压缩数据。 将每一扫描行分成若干段,每段包含n个像素。对 于全白段,给最短码字如0;而对于黑白相间或全 黑段,不进行压缩。 为区别全白段和有黑段,在编码前加1作为标志位。

一维WBS编码


3 图像的无失真编码方法

一维WBS编码平均码长
设全白段出现的概率是pw,则平均码长 1 1 Rn pw 1 1 pw n 1 1 pw n n 因此WBS 编码的效率取决于n和pw。
设n 5,求包含一个全白块、有黑块11010、 有黑块10000三块的WBS码。 解:全白块编码为0,有黑块11010编码为 111010,有黑块10000编码为110000, 所以编码为0111010110000。

从Lenna和Bob的差分图像的直方图看:
i 1 k i k 1
wn分成两组,
p;
i
n
Step 2 : 将两个子集分别编码0和1; Step3: 将两个子集重复Step1,同样上面子集编码0,下面编码1; Step 4 : 重复Step3,直到每个子集只有1个w为止。最后将编码依 次排出,得到Fano - Shannon编码。

JPEG图像压缩算法及其实现

JPEG图像压缩算法及其实现

JPEG图像压缩算法及其实现⼀、JEPG压缩算法(标准)(⼀)JPEG压缩标准JPEG(Joint Photographic Experts Group)是⼀个由ISO/IEC JTC1/SC2/WG8和CCITT VIII/NIC于1986年底联合组成的⼀个专家组,负责制定静态的数字图像数据压缩编码标准。

迄今为⽌,该组织已经指定了3个静⽌图像编码标准,分别为JPEG、JPEG-LS和JPEG2000。

这个专家组于1991年前后指定完毕第⼀个静⽌图像压缩标准JPEG标准,并且成为国际上通⽤的标准。

JPEG标准是⼀个适⽤范围很⼴的静态图像数据压缩标准,既可⽤于灰度图像⼜可⽤于彩⾊图像。

JPEG专家组开发了两种基本的静⽌图像压缩算法,⼀种是采⽤以离散余弦变换(Discrete Cosine Transform, DCT)为基础的有损压缩算法,另⼀种是采⽤以预测技术为基础的⽆损压缩算法。

使⽤⽆损压缩算法时,其压缩⽐⽐较低,但可保证图像不失真。

使⽤有损压缩算法时,其算法实现较为复杂,但其压缩⽐⼤,按25:1压缩后还原得到的图像与原始图像相⽐较,⾮图像专家难于找出它们之间的区别,因此得到了⼴泛的应⽤。

JPEG有4种⼯作模式,分别为顺序编码,渐近编码,⽆失真编码和分层编码,他们有各⾃的应⽤场合,其中基于顺序编码⼯作模式的JPEG压缩系统也称为基本系统,该系统采⽤单遍扫描完成⼀个图像分量的编码,扫描次序从左到右、从上到下,基本系统要求图像像素的各个⾊彩分量都是8bit,并可通过量化线性地改变DCT系统的量化结果来调整图像质量和压缩⽐。

下⾯介绍图像压缩采⽤基于DCT的顺序模式有损压缩算法,该算法下的JPEG压缩为基本系统。

(⼆)JPEG压缩基本系统编码器JPEG压缩是有损压缩,它利⽤了⼈的视觉系统的特性,将量化和⽆损压缩编码相结合来去掉视觉的冗余信息和数据本⾝的冗余信息。

基于基本系统的JPEG压缩编码器框图如图1所⽰,该编码器是对单个图像分量的处理,对于多个分量的图像,则⾸先应将图像多分量按照⼀定顺序和⽐例组成若⼲个最⼩压缩单元(MCU),然后同样按该编码器对每个MCU各个分量进⾏独⽴编码处理,最终图像压缩数据将由多个MCU压缩数据组成。

哈夫曼编码

哈夫曼编码

图像编码与压缩——哈夫曼编码专业班级:10 信息安全学生姓名:王猛涛学生学号:_ 20101616310049 _指导教师:姚孝明完成时间:2013年4月13日_数字图像处理实验六:图像编码与压缩——哈夫曼编码一、实验目的1. 了解图像的哈夫曼编码原理。

2. 掌握哈夫曼编码算法。

二、实验主要仪器及设备1. 微型计算机:Intel Pentium及更高。

2. MATLAB软件(含图像处理工具箱)。

三、实验原理(Huffman编码)1. 可变码长最佳编码定理定理:在变长编码中,如果码字长度严格按照信号中符号出现概率大小的相反顺序排列,则平均码字长度一定小于其他符号顺序排列方式的平均码字长度。

D.A.Huffman(哈夫曼)在1952年根据可变长最佳编码定理,提出了依据信源集中符号出现的概率分配不同长度的唯一可译码的算法。

接收端在得到哈夫曼编码后,通过解码可以得到与输入完全一致的信号。

2.前缀码(prefix code)一组唯一可译码中的任意一个码字都只与一种信号存在对应关系。

为了译码的需要,在唯一可译码中的前缀码保证任意一个码字都不是其他码字的前缀。

例如,有一维图像的符号集合为{EMBED Equation.KSEE3 \* MERGEFORMAT |)}fffi)(ff ,设定的码字集合。

编码系统解码时,只要一遇到),3(4({),2(),1(“0”,便知道对应的是。

若接收到的是“1”,则等待下一个比特,若下一个比特为“0”。

即确定是,若下一个比特是“1”,则等待第三个比特。

若第三个比特为“0”,则可判定信号为,否则为。

若一前缀码为010*******,则译码的输出信号序列为。

可见前缀码保证了这样译出的码字具有唯一性和“即时性”。

3.Huffman编码Huffman编码的算法如下:(1)将图像的灰度等级按概率大小进行升序排序。

(2)在灰度级集合中取两个最小概率相加,合成一个概率。

(3)新合成的概率与其他的概率成员组成新的概率集合。

数字图像处理第6章_图像编码与压缩技术.

数字图像处理第6章_图像编码与压缩技术.

霍夫曼编码
例 假设一个文件中出现了8种符号S0、S1、S2、S3、S4、S5、S6、 S7,那么每种符号编码至少需要3bit S0=000, S1=001, S2=010, S3=011, S4=100, S5=101, S6=110, S7=111 那么,符号序列S0 S1 S7 S0 S1 S6 S2 S2 S3 S4 S5 S0 S0 S1编码后 000 001 111 000 001 110 010 010 011 100 101 000 000 001 (共42bit) 和等长编码不同的一种方法是可变长编码。在这种编码方法中, 表示符号的码字的长度不是固定不变的,而是随着符号出现的概率 而变化,对于那些出现概率大的信息符号编以较短的字长的码,而 对于那些出现概率小的信息符号编以较长的字长的码。
6.3.3 霍夫曼编码
霍夫曼(Huffman)编码是根据可变长最佳编码定理,应用霍夫曼算
1.
对于每个符号,例如经过量化后的图像数据,如果对它们每 个值都是以相同长度的二进制码表示的,则称为等长编码或均匀 编码。采用等长编码的优点是编码过程和解码过程简单,但由于 这种编码方法没有考虑各个符号出现的概率,实际上就是将它们 当作等概率事件处理的,因而它的编码效率比较低。例6.3给出了 一个等长编码的例子。
6.1.1 图像的信息冗余
图像数据的压缩是基于图像存在冗余这种特性。压缩就是去掉 信息中的冗余,即保留不确定的信息,去掉确定的信息(可推知 的);也就是用一种更接近信息本身的描述代替原有冗余的描述。 8 (1) 空间冗余。在同一幅图像中,规则物体或规则背景的物理表 面特性具有的相关性,这种相关性会使它们的图像结构趋于有序和 平滑,表现出空间数据的冗余。邻近像素灰度分布的相关性很强。 (2) 频间冗余。多谱段图像中各谱段图像对应像素之间灰度相关 (3) 时间冗余。对于动画或电视图像所形成的图像序列(帧序 列),相邻两帧图像之间有较大的相关性,其中有很多局部甚至完

图像压缩与编码技术考试

图像压缩与编码技术考试

图像压缩与编码技术考试(答案见尾页)一、选择题1. 图像压缩与编码技术的基本概念是什么?A. 通过有损或无损方法减少图像数据量的技术B. 图像处理的一种方式C. 图像复原的方法D. 图像平滑的方法2. 在数字图像处理中,以下哪个不是常用的图像压缩算法?A. JPEGB. GIFC. PNGD. BMP3. 图像压缩编码中,哪个参数用于衡量压缩后的图像质量?A. 压缩比B. 重建图像质量C. 编码时间D. 解码时间4. 以下哪种图像格式通常不用于Web页面中的图像传输?A. JPEGB. PNGC. GIFD. BMP5. 在图像压缩中,哪种方法可以确保最高的图像质量?A. 有损压缩B. 无损压缩C. 压缩比高的压缩方法D. 高压缩比的压缩方法6. 在数字图像处理中,以下哪个操作不属于图像压缩编码过程?A. 采样B. 量化C. 编码D. 反变换7. 在JPEG图像压缩中,哪个参数用于控制压缩比例?A. 分辨率B. 颜色深度C. 算法D. quality8. 以下哪种图像格式支持透明背景?A. JPEGB. PNGC. GIFD. BMP9. 在图像压缩编码中,哪种方法可以去除图像中的冗余信息?A. 变换编码B. 霍夫曼编码C. 熵编码D. 区域划分10. 在数字图像处理中,以下哪个操作不属于图像压缩技术?A. 图像缩放B. 图像平滑C. 图像锐化D. 图像滤波11. 图像压缩与编码技术的基本概念是什么?A. 是一种将图像数据转换为更小的数据量的技术B. 是一种无损的数据压缩方法C. 是一种有损的数据压缩方法D. 是一种只能减小图像文件大小的技术12. 在数字图像处理中,以下哪种方法可以用于图像压缩?A. 模糊处理B. 边缘检测C. 基于像素值的预测编码D. 预测编码结合滤波13. 图像压缩编码中,以下哪种方法属于无损编码?A. 霍夫曼编码B. LZW编码C. JPEG压缩D. JPEG 200014. 在图像压缩中,以下哪种方法不能减少图像的细节?A. 霍夫曼编码B. LZW编码C. JPEG压缩D. 小波变换15. 对于图像压缩算法,以下哪种说法是正确的?A. 图像压缩算法可以在任何情况下都提高图像质量B. 图像压缩算法总是比原始图像质量要差C. 图像压缩算法可以在保持图像质量的同时减小文件大小D. 图像压缩算法不能用于彩色图像16. 在数字图像中,以下哪种变换可以用于图像压缩?A.傅里叶变换B. 离散余弦变换(DCT)C. 沃尔什-哈达玛变换(沃尔什变换)D. 小波变换17. 在图像压缩编码中,以下哪种方法是一种基于字典的方法?A. 霍夫曼编码B. LZW编码C. JPEG压缩D. JPEG 200018. 在图像压缩中,以下哪种方法不属于混合编码?A. 基于像素值的预测编码B. 基于像素值的变换编码C. 基于像素值的统计编码D. 基于像素值的矢量量化19. 在图像压缩编码中,以下哪种方法是一种预处理方法?A. 图像平滑B. 图像锐化C. 图像编码D. 图像分割20. 在数字图像处理中,以下哪种方法可以用于图像去噪?A. 图像平滑B. 图像锐化C. 图像编码D. 图像滤波21. 图像压缩与编码技术的基本概念是什么?A. 无损压缩B. 有损压缩C. 参数编码D. 霍夫曼编码22. 在数字图像处理中,常用的图像格式有哪些?A. JPEGB. PNGC. GIFD. BMP23. 图像压缩编码的标准有哪些?A. H.264/AVCB. H.265/HEVCC. MPEG-2D. MPEG-424. 以下哪种编码方法属于无损压缩?A. JPEGB. PNGC. GIFD. LZW25. 在图像压缩中,预测编码是一种什么技术?A. 基于像素值的预测B. 基于像素区域的预测C. 基于上下文的预测D. 基于模型的预测26. 图像压缩编码中的运动估计与补偿是什么?A. 运动估计是在同一帧内进行B. 运动估计是在不同帧之间进行C. 运动补偿是根据运动估计的结果进行调整D. 运动补偿是根据原始图像进行27. 在图像压缩编码中,离散余弦变换(DCT)的作用是什么?A. 将图像从空间域转换到频率域B. 对图像进行滤波C. 提取图像的特征值D. 对图像进行量化28. 以下哪种图像处理技术可以用于图像压缩?A. 图像平滑B. 图像锐化C. 图像增强D. 图像分割29. 在H./AVC编码标准中,哪个参数集用于表示帧内图像?A. IPBB. PBBC. IBBD. PB30. 图像压缩编码中的码率控制策略有哪些?A. 固定码率控制B. 可变码率控制C. 码率失真优化D. 以上都是31. 图像压缩与编码技术的基本概念是什么?A. 通过对图像进行采样、量化等操作来减小图像大小的过程。

第5章 图像编码与压缩

第5章 图像编码与压缩
节点途中遇到的0,1序列串起来,就得到了的编码。
2019/7/7
Huffman编码

产生Huffman编码需要对原始数据扫描两遍。第一遍
扫描要精确地统计出原始数据中每个值出现的频率,第二
遍是建立Huffman树并进行编码。由于需要建立二叉树并
遍历二叉树生成编码,因此Huffman编码数据压缩和还原
2019/7/7
5.3.1 基于字典的技术
2. LZW编码 LZ编码是由Lemple和Ziv最早提出的无损压缩技术。它由
Welch加以充实而形成了广泛应用的有专利保护的LZW算法。 同RLE类似,它也是对字符串编码从而实现数据压缩。然而, 与RLE不同的是,它在对文件进行编码的同时,生成特定字 符序列的表以及它们对应的代码
冗余、时间冗余、视觉冗余、信息熵冗余、结构冗余
和知识冗余。
2019/7/7
第5章 图像编码与压缩
1.空间冗余 图像内部相邻像素之间存在较强的相关性所造成的冗余。
也称为像素相关冗余。 场景中总有一些物体,图像中就有一些目标,同一目标
的像素之间一般具有相关性。根据相关性,由某一个像素的 性质可以获得其邻域像素的性质,各像素的值可以由其邻近 像素的值预测出来,每个独立的像素所携带的信息相对较少。 图像中存在与像素间相关性直接联系的数据冗余,即为像素 相关冗余,也称为空间冗余或几何冗余。
2019/7/7
第5章 图像编码与压缩

对图像文件进行压缩和解压缩都是需要时间的。图
像文件在系统与系统之间或用户与用户之间进行交换时,
这个时间是不容忽略的。所以要根据具体情况选择进行
有损压缩和无损压缩,以及在速度和压缩比之间、保真
度之间进行折衷。

图像压缩与编码习题

图像压缩与编码习题
图像压缩与编码习题
1.设某一幅图像共有 8 个灰度级,各灰度级出现的概率分别为 P1=0.50 P2=0.01 P3=0.03 P4=0.05 P5=0.05 P6=0.07 P7=0.19 P8=0.10 试对此图像进行 Huffman 编码和费诺编码。并比较两种编码方式的效率
解:1)Huffman 编码
灰度级 P1 P7 P8 P6 P4 P5 P3 P2
概率 0.50 0.19 0.10 0.07 0.05 0.05 0.03 0.01
第一步 第二步 第三步 第四步 第五步 第六步
0.50 0.50
0.50 0.50 0.50 0.50 0
0.19 0.19
0.19 0.19 0.31 0 0.50 1
4 1 0 0 0 0 -1 -4
4 0 0 0 0 0 0 -4
4 0 0 0 0 0 0 -4
S
0
1
-1
4
-4
P
26/64 13/64 9/64
8/64
8/64
H
(s)
26 64
log 2
26 64
13 64
log 2
13 64
9 64
log 2
9 64
8 64
log 2
8 64
8 64
log 2
编码效率 H(s) 1.887 0.982 L 1.922
压缩比 C 8 4.162 1.922
2)差分图像 Huffman 编码 差分图像像素级分布
4 0 0 0 0 0 0 -4
4 1 1 1 1 1 -1 -4
4 1 1 0 0 -1 -1 -4
4 1 1 0 0 -1 -1 -4
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

a 0.2 [0,0.2)
b 0.3 [0.2,0.5)
c 0.4 [0.5,0.9)
d 0.1 [0.9,1)

在编码时,
L(i ) L(i 1) R(i 1) * l H (i ) L(i 1) R(i 1) * h
中南民族大学电信学院
b 1
0.5
c
信息显得不重要,可被忽略,这些可忽略的信息就成为 心理视觉冗余。
中南民族大学电信学院
二、 图像编解码模型
中南民族大学电信学院
三、保真度准则


图像压缩利用减少或消除视觉冗余的方法来进行数 据压缩,几乎肯定会导致一定数量的信息损失,成 为图像的失真。 需要一个准则来描述图像失真的程度,用于评价图 像的质量。
需数据的比特数。 从统计意义上讲,就是将图像数据转化为尽可能不相关 的数据集合。

图像压缩编码系统
图像编码 对图像进行压缩和编码,在储存、处理和传输前进行。 图像解码 对压缩图像进行解压以重建原图像,或与之相似的图像。
中南民族大学电信学院
图像压缩方法的分类

按压缩是否失真分类
无损压缩 减少冗余数据,并保持信息不变,可通过解码完全恢复原图像, 特点是信息无失真,压缩比有限,主要用于图像存档。 有损压缩 以牺牲部分信息为代价,来获取高压缩比,解压后得到原始图像 的近似。多用于数字电视,图像传输,多媒体运用场合。 特征抽取型压缩 在图像分析、识别中,仅对实际中需要的特征信息,或包含特征 信息的区域进行编码,丢掉其他非特征信息,可大大压缩数据量。
客观保真度准则 主观保真度准则
中南民族大学电信学院
客观保真度


将信息损失多少,表示为原始图像与解压后图像 的函数,称为客观保真度准则。 通常有三种表达方式
均方根误差 均方根信噪比 峰值信噪比
中南民族大学电信学院
客观保真度
原始图像: 解压图像: 误差图像: f (m, n) g (m, n) e( m, n) g (m, n) f (m, n)

Helen将于明晚6点在天河接你。

结论:

只要接收端不会产生误解,就可以减少承载信息的数据 量。
中南民族大学电信学院

数据与信息
数据是信息的载体,相同数量的信息可用不同数量的数
量来表示。

数据冗余
代表无用信息或重复表示了其他数据已经表示过的信息
的数据称为数据冗余; 可用压缩比和冗余度表示。
中南民族大学电信学院
主观保真度

图像的观察其本身具有主观的性质。

例如一幅客观上“不太像的”的人像,我们看起来却觉得 非常相像。

对于最终作为人的视觉感受使用的视觉图像,也可 采用主观保真度准则进行评价。
综合评价法 2. 成对比较打分法
1.
中南民族大学电信学院
§7.3 无损压缩编码


无损压缩方法对图像的压缩、编码、解码后可以不 失真的恢复原图像。 几个概念

一般仅分为有损压缩和无损压缩两类。
中南民族大学电信学院
图像压缩方法的分类

按图像压缩的方法原理分类
像素编码 不考虑像素之间的相关性,编码时只对每个像素单独处理。 预测编码 考虑像素之间灰度的相关性,通过去除相邻像素之间的相关性和 冗余性,只对新的信息进行编码。 变换编码 对给定图像采用某种变换,使得大量的信息能用较少的数据来表 达,从而达到压缩图像的目的。 其他方法
直方图 0.19 0.25 0.21 0.16 0.08 0.06 0.03 0.02
码字 自然编码 000 001 010 011 100 101 110 111 变长编码 00 01 10 110 1110 11110 111110 111111 3 3 3 3 3 3 3 3
码字长 自然编码 变长编码 2 2 2 3 4 5 6 6
中南民族大学电信学院
霍夫曼解码树
中南民族大学电信学院
香农-费诺编码法

编码步骤:
①将信源符号按概率由大到小排列,概率相同的可以任意 放; ②将概率分为近似相等的两部分; ③进行编码,上半部分赋予0,下半部分赋予1; ④重复②③直至编码完成。
中南民族大学电信学院
香农编码举例
平均码长 R=2.2 bit
中南民族大学电信学院
§7.2 图像编码的基本理论
一、 数据冗余

图像中数据冗余的概念
1.
你的妻子,Helen,将于明天晚上6点零5分在武汉的天 河机场接你。

(23*2+10=56个半角字符) (20*2+3=43个半角字符) (10*2+7=27个半角字符)
2. 3.
你的妻子将于明天晚上6点零5分在天河机场接你。
中南民族大学电信学院
算数编码举例

设要编码的信息流为:
P(a)
“bcadc”
信源中个符号出现的概率分别为:
= 0.2 P(b) = 0.3 P(c) = 0.4 P(d) =中南民族大学电信学院

将各符号在区间[0,1)内的初始区间设定如下;
信源符号 出现概率 初始区间[l,h)
中南民族大学电信学院
像素间冗余

像素间冗余
由于像素间存在相关性,对于任一给定的像素值,原则
上都可以通过它的相邻像素值预测得到; 通过某种变换来消除像素间的相关性就达到了消除像素 间冗余的目的; 空间冗余、几何冗余、和帧间冗余也属于像素间冗余。

心理视觉冗余
人类观察图像是基于目标物的特征,而不是像素,某些
算术编码的特点
在整个编码过程中,我们只用到了加减法和乘法等算术
运算。 算术编码比霍夫曼编码要复杂一些,但其编码效率一般 高于霍夫曼编码。
中南民族大学电信学院
§6.4 限失真编码

将失真限制在某一允许限度内,可达到更高压缩比 的压缩编码称为限失真编码
只要编码的平均码长大于信源的熵,就可以达到信息无
1.

举例说明——彩色视频信息
对于电视画面的分辨率640*480的彩色图像,每秒30
帧,则一秒钟的数据量为: 640*480*24*30=221.12M 所以播放时,需要221Mbps的通信回路。 参考数据:宽带网为2-8M,电话线为56K。 存储时,1张CD可存640M,则仅可以存放2.89秒的数据
失真解码,但其压缩比较低。 为提高压缩比,没必然要使平均字长突破信源熵的限制。

只要把失真限制在一个允许限度内,使人的眼睛无 法察觉失真,或能接受此程度的失真。
中南民族大学电信学院
预测编码

预测编码的原理
图像之间存在高度的相关性,一般帧内像素的相关系数
在0.85左右,帧间像素的相关系数在0.95,存在较大的数 据冗余; 利用原图像和其预测图像的差值代替原图像进行编码的 方法称为预测编码。
数字图像处理
中南民族大学电信学院
笪邦友
第七章 图像压缩编码

§7.1 §7.2 §7.3 §7.4 §7.5
概述 图像编码的基本理论 无损压缩编码 限失真编码 JPEG压缩编码方法介绍
中南民族大学电信学院
§7.1 概述

图像编码技术的研究背景
现代社会是一个信息爆炸的社会; 2. 视觉信息的指数级数的增长; 3. 对费效比永恒的追求。

霍夫曼编码的编码步骤:
中南民族大学电信学院
示例
例:设一幅图像的六个灰度等级为: w1, w2, w3, w4, w5, w6 出现的概率分别为 0.4, 0.3, 0.1, 0.1, 0.06, 0.04, 对此图像进行霍夫曼编码
中南民族大学电信学院
编码过程
中南民族大学电信学院
编码过程实际为 霍夫曼树的建树 过程
0.47
a
0.374
d
0.374
c
0.37376
0
中南民族大学电信学院
0.2
0.35
0.35
0.3716
0.3728
编码结果

编码结果
输入信息流就被描述为一个实数区间:
[0.3728,0.37376) 此区间内的任何一个实数都唯一对应该信息流。

算术解码
算术解码是算术编码的逆过程。
中南民族大学电信学院
编码效率:η= 97.3 %
算术编码

算术编码的基本思想是给整个信源(或消息)序列 分配一个单一的码字,这个码字本身定义了一个介 于0和1之间的实数间隔,当消息中的符号数目增多 时,用于描述消息的间隔变小。
算数编码与霍夫曼编码一样,都属于变长编码。
中南民族大学电信学院
算术编码步骤
中南民族大学电信学院
图像压缩的可能性


数字图像相邻像素或图像序列相邻帧间有较大相关 性,存在空间上的冗余。 人眼视觉特性只对敏感性数据进行识别,不需要完 全获取所有的信息;
中南民族大学电信学院
图像压缩编码的概念

图像压缩编码就是图像数据的压缩和编码表示
消除上面所提到的各种冗余,设法减少表达图像信息所
变换编码的原理


图象变换会使图像信号能量在空间重新分布,其中低频成分 占据能量的绝大部分,而高频成分所占比重很小,根据统计 编码的原理,能量分布集中,熵值最小,可实现平均码长最 短。 正交变换编码的基本原理是将原来在空域描述的图像信号, 变换到另外一些正交空间中去,用变换系数来表示原始图 象,并对变换系数进行编码。
M 1 N 1 1 2
1 2 均方根误差: erms e ( m , n ) MN m 0 n 0 M 1 N 1 ( , ) f f m n m0 n0 均方根信噪比: SNRrms 10 lg M 1 N 1 2 g m n f m n ( , ) ( , ) m 0 n 0 2 MNf max PSNR 10 lg M 1 N 1 峰值信噪比: 2 g m n f m n ( , ) ( , ) m0 n 0
相关文档
最新文档