[发明专利]图像压缩方法、图像压缩装置和移动终端

说明书

技术领域

本发明涉及图像处理技术领域，更为具体地，涉及一种通过划分相似颜色区域调整用于图像压缩的颜色数来进行图像压缩的方法和装置，以及具有该装置的移动终端。

背景技术

随着信息技术的发展，人们越来越多地使用图像甚至视频等更加生动、直观的形式替代传统的文字来记录和传递信息，并且信息量也越来越大，由于图像和视频本身的数据量非常大，给存储和传输带来了很多不便，因此，无论传输或存储都需要对数据进行有效的压缩。

图像压缩是数据压缩技术在数字图像上的应用，它的目的是减少图像数据中的冗余信息，从而利用更加高效的格式存储和传输数据，这对于数字图像信息在网络上实现快速传输和实时处理具有重要的意义。

图像数据之所以能被压缩，就是因为数据中存在着冗余。图像数据的冗余主要表现为：图像中相邻像素间的相关性引起的空间冗余；图像序列中不同帧之间存在相关性引起的时间冗余；不同彩色平面或频谱带的相关性引起的频谱冗余。数据压缩的目的就是通过去除这些数据冗余来减少表示数据所需的比特数。

在图像压缩的应用中，最理想的是图像容量小、质量高(清晰)压缩，这需要根据不同图像的性质选择不同的输出格式。互联网上使用的图像格式主要有GIF、PNG和JPG三种。其中，JPG是一种有损压缩格式，容易造成图像数据的损伤，适用于色彩复杂、风景类大图的压缩存储。GIF和PNG是基于调色板技术的图像压缩格式，进行图像压缩时所采用的颜色数是一个很重要的压缩参数。对于GIF和PNG格式的图像来说，适当地调整图像颜色数，可以在图像效果大致不变的情况下有效减少图像文件的大小。

目前，在计算机图像转换中一般都是根据预先设置的颜色数参数来压缩图像，而不是根据图像自身特点来选择合适的颜色数参数。在这种图像压缩方式下，由于不考虑图像本身的颜色数，而是以一个预置的统一压缩参数来压缩颜色数不同甚至相差很大的图像，从而容易造成要么颜色数设置过高而压缩效率不高、要么颜色数太低而显示效果不好，因此不能在文件大小和现实效果之间达到很好的平衡。

发明内容

鉴于上述问题，本发明的目的是提供一种通过划分相似颜色区域来调整用于图像压缩的颜色数来进行图像压缩的图像压缩方法和图像压缩装置。

此外，本发明的另一目的是提供一种具有上述图像压缩装置的移动终端。

根据本发明的一个方面，提供了一种图像压缩方法，包括：通过对待压缩图像进行图像边缘检测，确定所述待压缩图像的非边缘部分；基于每个所确定出的非边缘部分中的像素颜色的相似性，将该非边缘部分划分为多个像素连通区域，所述像素连通区域由划分像素连通区域时选中的像素以及与该选中的像素的颜色相似且连续相邻的像素组成；将每个像素连通区域划分时所选中的像素的颜色设置为该像素连通区域的颜色；基于所述划分出的多个像素连通区域的颜色的相似性，对所述多个像素连通区域的颜色进行合并，其中具有相似颜色的像素连通区域被合并为相同颜色；以及利用合并后的颜色，对所述待压缩图像进行压缩。

在上述方面的一个或多个示例中，基于每个所确定出的非边缘部分中的像素颜色的相似性，将该非边缘部分划分为多个像素连通区域可以包括：从该非边缘部分的像素中选择一个像素；从所选择的像素开始，搜索与该像素的颜色相似且连续相邻的像素；将所搜索出的像素和所选中的像素组成为像素连通区域；以及在剩余的未被组成像素连通区域的像素中选择另一像素，重复上述像素连通区域组成过程，直到该非边缘部分中的像素都被划分到像素连通区域中为止。

在上述方面的一个或多个示例中，对所述待压缩图像进行的图像边缘检测可以采用Sobel边缘检测算法。

在上述方面的一个或多个示例中，基于所述划分出的多个像素连通区域的颜色的相似性，对所述多个像素连通区域的颜色进行合并的步骤可以包括：从所述多个像素连通区域中选择一个像素连通区域；在所述多个像素连通区域中的其它像素连通区域中，确定与所选中的像素连通区域的颜色相似的像素连通区域；将与所选中的像素连通区域的颜色相似的像素连通区域的颜色修改为所选中的像素连通区域的颜色；以及在剩余的未被合并的像素连通区域中选择另一像素连通区域，重复上述过程，直到完成对所有像素连通区域的颜色合并处理。

在上述方面的一个或多个示例中，所述颜色的相似性可以通过计算两个颜色之间的差值来确定。

在上述方面的一个或多个示例中，如果两个颜色之间的差值小于预设阈值，则该两个颜色是相似的。