[理学]第九章图像的编码技术.ppt

第九章 图像编码 图像编码的研究背景 —— 通信方式改变带来的需求 信息传输方式发生了很大的改变 通信方式的改变文字+语音?图像+文字+语音 通信对象的改变人与人?人与机器，机器与机器 图像编码的研究背景 —— 通信方式改变带来的需求 由于通信方式和通信对象的改变带来的最大问题是： 传输带宽、速度、存储器容量的限制。 给我们带来的一个难题，也给了我们一个机会： 如何用软件的手段来解决硬件上的物理极限。 图像编码的研究背景 —— 海量数据带来的需求 数字图像数据量的庞大。 图像的传输与存储，必须解决图像数据的压缩问题。 彩色视频数据量分析 对于电视画面的分辨率640×480的彩色图像(像素分辨率为24bit)，每秒30帧，则一秒钟的数据量为： 640×480×24×30=221.12M 播放时，需要221Mbps的通信回路。 彩色视频数据量分析 实时传输： 在10M带宽网上实时传输的话，需要压缩到原来数据量的0.045， 即0.36bit/pixel。 存储： （按1张光盘可存640M计算） 如果不进行压缩，1张CD则仅可以存放2.89秒的数据。存2小时的信息则需要压缩到原来数据量的0.0004，即：0.003bit/pixel。 传真数据量分析 如果只传送2值图像，以200dpi的分辨率传输，一张A4稿纸的数据量为： 1654×2337×1=3888768bit =3900K 按14.4K的电话线传输速率，需要传送的时间是：270秒（4.5分） 第九章 图像编码 一、图像编码压缩的必要性 海量图像数据的存储和处理、通信的是现代信息传输的难点。 二、图像编码压缩的可能性 组成图像的各像素之间，在行列方向存在一定的相关性。从信息论角度来看，描述图像信源数据是由有效信息量和冗余量两个部分组成，可以在保持图像原有信息量的同时，去除冗余量能够节省存储和传输中的开销，同时又不损害图像信源的有效信息。 图像冗余 —— 数据冗余的压缩 图像冗余无损压缩的原理 图像冗余 —— 数据冗余的压缩 图像冗余有损压缩的原理 图像冗余 —— 实际图像中的数据冗余 实际图像中冗余信息的表现 图像冗余 —— 视觉冗余的压缩 图像的视觉冗余 （彩色） 9.2图像压缩原理 由于一幅图像存在数据冗余和主观视觉冗余，所以压缩方式可以从这两方面着手开展。 改变图像信息的描述方式，以压缩掉图像中的数据冗余。 忽略一些视觉不太明显的微小差异，以压缩掉图像中的视觉冗余。 9.3图像的压缩编码 第一代压缩编码八十年代以前，主要是根据传统的信源编码方法。 第二代压缩编码 八十年代以后，突破信源编码理论，结合分形、模型基、神经网络、小波变换等数学工具，充分利用视觉系统生理心理特性和图像信源的各种特性。 9.3图像的压缩编码 9.3图像的压缩编码 一、行程编码(RLE编码) 行程编码是一种最简单的，在某些场合是非常有效的一种无损压缩编码方法。 虽然这种编码方式的应用范围非常有限，但是因为这种方法中所体现出的编码设计思想非常明确，在图像编码方法中都会将其作为一种典型的方法来介绍。 一、行程编码 通过改变图像的描述方式，来实现图像的压缩。 将一行中灰度值相同的相邻像素，用一个计数值和该灰度值来代替。 一、行程编码 例：  aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 (共22×8=176 bits) ? 4a 3b 2c 1d 5e 7f (共12 × 8=96 bits) 一、行程编码——传真中的应用方法 传真图像中一般都是白色比较多，而黑色相对比较少。常常会出现如下的情况： 500W 3b 470w 12b 4w 3b 3000w 上面行程编码所需用的字节数(最高)为： 204830004096 所以计数值须用12 bit来表示 采用行程编码 对于： 500W 3b 470w 12b 4w 3b 3000w 编码为： 500, 3, 570, 12, 4, 3,