《数字图像处理》课程教学课件(Digital Image Processing)图像压缩——变换编码

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

Transform Coding Input Construct n X n Forward Quantizer Symbol Compressed image encoder (M×N) subimages transform image Compressed Symbol Inverse Merge nX n Decompressed image decoder transform subimages image Examples of transformations used for image compression: DFT and DCT
Transform Coding Examples of transformations used for image compression: DFT and DCT

Transform Coding 3 Parameters that effect transform coding performance: 1.Type of transformation 2.Size of subimage 3.Quantization algorithm
Transform Coding 3 Parameters that effect transform coding performance: 1. Type of transformation 2. Size of subimage 3. Quantization algorithm

2D Discrete Transformation Forward transform: W-1N- T(4,)=∑∑fx,y)g(x,y,4,) x=0y=0 where g(xy,u,v)=forward transformation kernel or basis function T(u,v)is called the transform coefficient image. Inverse transform: N-1N-1 f(x,y)=∑∑T(u,)h(x,y,4,) 2u=0v=0 where h(x,y,u,v)=inverse transformation kernel or inverse basis function
2D Discrete Transformation 1 0 1 0 ( , ) ( , ) ( , , , ) N x N y T u v f x y g x y u v Forward transform: 1 0 1 0 ( , ) ( , ) ( , , , ) N u N v f x y T u v h x y u v Inverse transform: where g(x,y,u,v) = forward transformation kernel or basis function where h(x,y,u,v) = inverse transformation kernel or inverse basis function T(u,v) is called the transform coefficient image

Transform Example: ·Fourier Transform Walsh-Hadamard Transform Discrete Cosine Transform Karhunen-Loeve Transform
Transform Example: • Fourier Transform • Walsh-Hadamard Transform • Discrete Cosine Transform • Karhunen-Loeve Transform

Transform Coding Examples Fourier Error DCT coefficients RMS Error =1.28 Hadamard Original image 512x512 pixels Subimage size: 8x8 pixels=64 pixels RMS Error =0.86 Quatization by truncating DCT 50%of coefficients (only 32 max cofficients are kept.) RMS Error=0.68
Transform Coding Examples Original image 512x512 pixels Fourier Hadamard DCT Error Subimage size: 8x8 pixels = 64 pixels Quatization by truncating 50% of coefficients (only 32 max cofficients are kept.) RMS Error = 1.28 RMS Error = 0.86 RMS Error = 0.68

Subimage Size and Transform Coding Performance This experiment: 6.5 Quatization is made by 6 truncating 75%of 5.5 FFT 0.1.Ia a.nenbs-ueaw-1ood 5 transform coefficients 4.5 、WHT 4 3.5 DCT 2 2 1632641282552 Subimage size DCT is the best Size 8x8 is enough
Subimage Size and Transform Coding Performance This experiment: Quatization is made by truncating 75% of transform coefficients DCT is the best Size 8x8 is enough

Subimage Size and Transform Coding Performance Reconstructed DCT Coefficients by using 25% of coefficients (CR=4:1) with 8x8 sub- images Zoomed detail Zoomed detail Subimage size: Original 2x2 pixels Zoomed detail Zoomed detail Subimage size: Subimage size: 4x4 pixels 8x8 pixels
Subimage Size and Transform Coding Performance Zoomed detail Original Reconstructed by using 25% of coefficients (CR = 4:1) with 8x8 subimages DCT Coefficients Zoomed detail Subimage size: 8x8 pixels Zoomed detail Subimage size: 2x2 pixels Zoomed detail Subimage size: 4x4 pixels

Quantization Process:Bit Allocation To assign different numbers of bits to represent transform coefficients based on importance of each coefficient: More importance coefficeitns>assign a large number of bits Less importance coefficients>assign a small number of bits or not assign at all 2 Popular bit allocation methods 1.Zonal coding allocate bits based on the basis of maximum variance 2.Threshold coding allocate bits based on maximum magnitudes of coefficients
Quantization Process: Bit Allocation To assign different numbers of bits to represent transform coefficients based on importance of each coefficient: - More importance coefficeitns assign a large number of bits - Less importance coefficients assign a small number of bits or not assign at all 2 Popular bit allocation methods 1. Zonal coding : allocate bits based on the basis of maximum variance 2. Threshold coding : allocate bits based on maximum magnitudes of coefficients

Example:Results with Different Bit Allocation Methods Reconstructed Reconstructed by using 12.5% by using 12.5% of coefficients of coefficients (8 coefficients (8 coefficients with largest with largest magnitude are variance are used) used) Threshold coding Zonal coding Error Error Zoom details
Example: Results with Different Bit Allocation Methods Reconstructed by using 12.5% of coefficients (8 coefficients with largest magnitude are used) Threshold coding Error Zoom details Reconstructed by using 12.5% of coefficients (8 coefficients with largest variance are used) Zonal coding Error
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 《数字图像处理》课程教学课件(Digital Image Processing)图像压缩 ——霍夫曼-算术-LZW编码.pdf
- 《数字图像处理》课程教学课件(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
- 电子工业出版社:《数字图像处理》书籍教材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
- 南方医科大学:《软件工程》课程教学资源(PPT课件)第11章 软件维护.pptx