[发明专利]一种单色位图压缩方法及其系统

说明书

技术领域

本发明涉及压缩方法相关技术领域，特别是一种单色位图压缩方法及其系统。 

背景技术

汽车多媒体娱乐系统，主要由主机（CD机）、分离式显示屏、分离式按键板、方向盘控制器组成。其中主机通过CGI通信方式传送显示数据给分离式显示屏。 

现有的多功能导航主机可直接替换分离式显示屏，可实现原车分离式显示屏的所有显示功能。 

但是在汽车的CD机实际发送的显示数据为256*76像素的BMP单色位图数据，每一帧图像为2432 byte，以70ms的周期通过625Kbps的普通网关接口（CGI，CAN Graphic Interface）通信方式发送给显示屏。对于多功能导航主机，由于功能复杂，这种程度的数据处理压力很大，必须由中央处理模块接收和处理CGI数据后再转发给显示模块进行界面显示。为了保证界面的流畅程度，必须保证合适的刷新周期，而每帧2432byte的数据转发量，无疑是一个难点。 

现有在计算机领域中，解决大数据量的传送问题，普遍采用了压缩算法。如中国专利《图像压缩》（专利号：00800959.7），公开了用于压缩一组静止图像的方法,包括步骤:以图像彩色内容相似性为基础、根据至少一图像相似性度量而把图像形成两个集群,在每一个集群中标识至少一代表性的图像,在每一个集群中的全部其它图像被标识为非代表性的图像,使用例如有损(例如JPEG)或无损编码算法独立地编码每一个集群的该代表性的图像;并且,使用来自该集群的该代表性的图像作为一个基准图像对每一集群的每一个非代表性的图像预测编码。  

但现有的图像压缩算法都较为复杂，而在嵌入式系统中，由于单片机性能的限定，大部分复杂的压缩算法都不适合运行，而简单的算法，一般也达不到优良的压缩率，对于数据传送的改善程度很小。嵌入式系统数据压缩困难或压缩效果不佳，导致界面刷新缓慢，中央处理模块资源消耗严重，甚至影响整机性能。

发明内容

本发明提供一种单色位图压缩方法及其系统，以解决现有技术存在的技术问题。 

一种单色位图压缩方法，所述单色位图采用二进制数据表示，所述位图的每一个像素仅由一个比特表示，所述方法包括： 

对一个单色位图的数据进行扫描，当遇到超过预设第一阈值的连续1或超过预设第一阈值的连续0时，执行生成压缩数据的压缩步骤，否则执行生成非压缩数据的非压缩步骤。

作为一种优选方案，其特征在于针对图像数据中大量的冗余信息（即大量连续出现的1或0）进行压缩处理，所述压缩步骤包括： 

生成指示所生成的数据为压缩数据的压缩指示符号；

生成指示所生成的压缩数据用于表示连续1或连续0的零一指示符号；

生成指示所生成的压缩数据包括连续1或连续0个数的个数指示符号；

把压缩指示符号、零一指示符号和个数指示符号组合，生成压缩数据。

作为进一步的优选方案，针对图像数据中部分信息比较复杂（即像素间出现反复变化）的区间进行数据保留处理，所述压缩步骤进一步包括： 

当连续1或连续0的个数大于预设第二阈值时，执行如下步骤：

（1）生成指示所生成的数据为压缩数据的压缩指示符号；

（2）生成指示所生成的压缩数据用于表示连续1或连续0的零一指示符号；

（3）如果连续1或连续0个数大于第二阈值，则生成指示所生成的压缩数据包括连续1或连续0个数的个数指示符号，所述个数指示符号的值为第二阈值，执行步骤（5）；

（4）如果连续1或连续0个数小于或等于第二阈值，则生成指示所生成的压缩数据包括连续1或连续0个数的个数指示符号，所述个数指示符号的值为连续1或连续0的个数，执行步骤（5）；

（5）把压缩指示符号、零一指示符号和个数指示符号组合，生成压缩数据，如果连续1或连续0个数大于第二阈值，则计算连续1或连续0个数减去第二阈值后的剩余值，以该剩余值作为下一个压缩数据的连续1或连续0个数，执行步骤（1），否则退出。

作为进一步的优选方案，使用单字节作为压缩数据描述的单位，所述压缩数据为8位二进制数据，包括第0位到第7位，其中第7位为压缩指示符号，第6位为零一指示符号，第5位～第0位为个数指示符号。 

作为一种优选方案，使用单字节描述7到63 比特的连续相同的数据，所述第一阈值为7 

更进一步的，当连续相同的数据超过63 比特的时候采用分组压缩的方法，所述第二阈值为63。

作为一种优选方案，当扫描到图像信息比较复杂的位段时，采用非压缩步骤，所述非压缩步骤包括：