文档详情

图像压缩与编码-20150522.pdf

发布:2017-10-07约1.12万字共41页下载文档
文本预览下载声明
图像压缩与编码 王静远 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
显示全部
相似文档