基于灰度图像的霍夫曼编解码技术的研究.ppt

基于灰度图像的霍夫曼编解码技术的研究 此课题研究的意义 近年来视频检测技术已经广泛应用于工业、交通、商业、金融、军事和安全保卫等领域，是现代化管理、检测和控制的重要手段之一。每天都有大量的信息用数字进行存储、处理和传送。网上的许多信息是以图像形式存储的，所以对于存储和通信的需求是无限的。对数据进行压缩可减少存储空间和传输时间，具有更突出的实用价值和商业意义。 主要内容 1、图像压缩编码简介 2、霍夫曼编解码简介 ■霍夫曼编解码过程 ■基于MATLAB的霍夫曼编解码实现结果 3、霍夫曼压缩编码的应用 4、结论 1、图像压缩编码的简介 压缩编码分为有损压缩和无损压缩，简单的说，压缩后的文件通过解压，得到的文件同压缩前完全一致的，就是无损压缩，反之则是有损压缩。 无损压缩简介 无损压缩编码中的Huffman编码根据概率分布特性确定码长； 无 损 压 缩 统计编码 轮廓编码 算术编码 Huffman编码 Shannon编码 游程编码 2、Huffman编解码简介 （1）编码过程 符号 概率 编码 1 2 3 4 原始信源 信源化简 a2 0.4 1 0.4 1 0.4 1 0.4 1 0.6 0 a6 0.3 00 0.3 00 0.3 00 0.3 00 0.4 1 a1 0.1 011 0.1 011 0.2 010 0.3 01 a4 0.1 0100 0.1 0100 0.1 011 a3 0.06 01010 0.1 0101 a5 0.04 01011 （2）解码过程 例如，对编码串010100111100从左到右的扫描显示，第一个有效码字为01010，这个编码的符号是a3。下一个有效编码是011，它所对应的符号为a1。以这种方式持续下去得到的完整解码信息是a3 a1 a2 a2 a6。 基于MATLAB的Huffman编解码实现 原图像如下： 开始 计算输入X的直方图 基于缩放的直方图，利用函数huff2mat产生霍夫曼编码 利用map映射输入x并把它转换成一个字符数组 构建向量hx，使其字符排列为16个字符的字符段 将hx16的16字符元素转换为16比特二进制数 结束 编码结果如右图所示，其中左侧P为概率，右侧为编码输出。 霍夫曼解码实现，对已编的码字进行查找，对应有效的码字进行解码 开始 从比特流中读一个比特，组成新的码字 从huffman树中有哪些信誉好的足球投注网站码字相应位置 Huffman树是否为空 接收到错误的码字 结束 Huffman树的状态不为0？ 找到解码索引值 否 否 是 是 解码输出如右侧所示，解码输出图像如下所示 霍夫曼编码性能分析 （1）求图像的熵 可以利用MATLAB 求图像熵写成函数文件ent