[发明专利]一种对基于索引色的图像格式进行图像合并的方法

权利要求书

1.一种对基于索引色的图像格式进行图像合并的方法，该图像格式所能支持的最大颜色数为M，其特征在于，该方法包括以下步骤：

A、对源图像的颜色进行直方图统计，并判断所述直方图中的颜色数是否小于或等于所述M，如果是，则使用所述直方图中的颜色作为合成图像的调色板，并执行步骤C，如果不是，则顺序执行步骤B和步骤C；

B、按照出现频率的由大到小顺序，在所述直方图中选择m个颜色；在所述直方图的剩余颜色中，按照与所述m个颜色之间的色差由大到小的顺序，选择M—m个颜色，并将所述m个颜色和所述M-m个颜色共同作为合成图像的调色板，其中m和M均为正整数，并且m的取值为0到M之间的任意正整数；

C、对于每个合成图像中的像素，在所述合成图像的调色板中选择与其色差最小的颜色，并使用选中的颜色的索引值来实现图像合并。

2.根据权利要求1所述对基于索引色的图像格式进行图像合并的方法，其特征在于，步骤B所述按照出现频率的由大到小顺序，在所述直方图中选择m个颜色，在所述直方图的剩余颜色中，按照与所述m个颜色之间的色差由大到小的顺序，选择M-m个颜色为：

按照出现频率的由大到小顺序，在所述直方图中连续选择m个颜色；在所述直方图的剩余颜色中，按照与所述m个颜色之间的平均色差由大到小的顺序，连续选择所述M-m个颜色。

3.根据权利要求1所述对基于索引色的图像格式进行图像合并的方法，其特征在于，步骤B所述按照出现频率的由大到小顺序，在所述直方图中选择m个颜色，在所述直方图的剩余颜色中，按照与所述m个颜色之间的色差由大到小的顺序，选择M-m个颜色为：

按照出现频率的由大到小顺序，在所述直方图中连续选择m个颜色；在所述直方图的剩余颜色中，按照与所述m个颜色之间的平均色差由大到小的顺序，间隔性地选择所述M-m个颜色。

4.根据权利要求1所述对基于索引色的图像格式进行图像合并的方法，其特征在于，步骤B所述按照出现频率的由大到小顺序，在所述直方图中选择m个颜色，在所述直方图的剩余颜色中，按照与所述m个颜色之间的色差由大到小的顺序，选择M-m个颜色为：

按照出现频率的由大到小顺序，在所述直方图中间隔性地选择m个颜色；在所述直方图的剩余颜色中，按照与所述m个颜色之间的平均色差由大到小的顺序，连续选择所述M-m个颜色。

5.根据权利要求1所述对基于索引色的图像格式进行图像合并的方法，其特征在于，步骤B所述按照出现频率的由大到小顺序，在所述直方图中选择m个颜色，在所述直方图的剩余颜色中，按照与所述m个颜色之间的色差由大到小的顺序，选择M-m个颜色为：

按照出现频率的由大到小顺序，在所述直方图中间隔性地选择m个颜色；在所述直方图的剩余颜色中，按照与所述m个颜色之间的平均色差由大到小的顺序，间隔性地选择所述M-m个颜色。

6.根据权利要求2或3所述对基于索引色的图像格式进行图像合并的方法，其特征在于，所述连续选择m个颜色为：从出现频率最高的颜色开始，连续选择m个颜色。

7.根据权利要求2或4所述对基于索引色的图像格式进行图像合并的方法，其特征在于，所述连续选择M-m个颜色为：从平均色差最高的颜色开始，连续选择M-m个颜色。

8.根据权利要求1-5中任一项所述对基于索引色的图像格式进行图像合并的方法，其特征在于，步骤A所述对源图像的颜色进行直方图统计包括：对于被前景图像的非透明色覆盖的区域所遮挡的背景图像区域的颜色，不进行直方图统计。

9.根据权利要求1-5中任一项所述对基于索引色的图像格式进行图像合并的方法，其特征在于，所述基于索引色的图像格式为GIF图像格式。