[发明专利]图像数据的压缩方法和装置

说明书

本发明提供一种图像数据的压缩方法和装置。该方法包括：对待压缩数据进行掩码操作，得到掩码处理后的掩码数据；对掩码数据进行哈希处理，得到掩码数据对应的哈希表的键值；判断键值位置处是否存储有有效地址；若是，则自输入数据流的有效地址处起读取参考数据流，将待压缩数据流与参考数据流进行比较，得到压缩结果。本发明实施例提供的图像数据的压缩方法和装置，通过在对图像数据进行压缩之前，先对待压缩数据进行掩码操作，使得图像数据中的重复的数据片段增多，提高了图像数据的压缩比，同时由于仅在现有的无损压缩过程中增加了掩码操作，故压缩步骤较少，操作简单，提高了压缩速度。

技术领域

本发明涉及压缩技术，尤其涉及一种图像数据的压缩方法和装置。

背景技术

压缩技术主要用于节约存储空间，现有的压缩方法可分为无损压缩和有损压缩。压缩效果常用压缩比表示，压缩比越大，压缩过程所节约的空间越大。

为保证压缩后的数据所包含的信息与压缩前数据所包含的信息一致，可采用无损压缩方法，但是根据香农第一定理，无损压缩的压缩比取决于源数据的信息熵，信息熵越大压缩比越小。因此对于色彩信息丰富的自然图像而言，由于其信息熵较大，故会导致无损压缩的压缩比较低，即很难通过无损压缩节约存储空间。

为解决上述问题，在图像压缩过程中通常采用有损压缩方法，如联合图像专家小组(Joint Photographic Experts Group，简称Jpeg)压缩方法，通过舍弃图像中人眼不易感知的细节来提高压缩比。有损压缩方法具有质量可调节、压缩比高的特点，但是压缩过程先后包括颜色空间转换、下采样、DCT变换、量化、Zig-zag重排序、熵编码等过程，压缩步骤多、操作复杂，导致压缩速度较慢。

发明内容

本发明实施例提供一种图像数据的压缩方法和装置，用以解决现有图像数据的压缩方法存在压缩步骤多、操作复杂、压缩速度较慢的问题。

第一方面，本发明实施例提供一种图像数据的压缩方法，包括：

对待压缩数据进行掩码操作和哈希处理操作，得到压缩数据对应的掩码数据和掩码数据对应的哈希表的键值，待压缩数据为自输入数据流的待压缩数据流的起始地址处起读取的预设字节的数据；判断键值位置处是否存储有有效地址；若是，则自输入数据流的有效地址处起读取参考数据流，将待压缩数据流与参考数据流进行比较，得到压缩结果。

上述方法通过在对图像数据进行压缩之前，先对待压缩数据进行掩码操作，使得图像数据中的重复的数据片段增多，提高了图像数据的压缩比，同时由于仅在现有的无损压缩过程中增加了掩码操作，故压缩步骤较少，操作简单，提高了压缩速度。

结合第一方面，在第一方面的第一种可能的实现方式中，对待压缩数据进行掩码操作，得到掩码处理后的掩码数据，包括：

根据预设压缩误差，获取预设压缩误差的掩码；将待压缩数据的各字节数据与掩码进行按位与操作，得到掩码后的掩码数据。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，根据预设压缩误差，获取预设压缩误差的掩码，包括：

判断预设压缩误差是否为1、3、7等2的指数幂减去1得到的数据；若是，则对预设压缩误差取反，获取预设压缩误差的掩码；若否，则获取大于预设压缩误差的所有的2的指数幂中的最小值，对最小值减1后取反，获取预设压缩误差的掩码。

通过根据用户输入的预设压缩误差，确定掩码，可使得本发明提供的图像数据压缩方法的压缩损失在用户的预设范围内，确保了压缩效果。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，将待压缩数据流与参考数据流进行比较，得到压缩结果，包括：