霍夫曼(Huffman)编码-电子科技大学图形图像与信号处理应用研究室.ppt

MPEG1/2/4/7 1998年10月被提出，它的正式名称是“多媒体内容描述借口”。其用途非常广泛：即可用于存储(在线或离线)，也可应用于流式结构(如广播、将模型假如Internet)。还可用于实时或非实时环境下。 MPEG7 音视数据库的存储和检索； 广播媒体的选择（广播、电视节目）； 因特网上的个性化新闻服务； 智能多媒体； 教育领域的应用； 远程购物； 社会和文化服务； 调查服务 遥感； 监视； 生物医学应用； 建筑、不动产及内部设计等。 MPEG-7的应用领域 H.261/263/264 H.261/263 H.261/263标准是由CCITT(国际电话与电报咨询委员会)制定的。 CCITT现在被称为 ITU-T(国际标准化组织电讯标准化分部)，是世界上主要的制定和推广电讯设备和系统标准的国际组织.它位于瑞士的geneva。 H.261/263/264 应用范围：ISDN视频会议。 DCT变换 前向运动补偿预测 zig-zag排序 脸部动画、背景编码 霍夫曼编码 编码技术 运动补偿 H.261 H.261/263/264 应用范围：可视电话。 DCT变换 双向运动补偿预测 zig-zag排序 脸部动画、背景编码 霍夫曼编码 编码技术 H.263 H.261/263/264 H.264是ISO/IEC MPEG(运动图像专家组)与ITU-T(视频编码专家组)组成的JVT(联合视频组）提出的新视频编码标准，并于2003年5月确定为国际标准。 同时，还作为MPEG-4的PART10(称为为MPEG4 AVC)。 H.264 H.261/263/264 H.264 H. 264 视频编解码标准的压缩效率可以达到以往标准(如H. 263 或M PEG-4) 的1.5～2 倍，与H. 263标准相比, H. 264 采用了许多新技术， 如对4×4 点残差数据块进行整数变换L采用4×4 点整数变换, 计算复杂度低, 峰值信噪比(PSNR) 却只降低0. 02dB。 will be?over… 主要内容 编码及信息论概述 行程编码 LZW编码 霍夫曼编码 预测编码 变换编码 压缩标准简介* Open the next … Optoelectronic Image Processing Curriculum Group 2017.5.16 本章作业 1、已知符号Ａ,Ｅ,Ｉ,Ｏ,Ｕ,Ｖ其出现的概率分别是0.1, 0.4, 0.06,0.1,0.04,0.3,对其进行霍夫曼编码，给出码字、码字的平均长度和编码效率。 2、考虑如下大小为4 ×8的图像： 21 21 95 95 169 169 243 243 21 21 95 95 169 169 243 243 21 21 95 95 169 169 243 243 21 21 95 95 169 169 243 243 (1) 计算该图像的熵； (2) 用霍夫曼压缩该图像； (3)计算用霍夫曼编码能达到的压缩率和效率。 本章作业 3、编程练习：读取一幅512 ×512 ×8比特的单色Lena图像，完成以下步骤： 统计该图像的概率直方图，并画出直方图； 计算该图像的熵； 对其进行霍夫曼编码； 分别计算压缩率和冗余度。 请使用原图(lena512.jpg) Image compression:图像压缩 Image coding:图像编码 Encoding: 编码 Decoding: 解码，译码 Cryptography: 密码学 Decompression: 解压 Encoder: 编码器 Decoder: 解码器 Redundant: 冗余的 Irrelevant: 不相干的 Terms Compression ratio: 压缩比 Dictionary-based encoding techniques: 基于字典的编码技术 Statistical encoding method: 统计编码方法 Lossless image compression: 无损图像压缩 Reversible encoding: 可逆编码 Error-free encoding: 无误差编码 Information preserving encoding: 信息保持编码 Encoding model: 编码模型 Information: 信息 Terms Source of messages: 信源，消息源 Memoryless source of messages: 无记忆信源 Memory source of messages: 有记忆信源 Entropy: 熵 Lossy image compression: 有损图像压缩 Fidelity: 保真度 Huffman coding:霍夫曼编码