《数字图像处理》课程教学课件(Digital Image Processing)图像压缩 ——霍夫曼-算术-LZW编码

Digital Image Processing Chapter 8: Image Compression-2
Digital Image Processing Chapter 8: Image Compression-2

Outline 1 Fundamentals 2 Some basic compression method ·Huffman coding ·Arithmetic coding ·LZW coding Block Transform coding ·Predictive coding
Outline 1 Fundamentals 2 Some basic compression method • Huffman coding • Arithmetic coding • LZW coding • Block Transform coding • Predictive coding • …

Error-Free Compression:Huffman Coding Huffman coding:give the smallest possible number of code symbols per source symbols. Step 1:Source reduction Original source Source reduction Symbol Probability 1 2 3 4 a 0.4 0.4 0.4 0.40.6 as 0.3 0.3 0.3 0.3 0.4 a 0.1 0.10.2 T0.3 4 0.1 0.1 0.1 as 0.06 0.1 as 0.04
Error-Free Compression: Huffman Coding Step 1: Source reduction Huffman coding: give the smallest possible number of code symbols per source symbols

Error-Free Compression:Huffman Coding Step 2:Code assignment procedure Original source Source reduction Sym. Prob. Code 1 2 3 4 2 0.4 1 0.41 0.41 0.41 -0.60 as 0.3 00 0.300 0.300 0.300 0.41 a 0.1 011 0.1011 -0.2010-0.301← a4 0.1 0100 0.10100 0.1011 a3 0.06 010104 -0.101014 as 0.04 010114 The code is instantaneous uniquely decodable without referencing succeeding symbols
Error-Free Compression: Huffman Coding Step 2: Code assignment procedure The code is instantaneous uniquely decodable without referencing succeeding symbols

Arithmetic Coding Nonblock code:one-to-one correspondence between source symbols And code words does not exist. Concept:The entire sequences of source symbols is assigned a single arithmetic code word in the form of a number in an interval of real number between 0 and 1. Encoding sequence 41 9 0.2 0.08 0.072 0.0688 a4 0.06752 3 a 3 02 h 2 子 a a a 0.04 0.056 0.0624
Arithmetic Coding Nonblock code: one-to-one correspondence between source symbols And code words does not exist. Concept: The entire sequences of source symbols is assigned a single arithmetic code word in the form of a number in an interval of real number between 0 and 1

Arithmetic Coding Example 0.2x0.40.04+0.8x0.04 0.056+0.8x0.016 Encoding sequence 01 03 The number 0.2 0.08 0.072 0.0688 as between 0.0688 0.06752 and0.06752 0 0 d3 can be used to represent the a 3 sequence 0 0.04 0.056 0.0624 al a2 a,a3 a4 0.2x0.2 0.04+0.4x0.04 0.056+0.4x0.016 Source Symbol Probability Initial Subinterval 41 0.2 [0.0,0.2) az 0.2 0.2,0.4) a 0.4 0.4,0.8) aa 0.2 [0.8.1.0)
Arithmetic Coding Example 0.2x0.4 0.04+0.8x0.04 0.056+0.8x0.016 0.2x0.2 0.04+0.4x0.04 0.056+0.4x0.016 The number between 0.0688 and 0.06752 can be used to represent the sequence a1 a2 a3 a3 a4

LZW Coding Lempel-Ziv-Welch coding:assign fixed length code words to variable length sequences of source symbols. Dictionary Location Entry 0 0 1 255 255 256 511 -
LZW Coding Lempel-Ziv-Welch coding : assign fixed length code words to variable length sequences of source symbols

LZW Coding Currently Dictionary Recognized Pixel Being Encoded Location Sequence Processed Output (Code Word) Dictionary Entry 39 39 39 39 256 39-39 39 126 39 257 39-126 126 126 126 258 126-126 126 39 126 259 126-39 39 39 39-39 126 256 260 39-39-126 126 126 126-126 9 258 261 126-126-39 39 39 30-39 126 39-39-126⊙ 4---126 260 262 39-39-126-126 24 Bits 126 39 126-39 39 259 263 126-39-39 30 126 39-126 126 257 264 39-126-126 9 Bits 126 126
LZW Coding 24 Bits 9 Bits
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 《数字图像处理》课程教学课件(Digital Image Processing)图像压缩——图像压缩基本概念.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)彩色图像处理 6.2 伪彩色和全彩色图像处理.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)彩色图像处理 6.1 彩色基础和彩色模型.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(中译第三版)第6章 彩色图像处理.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)图像复原与重建 5.7 逆滤波 5.8 维纳滤波.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)图像复原与重建 5.5 退化函数的估计 5.6 逆滤波.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)图像复原与重建 5.3 空间域滤波方法 5.4 频率域滤波方法.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)图像复原与重建 5.1 图像退化复原过程的模型 5.2 噪声模型.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(中译第三版)第5章 图像复原与重建.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)频率域滤波 4.9 使用频率域滤波器锐化图像.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)频率域滤波 4.8 频率域平滑图像(频域平滑滤波器).pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)频率域滤波 4.7 频率域滤波基础.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)频率域滤波 4.6 二维离散傅里叶变换的性质.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)频率域滤波 4.4 单变量的离散傅立叶变换 4.5 两个变量的扩展.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)频率域滤波 4.3 取样和取样函数的傅里叶变换.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)频率域滤波 4.2 基本概念.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)频率域滤波 4.1 背景——傅立叶级数和变换简史.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(中译第三版)第4章 频率域滤波.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)灰度变换与空间滤波 3.3 空间滤波 Fundamentals of spatial filtering.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)灰度变换与空间滤波 3.2 直方图 Histogram processing.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)图像压缩——变换编码.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(中译第三版)第9章 形态学图像处理.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(中译第三版)第10章 图像分割.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(MATLAB版)Digital Image Processing Using MATLAB【美】Richard E.Woods Steven L.Eddins(共十二章).pdf
- 《软件工程》课程教学资源(书籍教材)英文电子版《软件工程——实践者之路》第九版 Software Engineering, A Practitioners Approach(9th Ed, Roger S. Pressman, Ph.D. Bruce R. Maxim, Ph.D., 2019).pdf
- 南方医科大学:《软件工程》课程教学大纲 Software Engineering.pdf
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第1章 软件工程概述(主讲:杨谊).pptx
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第2章 软件过程.pptx
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第3章 结构化分析 3.1 软件开发计划 3.2 需求分析的内容.pptx
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第3章 结构化分析 3.3 分析建模与规格说明 3.4 实体-关系图 3.5 数据流图 3.6 状态转换图 3.7 数据字典.pptx
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第4章 结构化设计 4.1 什么是软件设计 4.2 设计的概念和原理 4.3 模块独立 4.4 启发规则 4.5 表示软件结构的图形工具 4.6 面向数据流的设计.pptx
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第4章 结构化设计 4.7 人机界面设计 4.8 详细设计的方法和工具 4.8 过程设计的方法和工具 4.10 面向数据结构的设计方法.pptx
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第5章 结构化实现 5.1 编码与程序语言.pptx
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第5章 结构化实现 5.2 算法决策.pptx
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第5章 结构化实现 5.3 测试(原则,方法,技术)5.4 调试.pptx
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第6章 面向对象方法学导论.ppt
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第7章 面向对象分析.ppt
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第8章 面向对象设计(1/2).ppt
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第8章 面向对象设计(2/2).ppt
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第10章 项目管理与质量控制.pptx