第三部分 图像压缩 信息论 教学课件.pptVIP

第三章 图像压缩 §3.1 图像的基本概念 一、图像的表示 1、模拟图像 模拟图像可以用连续函数 来描述. 其中， ， 分别为图像的宽和高， 为点 处的灰度函数值。 特点：光照位置和光照强度均为连续变化的. 图像的基本概念 2、数字图像 数字图像可用矩阵或数组来描述。 其中 代表像素 处图像的灰度值。 图像的基本概念 3、图像的数字化 是将一幅画面转化成计算机能处理的形式——数字图像的过程。 具体包括采样、量化和编码三个过程。 像素的属性--像素的位置和灰度。 图像的基本概念 图像的基本概念 1）采样---将空间上连续的图像变换成离散点的操作 图像的基本概念 2）量化---将像素灰度转换成离散的整数值的过程 表示像素明暗程度的整数称为像素的灰度级（或灰度值或灰度），一幅数字图像中不同灰度级的个数称为灰度的级数。 图像的基本概念 a.黑白图像 图像的每个像素只能是黑或白，没有中间的过渡，故又称为二值图像。二值图像的像素灰度值为0或1。 例如： 图像的基本概念 b.灰度图像 ---指灰度级数大于2的图像。但它不包含彩色信息。 图像的基本概念 c.彩色图像　 ---是指每个像素由R、G、B分量构成的图像，其中R、G、B是由不同的灰度级来描述。 有一种图，它的颜色数高达256×256×256种，也就是说包含我们上述提到的R、G、B颜色表示方法中所有的颜色，这种图叫做真彩色图(true color)。 图像的基本概念 图像的基本概念 图像的基本概念 4、图像灰度直方图 ---以灰度级为横坐标，纵坐标为灰度级的频率，绘制频率同灰度级的关系图就是灰度直方图。 反映了图像灰度分布的情况。 图像的基本概念 图像的基本概念 图像的基本概念 图像处理 二、图像处理的内容、特点及应用 1、图像处理内容： 图像处理 ? 图像的数字化 ? 图像变换 图像变换的目的在于： ①使图像处理问题简化； ②有利于图像特征提取； ③有助于从概念上增强对图像信息的理解。 图像处理 ? 图像增强 ---是采用一系列技术去改善图像的视觉效果,或将图像转换成一种更适合于人或机器进行分析和处理的形式。 ? 图像的恢复与重建 把退化、模糊了的图像复原.包括图像辐射校正和几何校正等内容。 图像处理 图像处理 图像复原和图像增强的区别： 图像增强不考虑图像是如何退化的，而是试图采用各种技术来增强图像的视觉效果。 图像复原需知道图像退化的机制和过程等先验知识，据此找出一种相应的逆处理方法，从而得到复原的图像。 图像处理 ?图像编码 简化图像的表示，压缩图像的数据，便于存储和传输。 图像处理 ?图像分割 ---是指将一幅图像划分为互不重叠的区域的处理。 图像处理 ?图像识别 对图像中的不同对象进行分类、描述和解释。 图像处理 2、数字图像处理的特点 ?精度高 ?再现性好 ?通用性、灵活性强 图像处理 3、数字图像处理的应用 在生物医学 、遥感 、工业 、军事、通信、公安等领域有着广泛的应用。 图像处理 图像处理 图像处理 §3.2 图像压缩与编码 一、图像数据压缩的必要性与可能性 ?必要性： 图像数据的特点之一是信息量大。因而存储和传输困难。 ?可能性： 图像信息之所以可以压缩是因为图像数据是高度相关的，存在很大的冗余度。 图像压缩与编码 二、图像压缩编码的分类 根据解压重建后的图像和原始图像之间是否具有误差，图像编码压缩分为无误差（亦称无失真、无损、信息保持）编码和有误差（有失真或有损）编码两大类。 图像压缩与编码 图像压缩与编码 行程编码 基本原理：将一行中颜色值相同的相邻象素用一个计数值和该颜色值来代替。例如aaabccccccddeee可以表示为3a1b6c2d3e。 弱点：如果图象中每两个相邻点的颜色都不同，用这种算法不但不能压缩，反而数据量增加一倍。 图像压缩与编码 1、无失真编码-霍夫曼编码 思想：在信源数据中出现概率越大的符号，编码以后相应的码长越短；出现概率越小的符号，其码长越长，从而达到用尽可能少的码符表示信源数据。它在无损变长编码方法中是最佳的。下面通过实例来说明这种编码方法。 图像压缩与编码 例：设输入编码为 ，其频率分布分别为P(x1)=0.4 ，P(x2)=0.3，P(x3)=0.1，P(x4) =0.1，P(x5)=0.06，P(x6)=0.04。求其最佳霍夫曼编码。 问：该信源的熵、编码后的平均码长?并思考对于同一图像采用Huffman编码，编码是否唯一？ 图像压缩与编码 图像压缩与编码 2、常用的限失真编码方法： 1）预测编码 ---是