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

说明书

技术领域

本发明涉及图像处理技术领域，更具体地说，本发明涉及一种对基于索引色的图像格式进行图像合并的方法。

背景技术

医学已证明，人类具有“视觉暂留”的特性。也就是说，人的眼睛看到一幅画或一个物体后，在1/24秒内不会消失。利用这一原理，在一幅画还没有消失前播放出下一幅画，就会给人造成一种流畅的视觉变化效果，电影和电视正是基于这一原理。动画是指连续播放一系列静态图片，每张静态图片显示特定时间后切换到下一张静态图片，从而给观察者带来图画连续变化的视觉效果。动画的基本原理与电影、电视一样，都是视觉原理。动画中的每张图片称为一帧，帧率为动画每秒播放的帧数。比如，帧率24表示每秒播放24张图片，也就是每秒播放24帧。

目前常见的动画文件存储方式主要有两种。一种是将每张静态图片存成一个文件，另外存储一个文件说明每张图片显示多长时间后切换至下张图片，在播放时按照顺序读取每个文件。另一种存储方式是将所有图片数据和播放时间存放在一个文件中，播放时从该文件中读出所有帧的图片信息。具体而言，目前常见的动画文件存储格式有BMP文件格式、TGA文件格式和GIF文件格式等。GIF文件格式是由CompuServe公司开发的一种图形文件格式，其广泛用于动画文件处理中。在GIF文件格式中，用一个文件存储动画中所有图片的信息，包括每张图的播放时间。

在基于索引色的图像格式中，颜色列表是指所使用到的色彩的RGB集合，它所存储的数据是该点的颜色对应于颜色列表的索引值。GIF图像是一种典型的基于索引色的图像格式，GIF图像格式最多只支持8位(256色)。另外，GIF文件内部分成许多存储块，用来存储多幅图像或者是决定图像表现行为的控制块，以实现动画和交互式应用。GIF文件还通过LZW压缩算法压缩图像数据来减少图像尺寸。

图1为现有技术中GIF文件格式的结构示意图。如图1所示，GIF文件包括GIF文件头、各帧的图像块以及GIF结尾标志。其中GIF文件头包括GIF署名、版本号、逻辑屏幕标识符、全局颜色列表等信息；每帧的图像块包括图像标识符、图像局部颜色列表以及基于颜色列表的图像数据。然而，正如上述，在GIF文件中，由于使用全局颜色列表和图像局部颜色列表来存储颜色索引值，所以最多只能表现256种颜色，颜色质量并不高。

在图像处理中，经常需要对多张基于索引色的图像格式进行合并。比如，在动画文件制作中，经常会需要将若干张GIF文件合并，以形成具有良好表达效果的合成GIF文件。以GIF图像格式为例，下面说明在现有技术中如何对基于索引色的图像格式进行合并。

图2为现有技术中对基于索引色的图像格式进行合并的方法流程示意图。如图2所示，该方法包括以下步骤：

步骤201：确定源图像的调色板在合成GIF文件的合成调色板中所占的比例。

步骤202：从每一副源图像的调色板中选择合适的颜色进入合成调色板。

根据上述方法流程，最终的合成调色板由多个源图像的调色板中的颜色而组成。图3为现有技术中对基于索引色的图像格式进行合并的合成调色板生成示意图。

在现有技术中，每一幅源图像的调色板在最终的合成调色板中所占的比例，以及如何选取适当的颜色是对现有技术方法影响非常重大的两个因素。

然而，在现有技术中，对于如何确定源图像调色板在最终的合成调色板中所占的比例，以及如何选取适当的颜色，却并没有合适的技术手段。可是，比例以及颜色的选取会在很大程度上影响最终的图像合并结果，因此现有技术的图像合并中经常会出现变色、偏色等情况，使得视觉效果非常不理想。

另外，当源图像的数量比较多，或者源图像的调色板差别较大时，这种现有技术的图像合并效果非常差。当多幅源图像的调色板差别较大时，按照现有技术最终合成图像的色差比较大，但是选择的合成调色板色彩却无法很好地表现这个特点，这就会导致一些像素的索引色与真实色彩差别太大，人眼对这种像素点的感觉比较敏感，因此视觉效果很差。

发明内容

有鉴于此，本发明的主要目的是提出一种对基于索引色的图像格式进行图像合并的方法，以保证图像合并时的良好视觉效果。

为达到上述目的，本发明的技术方案是这样实现的：

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

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