一种面向高速收费图片集的无损压缩方法技术

本发明专利技术公开了一种面向高速收费图片集的无损压缩方法，通过两次相似度计算和图片分块，对冗余数据进行压缩存储。根据同一收费车道摄像设备固定、图片背景高度相似的特点，将同一收费车道某一时间段内的收费位图构建集合，做第一次相似度计算，主要为计算图片间两两相似度，寻找与其他图片相似度平均最大的基准图片，然后将基准图片在内的所有图片进行分块，通过各图片分块数据与基准图片分块的对比，对图片分块做二次相似度计算，对完全相同的块不做重复存储，对高度相似的块集中做差值无损压缩存储。本发明专利技术能实现图片的无损压缩，同时兼顾存储的节约性和经济性。

【技术实现步骤摘要】
一种面向高速收费图片集的无损压缩方法
本专利技术涉及图像处理领域，特别是一种面向高速收费图片集的无损压缩方法。
技术介绍
普遍采用RGB3个字节表示一个像素点的方式无损保存位图；对于相同值很多的图片矩阵，采用行程编码减少冗余做无损压缩是主流技术。采用位图格式分别存储高速收费图片，将导致大量相同的信息被重复存储，对存储资源是巨大消耗。对于高速收费图片，大量无损位图消耗很多存储，不同图片之间的内容和信息存在高度相似之处，在物理存储中构成了重复存储。
技术实现思路
本专利技术要解决的技术问题是针对上述现有技术的不足，而提供一种面向高速收费图片集的无损压缩方法，该面向高速收费图片集的无损压缩方法能够发现冗余、重复的信息，对图片集进行无损压缩，减少存储资源消耗。为解决上述技术问题，本专利技术采用的技术方案是：一种面向高速收费图片集的无损压缩方法，包括如下步骤。步骤1、建立原始图片集：在每个收费车道的设定时间段内，共有N辆汽车通过，对每辆汽车拍摄一张原始图片，则同一摄像头将拍摄得到N张原始图片，分本文档来自技高网...

【技术保护点】
1.一种面向高速收费图片集的无损压缩方法，其特征在于：包括如下步骤：/n步骤1、建立原始图片集：在每个收费车道的设定时间段内，共有N辆汽车通过，对每辆汽车拍摄一张原始图片，则同一摄像头将拍摄得到N张原始图片，分别为IMG

【技术特征摘要】
1.一种面向高速收费图片集的无损压缩方法，其特征在于：包括如下步骤：
步骤1、建立原始图片集：在每个收费车道的设定时间段内，共有N辆汽车通过，对每辆汽车拍摄一张原始图片，则同一摄像头将拍摄得到N张原始图片，分别为IMG1，IMG2，…，IMGN；每张原始图片的分辨率均为W×L，原始图片均为RGB位图；对N张图片建立原始图片集IMG，则IMG＝{IMG1，IMG2，…，IMGN}；
步骤2、寻找基准图片，包括如下步骤：
步骤21、一次相似度计算：对原始图片集IMG中的任意两张原始图片进行相似度计算，得到两张原始图片间的相似度系数；
步骤22、构建相似度矩阵S：针对步骤21获得的所有相似度系数，构建N×N的相似度矩阵S；相似度矩阵S中每行的N列向量分别表示某张原始图片与N张原始图片的相似度系数；
步骤23、寻找基准图片：对相似度矩阵S中每行分别求取平均值，并选取平均值最大者所在行的原始图片为基准图片，并记为XBaseline；将原始图片集IMG中除基准图片外的N-1张图片重新编排，并建立新图片集X，则X＝{X1，X2，…，XN-1}；
步骤3、图片分块：采用方形窗口，将步骤23形成的XBaseline和新图片集X中的每张图片，均按照从上到下、从左到右的顺序，分为M块数据块并依次编号；XBaseline分块后的图片记为X′Baseline，新图片集X分块后的分块图片集，记为X′，则X′＝{X′1，X′2，…，X′N-1}；
步骤4、二次相似度计算：将分块图片集X′中每张图片的M块数据块，与X′Baseline中的M块数据块进行逐一对比，并计算X′中每张图片的每块数据块与X′Baseline中每块数据块的相似度系数sita；
步骤5，创建集中式存储数据块及数据索引矩阵，具体如下：
步骤5A、创建数据块CBaseline，用于存储X′Baseline的分块数据；
步骤5B、创建数据块COrig，用于存储X′i的原始分块数据；
步骤5C、创建数据块CΔ，用于存储X′与X′Baseline的差值块数据；
步骤5D、创建(N-1)×M维的索引矩阵STYPE(stij)，用于存储X′中每个块的存储方式；
步骤5E、创建(N-1)×M维的索引矩阵IDX(ixij)，用于存储X′中每个块的存储位置；
步骤6，去冗余存储：根据步骤4计算的相似度系数sita，对分块图片集X′中的第i张图片的第j块数据块，按照如下方式进行存储；其中，1≤i≤N-1；1≤j≤M；
步骤61、当sita＝100％时，则第i张图片中第j块数据块不进行存储；索引矩阵STYPE(stij)中的存储方式值stij记为0，索引矩阵IDX(ixij)中的存储位置值ixij记为自身数据块的对应序号j；
步骤62、当sita≤gamma时，将第i张图片中第j块数据块的原始数据存储在步骤5创建的数据块COrig中；其中，gamma为设定的相似度系数阈值，gamma＞50％；索引矩阵STYPE(stij)中的存储方式值stij记为1，索引矩阵IDX(ixij)中的存储位置值ixij等于数据块COrig中对应的顺序块序号；
步骤63、当gamma＜sita＜100％时，先将第i张图片中第j块数据块的像素点与X′Baseline中第j块数据块的像...

【专利技术属性】
技术研发人员：王长海，罗海宇，周铮，陈成伟，周敏璐，覃超生，陈少锋，黄中章，黄梦凡，杨凯，
申请(专利权)人：广西交通设计集团有限公司，
类型：发明
国别省市：广西;45