0010第三节交通信息处理技术.pptVIP

第三章 交通信息处理技术 主要内容： 1、数据压缩处理技术 2、交通信息融合处理技术 3、交通流与行程时间预测技术 第一节 数据压缩处理技术 一、数据压缩的必要性 1、数据压缩的必要性 原始采集的数据，特别是视频检测数据非常大，若不进行数据压缩，将严重影响传输效率。 例如一帧640×480像素、24比特颜色编码的画面，在650M容量的CD－ROM光盘上能存储多长的活动图像？ 第一节 数据压缩处理技术 2、数据压缩的目的 采用各种方法去除冗余，以尽量少的数据量来表示和重建图像。 （1）冗余 冗余是指信息所具有的各种性质中多余的无用空间，其多余的程度叫做“冗余度”。 信息量、数据量和冗余量之间的关系式： I = D- du I代表信息量 D表示数据量 du是冗余量 第一节 数据压缩处理技术 （2）冗余的分类 知识冗余、结构冗余、空间冗余、时间冗余、信息熵冗余等。 知识冗余：人类一旦掌握了知识，凭借经验就可辨别事物，无须进行全面的比较和辨别。 结构冗余：在数字化图像中，具有规则纹理的表面、大面积相互重叠的相同图案，规则有序排列的图形等结构，都存在数据冗余，这种结构上的冗余叫做“结构冗余”。 空间冗余：在同一幅图像中，规则物体和规则背景的表面物理特性具有相关性，这些相关的光成像结构在数字化图像中就表现为数据冗余。 第一节 数据压缩处理技术 时间冗余：这是序列图像和语音数据中所经常包含的冗余。序列图像一般是位于一时间轴区间的一组连续画面，前后帧之间具有很强的相关性。当播放该图象序列时，随着时间的推移，若干帧画面的某些地方发生了变化，但有的部位却没有变化，这就形成了时间冗余。 信息熵冗余：是指数据所携带的信息量少于数据本身所反映出来的数据冗余。 例如 若信号｛a1，a2｝的概率分别为P(a1)=0.9, P(a2)=0.1, 则信号的平均信息量为 H(x)=－(0.9×log20.9+0.1×log20.1)=0.467(bit) 用二进制数据表示这两个信号时需用1bit显然出现了数据冗余。 第一节 数据压缩处理技术 3、数据压缩的评价 数据压缩方法的优劣主要由所能达到的压缩倍数、从压缩后的数据所能恢复（或称重建）的图像（或声音）质量、以及压缩和解压缩的速度等几方面来评价。压缩的倍数也称压缩率，通常有两种衡量的方法 （1）由压缩前与压缩后的总的数据量之比来表示 例如，一幅1024×768像素点组成的黑白图像，每像素具有8bit，通过使其分辨率降低为512×384，又经数据压缩使每个像素平均仅用0.5bit，则压缩倍数为64倍，或称其压缩率为1:64。 （2）用压缩后的比特流中每个显示像素的平均比特数bpdp（bit per displayed pixel）来表示 例如，以15000字节存储一幅256×240的图像，则压缩率为 （15000×8）/（256×240）=2比特/像素 第一节 数据压缩处理技术 4、数据压缩的分类 数据压缩也称为数据编码。 （1）无损压缩 利用数据的统计冗余进行压缩，可完全恢复原始数据而不引起任何失真，但压缩率受到数据统计冗余度的理论限制，一般为2:1到5:1。 应用范围：文本数据、程序、特殊场合的图像数据（如指纹图像、医学图像等）。 第一节 数据压缩处理技术 （2）有损压缩 利用人类视觉对图像中的某些频率成分不敏感的特性，允许压缩过程中损失一定的信息，所损失的信息不影响对原始图像的理解。 应用范围：语言、图像、视频数据。 第一节 数据压缩处理技术 二、静态图像的压缩标准JPEG 1、JPEG标准 JPEG （joint photographic experts group）是一个负责制定静态数字图像数据压缩编码标准的专家组，他们开发的算法称为JPEG算法，又称为JPEG标准。 JPEG标准主要用于静态图像数据压缩，例如电子抓拍图像。 JPEG文件的扩展名为.jpg或.jpeg，它用有损压缩方式去除冗余的图像和彩色数据，获取得极高的压缩率的同时能展现十分丰富生动的图像。 第一节 数据压缩处理技术 2、JPEG包括两种基本压缩算法 采用以离散余弦变换(DCT discrete cosine transform)为基础的有损压缩算法 例如在压缩比为1:25的情况下，压缩后还原得到的图像与原始图像相比较，非图像专家难于找出它们之间的区别。 采用以预测技术为基础的无损压缩算法 第一节 数据压缩处理技术 3、JPEG原理 JPEG有损压缩利用人视觉系统特性，使用量化和无损压缩编码相结合来去掉视觉的冗余信息和数据本身的冗余信息。 第一节 数据压缩处理技术 （1）DCT变换 离散