【数字图像处理与应用】Lecture 15 图像压缩

数字图像处理与应用 Class 15. 20200617

Lecture 15 Compression

---

–Fundamentals

–Data Redundancies

–Image Compression Models

–Lossless Image Compression

许多联机信息是图形或图象的，存储和通信的要求是巨大的。

当今成像传感器的空间分辨率和广播电视的标准都有很大的发展。

1991年，柯达，MC-200, 0.4万像素，170万日元(约9500元人民币)。

2020年6月佳能IXUS 190, 2000万像素，950元左右。

VGA分辨率:320×240、640×480(标清),1280×720(高清),1920×1080 (1080 p), 3840 x2160 (4 k), 7680×4320 (8 k)…

存储和/或传输之前压缩数据的方法具有实用和商业价值。

Fundamentals

图像压缩解决了减少表示数字图像所需的数据量的问题。

• 删除冗余数据。

• 统计上不相关的数据集。

在存储或传输图像之前应用转换。

解压以重建原始图像或其近似值。

• 应用

提高空间分辨率

--图像传感器

--广播电视标准

Tele-video-conferencing

遥感

文件和医学影像，传真

越来越多的应用程序依赖于二进制、灰度和彩色图像的有效处理、存储和传输

Classification

1. 无损压缩

也称为信息保留压缩或无错误压缩。

无损压缩法律和医学文件，遥感。

1. 有损压缩

提供更高级别的数据简化。

适用于广播电视、视频会议、网络图像传输。

可以容忍一些错误或损失。

 

Data and Information 数据/信息

•Distinguish the meaning of data and information: 区别它们的概念区别

–Data: the means by which information is delivered. 数据：信息传递的方式。

–Information: various amounts of data may be used to present the same amount of information. 不同的数据量可能被用于表示相同的信息。

•Data Compression:

–The process of reducing the amount of data required to represent a given quantity of information.

例如:故事

•故事就是信息

•Word是数据

•数据冗余

如果两个人用不同数量的单词来讲述一个基本的故事。

其中至少有一个包含了非必要的数据。因此，它被称为包含数据冗余。

数据冗余是数字图像压缩的核心问题。

Data Redundancy

Data Redundancy: it is not an abstract concept, but a mathematically quantifiable entity.

如果n1和n2表示代表同一信息的两个数据集中携带信息的单元数。

第一数据集的相对数据冗余RD可定义为: 

其中压缩比CR为，