null图像编码与压缩图像编码与压缩学习内容学习内容为什么要进行图像压缩1为什么可以进行图像压缩2图像编码的研究背景
—— 海量数据和存储传输的矛盾图像编码的研究背景
—— 海量数据和存储传输的矛盾关于”压缩”关于”压缩”编码冗余编码冗余如果一个图像的灰度级编码,使用了多于实际需要的编码符号,就称该图像包含了编码冗余
视觉冗余视觉冗余一些信息在一般视觉处理中比其它信息的相对重要程度要小,这种信息就被称为视觉心理冗余。33K15K图像压缩原理图像压缩原理由于一幅图像存在数据冗余和视觉冗余,所以压缩方式就可以从这两方面着手开展。
数据冗余:改变图像信息的描述方式(无损压缩)
视觉冗余:忽略一些视觉不太明显的微小差异(有损压缩)。图像无损压缩原理图像无损压缩原理从原来的16*3*8=384bits
压缩为:(1+3)*8=32bits压缩比为:12:1图像有损压缩原理图像有损压缩原理本章主要讨论的编码本章主要讨论的编码行程编码
Huffman编码
混合编码
DCT编码
医学数字图像压缩编码标准(DICOM)行程编码(RLE编码)——基本概念行程编码(RLE编码)——基本概念行程编码是一种最简单的,在某些场合是非常有效的一种无损压缩编码
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
行程编码是传真机中使用的二值图像压缩标准(G3和G4)中所用技术的基础
行程编码 —— 基本原理行程编码 —— 基本原理行程编码基本原理:将一行中灰度值相同的相邻像素,用一个计数值和该灰度值来代替。Huffman编码(最优前缀编码)Huffman编码(最优前缀编码)Huffman编码基本原理:将在图像中出现频度大的像素值,给一个比较短的编码,将出现频度小的像素值,给一个比较长的编码。做做看做做看下面编码组合哪一组不是合法的前缀编码: A)(00,01,10,11) B)(0,1,00,11) C)(0,10,110,111) D)(1,01,000,001) 答案是(B)Huffman编码 —— 算法Huffman编码 —— 算法首先求出图像中灰度的概率分布(灰度直方图);
对其按照分布概率从小到大的顺序进行排列;
每一次从中选择出两个概率为最小的节点相加,形成一个新的节点,构造一个称为“Huffman树”的二叉树;
对这个二叉树进行编码,就获得了Huffman编码码字。Huffman编码 —— 例Huffman编码 —— 例例:对数据序列
AAAAAAA BBBBB CC DDDD
其概率分布为:
A:7/18 B:5/18 C:2/18 D:4/18
概率从小到大的排序为:
C D B A
2/18 4/18 5/18 7/18Huffman编码 —— 例Huffman编码 —— 例A=0 B=10 C=110 D=111D4/18C2/186/1811/1818/18000111Huffman编码 —— 压缩效率Huffman编码 —— 压缩效率对这个例子,
AAAAAAA BBBBB CC DDDD
计算出经过Huffman编码后的数据为:
00000001010101010110110111111111111
共 7*1+5*2+2*3+4*3=35 bit
压缩比为144:35=4.11:1nullnulla1=1
a2=00
a3=0101
a4=0100
a5=0111
a6=01101
a7=011001
a8=0110001
a9=01100001
a10=011000001
.......................................
哈夫曼编码压缩比率=1.542进一步思考进一步思考行程编码擅长于重复数字的压缩Huffman编码?小结小结本节课我们学习了:
图像压缩的基本概念
行程编码
Huffman编码
下节课学习:
混合编码
DCT编码
医学数字图像压缩编码标准(DICOM)习题习题1、请借助网络学习平台了解JPEG(静止图像压缩标准)和MPEG(运动图像编码标准 )习题习题2、对右
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
中的图像信源数据进行哈夫曼(Huffman)编码。写出编码过程,辅以必要的图形说明。null