[发明专利]图像的压缩方法和装置及其文字块的压缩方法和装置

权利要求书

1.一种图像中文字块的压缩方法，其特征在于，包括：

获取图像中每个文字块的基本颜色；

根据所述每个文字块的基本颜色合成多个主颜色表；

根据多个主颜色表构成所述图像的调色板表；

根据所述调色板表和所述每个文字块的基本颜色对所述每个文字块进行编码，得到所述图像中文字块的压缩码流；

根据所述每个文字块的基本颜色合成多个主颜色表，包括：

根据所述每个文字块的基本颜色出现的数量进行排序，得到每个文字块的基本颜色排序结果；

对每个所述文字块中的基本颜色设置标识，其中，在排序结果中具有相同排列位置的基本颜色具有相同的标识，在排序结果中具有相同排列位置的基本颜色具有相同的标识具体为：在各个文字块中排列第一的基本颜色都标记为用一个标识，将各个文字块中排列第二的基本颜色都标记为同一个标识，以此类推，且在不同排列位置的基本颜色的标识不同；

将具有相同标识的基本颜色合成至同一个主颜色表中，并进行去重处理，得到N个主颜色表。

2.根据权利要求1所述的方法，其特征在于，获取图像中每个文字块的基本颜色，包括：

统计当前文字块中每个颜色值出现的数量，并按照出现的数量由大到小进行排序；

确定排序结果中前N个颜色值为所述文字块的基本颜色。

3.根据权利要求1所述的方法，其特征在于，根据多个主颜色表构成所述图像的调色板表，包括：

步骤A1：将第一主颜色表中的基本颜色添加至初始调色板表，构成第一中间调色板表，其中，所述初始调色板表为空；

步骤B1：将第二主颜色表中的基本颜色与所述第一中间调色板表比对，如果所述第二主颜色表的基本颜色存在于所述第一中间调色板表中，则保留所述基本颜色，否则，将所述主颜色表的基本颜色添加至所述第一中间调色板表中，构成第二中间调色板表，并对添加至所述第一中间调色板表中的基本颜色设置索引值；

步骤C1：循环所述步骤B1，直至每个所述主颜色表均完成比对，确定最终得到的中间调色板表为所述调色板表。

4.根据权利要求1所述的方法，其特征在于，根据多个主颜色表合成所述图像的调色板表，包括：

步骤A2：将第一主颜色表中的基本颜色添加至初始调色板表，构成第一中间调色板表，其中，所述初始调色板表为空；

步骤B2：将第二主颜色表中的基本颜色与所述第一中间调色板表比对，如果所述第二主颜色表的基本颜色存在于所述第一中间调色板表中，则保留所述基本颜色，否则，将所述主颜色表的基本颜色添加至所述第一中间调色板表中，构成第二中间调色板表，并对添加至所述第一中间调色板表中的基本颜色设置索引值；

步骤C2：循环所述步骤B2，直至每个所述主颜色表均完成比对，将最终得到的中间调色板表中满足预设条件的基本颜色构成所述调色板表。

5.根据权利要求4所述的方法，其特征在于，所述预设条件为包括：所述调色板表中基本颜色的数量P与所述最终得到的中间调色板表中所有基本颜色的数量的比例大于或等于第一预设值，和/或所述P小于第二预设值，其中，所述P为正整数，所述P个基本颜色的颜色值大于所述中间调色板中其余颜色的颜色值。

6.根据权利要求5所述的方法，其特征在于，根据所述调色板表和所述每个文字块的基本颜色对所述每个文字块进行编码，包括：

根据所述调色板表和所述每个文字块的基本颜色生成所述每个文字块的基本颜色索引表；

根据每个文字块的基本颜色和所述每个文字块的基本颜色索引表得到所述每个文字块的标记索引表和相关索引表，其中，所述标记索引表通过所述每个文字块的主颜色表中的索引值来表示所述文字块，所述相关索引表通过所述标记索引表中邻域索引值的关系得到；

根据所述每个文字块的标记索引表和相关索引表对所述每个文字块进行编码。