基于LBG的矢量量化算法.pptVIP

基于LBG的矢量量化算法研究 班级：2011112 姓名：陈宇 学号目录 一、绪论 二、图像压缩 三、矢量量化技术 四、LBG算法 一、绪 论 近二十年来，科学技术取得了飞速的发展。多媒体技术和Internet互连网技术的广泛应用加速了建设。大量的数据传输正体现出压缩技术的需求。所以压缩技术被应用于各个领域。 一、图像压缩 1. 信息传输方式发生了很大的改变 通信方式的改变从文字+语音的形式变成图像+文字+语音的形式 通信对象的改变人与人的声音或面对面的形式，变成了人通过电子设备（电脑，手机等等）与另一个人交流。 可以理解成模拟信号向数字信号的转变。 1.1、图像压缩的意义 数码图像的普及，导致了数据量的庞大。 图像的传输与存储，必须解决图像数据的压缩问题。 2.图像传输与存储需要的信息量空间： 1）彩色视频信息 对于电视画面的分辨率640*480的彩色图像，每秒30帧，则一秒钟的数据量为： 640*480*3*8*30=221.12M 所以播放时，需要221Mbps的通信回路。 存储时，1张CD可存640M，则仅可以存放2.89秒的数据。 2.图像传输与存储需要的信息量空间： 2）传真数据 如果只传送2值图像，以200dpi（点/英寸）的分辨率传输，一张A4稿纸的内容的数据量为： 1654（行点数）*2337（行数）*1=3888768bit=390K 按14.4K的电话线传输速率，需要传送的时间是：270秒（4.5分） 图像压缩的必要性： 由于通信方式和通信对象的改变带来的最大问题是： 传输带宽、速度、存储器容量的限制。 给我们带来的一个难题，也给了我们一个机会： 如何用软件的手段来解决硬件上的物理极限。 图像冗余无损压缩的原理 图像冗余有损压缩的原理 图像的视觉冗余 （彩色） 图像冗余信息分析结论 由于一幅图像存在数据冗余和主观视觉冗余，我们的压缩方式就是从这两方面着手来开展的。 1）因为有数据冗余，当我们将图像信息的描述方式改变之后，可以压缩掉这些冗余。 2）因为有主观视觉冗余，当我们忽略一些视觉不太明显的微小差异，可以进行所谓的“有损”压缩。 图像压缩的分类 4.图像压缩的分类 以图像信息保真为出发点，图像压缩技术分两种： 1）冗余度压缩 又称为无损压缩或无失真压缩。 2）熵压缩 又称为有损压缩。 图像的压缩编码 * * * * * * * * 航天 通信 气象 军事 ?图像编解码模型 ▓信息传输系统模型 图. 信息传输系统模型 上图给出了一个信息传输系统的模型，它主要由三部分组成（图中的三个虚线框），即编码器、解码器和信号传输。 ?图像压缩 ▓ 空间上的冗余：相邻像素或者序列相邻帧间有较大的相关性； ▓ 人的视觉特性：人眼的分辨率非常有限； ▓ 去除数字图像中的冗余，来减少数据量。 图像压缩的目的 描述语言1）“这是一幅 2*2的图像，图像的第一个像素是红的，第二个像素是红的，第三个像素是红的，第四个像素是红的”。 2）“这是一幅2*2的图 像，整幅图都是红色的”。 由此我们知道，整理图 像的描述方法可以达到 压缩的目的。 RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB RGB 16 RGB （采用8级量化） 从原来的16*3*8=284bits压缩为：(1+3)*8=32bits 31 34 34 35 34 34 34 34 34 34 34 34 30 37 33 34 34 32 34 34 34 34 34 35 36 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 25 B G R 24 8 8 8 2 2 * 2 * 2 = 24 2 = 16,777,216 (248,27,4) (251,32,15) (248,27,4) (248,27,4) 256级量化 第三章 矢量量化技术 3.1 概述 3.2 矢量量化的基本原理 3.3 矢量量化器的最佳码本设计 3.1 概述 矢量量化(VQ-vector Quantization)作为一种有效的有损压缩技术，其突出优点是压缩比大以及解码算法简单，因此它已经成为图像压缩编码的重要技术之一。 3.1 概述 一.标量量化 标量量化是矢量量化在维数为1时的特例