[发明专利]一种简单色彩图像的压缩方法

摘要

本发明涉及一种图像的压缩方法，特别涉及一种简单色彩图像的压缩方法。目前最普遍使用的图像文件格式是bmp和jpg。其中，bmp未经压缩，因此占用储存空间较大；而jpg虽说是一种较完善的图像文件压缩方法，但属于有损压缩，而且压缩比例还不够高。在实际应用中，有一类图像文件，例如建筑设计图纸、机械设计图纸、会计原始凭据、银行原始凭据包括发票、收据、印章和签名文件等，它们通常具有图像比较简单、色彩比较单调的特点，此时用jpg格式会显得效率很低。本发明就是针对上述问题提出的一种比jpg更有效的压缩方法，它定义了一种新的图像文档格式lnp，比jpg压缩率高且属于无损压缩。

主权项

一种简单色彩图像的压缩方法，包括如下步骤：步骤1、将要压缩的bmp图像文件头读入并写到lnp文件作为lnp的文件头；步骤2、将要压缩的bmp图像读入，按每个像素的RGB值记录到RGB三维空间；步骤3、从步骤2的RGB三维空间内，计算其中的色彩点，如果点数不大于8，就以这些点为基准存入lnp文件的lnp文件头，如果色彩点数大于8，则看是否可以归结为RGB空间的色彩中相近色彩的集合，并对每片相近色彩的集合计算其重心，并以此重心的RGB值作为该相近色彩的集合内所有像素的RGB值，如果相近色彩的集合数不大于8，就以这些点为基准存入lnp文件的lnp文件头；步骤4、根据图像画而的复杂性，决定分割矩形的大小，图像越复杂，矩形越小，图像越简单，矩形越大；步骤5、将每个矩形的位置数据x与y以及它的长宽存入以矩形为单位的lnp矩形头；步骤6、对矩形内的像素进行扫描，由每个像素的RGB值，找到对应的色彩序号；步骤7、如果有N个像素的色彩序号相同，则在矩形数据内记录(m，N)，其中，m是色彩序号，N是相同色彩像素的个数；步骤8、把原始图像所有的像素记录进新的lnp格式文件；步骤9、结束。