[发明专利]一种节省存储空间的图像处理方法

说明书

技术领域

本发明涉及一种图像处理方法，特别是一种可节省存储空间的图像处理方法。

背景技术

当前，图像分享已经成为一种趋势，我们可以将其分享到网络上，也可以用不同软件之间的相互传递来实现分享。但是在软件间传递时，由于需要一张缩略图来作为展示用，所以对图像的文件大小做了限制，而我们在保存图像缩略图的时候，为了符合文件大小，一般会有以下两种方案：一种是降低图像的尺寸，但是这种方案会使缩略图的尺寸缩小，导致我们无法看清，需要放大时，会变得模糊；另一种是降低图像的画质，而目前降低画质的方案目前来说是最好地解决方案，但是如何保证画质降低不多的情况下，文件大小减少更多呢，是目前急需解决的问题。

发明内容

本发明为解决上述问题，提供了一种新的降低画质的解决方案，不仅可以节省大约2倍的存储空间，并且保证画质损失不会太严重。

为实现上述目的，本发明采用的技术方案为：

一种节省存储空间的图像处理方法，其特征在于，包括以下步骤：

A.接收原始图像文件；

B.对原始图像进行解码，得到原始图像各像素点的红色通道、绿色通道、蓝色通道的颜色值；

C.创建颜色映射表，对所述原始图像各像素点的颜色值进行近似值计算并与所述颜色映射表中的颜色值进行匹配，得到新颜色值；

D.将所述新颜色值替换相应的原始图像各像素点的颜色值，并对其进行重新编码得到新图像。

作为一种较佳实施例：所述步骤A中的原始图像的格式为jpg或jpeg或png图片格式，所述新图像的格式与原始图像的格式保持一致。

作为一种较佳实施例：所述步骤C中创建颜色映射表的方法为：

C1.初始化一颗树，并将原始图像里所有红色通道、绿色通道、蓝色通道的颜色数据加入树中；

C2.对树进行分析，得到红色、绿色、蓝色的颜色映射表。

作为一种较佳实施例：所述步骤C中得到新颜色值的方法为：

C3.根据所述颜色映射表，依次对原始图像各像素点的颜色值进行近似值计算，得到近似值的颜色映射表里的编号；

C4.将获得的各像素点的颜色映射表里的编号与颜色映射表里的颜色值进行匹配，并根据颜色映射表里的颜色值修改所述原始图像各像素点的颜色值，得到新颜色值。

作为一种较佳实施例：所述步骤C1中初始化一棵树，树中包括：红色、绿色、蓝色的颜色值、颜色的个数、是否有子树以及上一颗树的位置，并将所有红色通道、绿色通道、蓝色通道的颜色数据根据颜色值的不同划分到不同的子树里并进行红色、绿色、蓝色的颜色值的累加。

作为一种较佳实施例：所述步骤C2中对树进行分析，主要是先创建一个初始颜色映射表，然后根据树里的红色、绿色、蓝色的颜色值，颜色的个数进行计算得到所需的颜色映射表，计算公式为：

Red＝redsum/total；

Green＝greensum/total；

Blue＝bluesum/total；

其中，Red、Green、Blue为计算后颜色映射表的颜色值；redsum、greensum、bluesum为各子树中的红色、绿色、蓝色的颜色值的累加后的值；total为各子树中的颜色的总数。

作为一种较佳实施例：所述步骤C3中根据所述颜色映射表，依次对原始图像各像素点的颜色值进行近似值计算，得到近似值的颜色映射表里的编号，主要是根据该像素点的颜色值与所述颜色映射表进行计算，其计算公式为：

k[i]＝(r-rarray[i])*(r-rarray[i])+(g-garray[i])*(g-garray[i])+(b-barray[i])*(b-barray[i])；

其中，k为该像素点与颜色映射表颜色的差值的数组；

r、g、b为该像素点的红色、绿色、蓝色通道的颜色值；

rarray、garray、barray为红色、绿色、蓝色通道的颜色映射表；

i从0开始直到255；然后取数组k中最小的值作为近似值。

作为一种较佳实施例：所述步骤C4中所述新颜色值的计算公式为：

resultR＝rarray[index]；

resultG＝garray[index]；

resultB＝barray[index]；