图像压缩与编码-20150522.pdf
文本预览下载声明
图像压缩与编码
王静远
jywang@buaa.edu.cn
信息论中的通信过程
数模转换
越编越小 越编越大
信息论中的通信过程
信源编码:有效性
压缩、扰乱、加密、力求用最小的数目传输最
大的信息
信道编码:可靠性
尽量在传输过程中不出错或少出错。
图像编码属于信源编码范畴
图像编码
信息压缩
信息压缩技术的起源……
比计算机的发明早几千年……
信息量
信息蕴含于不确定性中,获取信息可以消
除不确定性。
明天太阳从东边升起(100%确定)
投出的硬币是正面(50%确定)
信息量:对信息的度量
消除不确定性所需要的数据量。
信息量
一条消息的信息量:“抛出的硬币是正面”
正面是2种不确定的状态之一
想要表达这2种不确定性状态,需要的二进制字
段长度为
log 2 = - log (1/2) = 1 bit
2 2
“抛出的硬币是正面”的信息量是1比特
比特(log )、奈特 (ln)、哈特 (lg)
2
信息量
信源中每条消息的信息量
抛出硬币是正面,获得信息量:
E = - log (1/2)
h 2
抛出硬币是反面,获得信息量:
E = - log (1/2)
h 2
每次抛出硬币,正面和反面的概率均为50%
每次抛硬币的 H = 0.5*E + 0.5*E
平均信息量 : h t
= 0.5*- log2 (0.5)+ 0.5*- log2 (0.5)
= 0.5 * 1 + 0.5 * 1 = 1 比特
信息量
如果硬币的形状比较奇特…
E = log 3 =-log (1/3)
正面:0.25 1 2 2
反面:0.25 E = log 3 =-log (1/3)
2 2 2
立起来:0.5
E = log 3 =-log (1/3)
2 2 2
显示全部