文档介绍：图像处理
--HUffman
小组
成员
分
工
Huffman编码:
Huffman解码:
UI 设计:
PPT 及文档:
测试:
一:图像压缩概述
二:压缩的必要性
三:图像压缩编码分类
四:Huffman 编码压缩
五:Huffman 解码
六:Huffman 图片压缩特点
图像压缩概述
去除多余数据·以数学的观点来看,这一过程实际上就是将二维像素阵列变换为一个在统计上无关联的数据集合。

图像压缩是指以较少的比特有损或无损地表示原来的像素矩阵的技术,也称图像编码。
编码压缩的必要性
从传送的角度来看,在信道带宽、通信链路容量一定的前提下,采用编码压缩技术,减少传输数据量,是提高通信速度的重要手段。因此,更要求数据量压缩。
处理速度
存储容量
图像量化所需数据量大
计算机
图像编码分类
量化
预测编码
DPCM
基于频率
变换编码
子带编码
小波变换编码
基于统计
哈夫曼编码
算术编码
游程编码RLE
国际标准
JPEG标准(静态图像)
MPEG标准(电视图像)
(可视通信)
MHEG标准(超媒体)
PCM
离散信源熵
即
信源 X 的平均自信息量称为信源熵,记为
定义
其中, 为消息符号出现的概率,
为信源的状态数。
由于因此熵实际上是一个元连续函数。
可见,熵是信源概率空间的函数,
一般还可写成
编码压缩方法-----Huffman编码
哈夫曼(Huffman)编码
Huffman编码是20世纪50年代提出的一种基于统计的无损编码方法,它利用变长的码来使冗余量达到最小。通过二叉树来编码,使常出现的字符用较短的码表示,不常出现的字符用较长的码表示。这些代码都是二进制码,且码的长度是可变的。例如,有一个原始数据序列,DAA则编码为A(0),B(10),C(110),D(111),压缩后为0100**********。静态Huffman编码使用一个依据字符出现的概率事先生成好的编码树进行编码。而动态Huffman编码需要在编码的过程中建立编码树,需要对原始数据扫描两遍,第一遍扫描要精确地统计出原始数据中的每个值出现的频率,第二遍是建立Huffman编码树进行编码。
[1] 信号源的数据按照出现概率递减的顺序排列。
[2] 合并两个最小出现概率,作为新数据出现概率。
[3] 重复进行[1][2],直至概率相加为1为止。
[4] 合并运算时,概率大者取0,概率小者取1()。
[5] 记录概率为1处到信号源的0、1序列。
例,对信源X 进行Huffman编码的过程如下:
1 1
1
0
00011 5
1
1
0
0
011 3
1
1
0
编码压缩方法----Huffman编码
●哈夫曼(Huffman)编码