图像压缩与编码-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