数字图像处理-编码PPT.ppt

霍夫曼编码;一 数据压缩的发展;二 数据压缩的应用领域;三 数据压缩的条件;四 数据冗余;2、冗余分类;（2）时间冗余;（3）结构冗余;（4）知识冗余; 人类的视觉敏感度一般小于图像的表现力，图像的微小色彩变化、亮度层次的细腻变化以及轮廓的细微差别不易察觉。;五 数据压缩算法;2、数据压缩算法分类;数据压缩技术;（2）有损压缩编码 ——解码后的数据与压缩之前的原始数据不一致。;数据压缩技术;编码方法介绍之一——熵编码方法;?一个消息的可能性越小，其信息越多；而消息的可能性越大，则其信息越少。在数学上，所传输的消息是其出现概率的单调下降函数。;?信息熵概念的提出：;?在图像编码中，?取2。;三、编码效率;霍夫曼编码;霍夫曼（Huffman）编码;证明：;即：;可变长度最佳编码的平均码字长度;单义代码;Huffman编码方法：;Huffman编码具体步骤：;例题：;x1;码字平均长为：;熵：;霍夫曼编码的特点：;香农编码;一、可变长度最佳编码的平均码字长度;四、编码原理;3、计算各概率对应的累加概率ai；;4、把各个累加概率由十进制转换成二进制数；;输入图像灰度级;图像的熵H为：;实际编码举例;;图像直方图;对灰度级进行某种“映射”，;…;图像直方图;差值集中在-8~+8之间的16个数值上，采用四位二进制自然码的16个码字来构成移位码，其中14个码字C2~C15给差值-7~6赋值，两个码字C1和C16分别做为正负方向移位标志。;码字分配表;轮廓编码;一、唯一确定某一区域三个因素;2、设有一幅图像，其尺寸为8?8，其灰度级分布如下图