[发明专利]图像无损压缩方法和装置

说明书

本申请公开了一种图像无损压缩方法和装置，该方法包括：获取第一图像数据，第一图像数据为十进制数据，第一图像数据包含M个第一整数，M为正整数；获取第一图像数据对应的目标数据序列，并利用目标数据序列对第一图像数据进行处理，得到第二图像数据，第二图像数据包含N个第二整数，N为正整数；根据第二图像数据和目标数据序列生成第三图像数据，第三图像数据包含N个第三整数，N个第三整数与N个第二整数一一对应，N个第三整数中的任一第三整数用于表征该任一第三整数对应的第二整数在目标数据序列中的序号；根据第三图像数据，得到压缩后的图像。通过本申请实施例中的方法，可以有效提升对第三图像数据进行压缩的压缩率。

技术领域

本申请涉及图像无损压缩技术领域，尤其涉及一种图像无损压缩方法和装置。

背景技术

无损压缩技术，是指利用数据的统计冗余进行压缩，可完全恢复原始数据而不引起任何失真。现有的无损压缩技术包括经典的信息理论压缩算法(例如，Huffman和Run-Length算法)和基于人工智能和机器语言的新算法。目前，现有的大多数压缩技术都是针对未压缩的文件进行压缩，而对于那些已经压缩的文件，在不丢失任何信息的情况下对其再次进行有效地压缩是有比较困难的。大多数压缩算法不能对JPEG、MP4、MKV等格式以甚至只有百分之几的压缩比率进行压缩，其中一个最常见的压缩限制是以完全无损的方式压缩JPEG文件。

因而，亟须一种新的图像无损压缩方法来对已经压缩的图像(如JPEG图像)进行有效地再次压缩。

发明内容

本申请实施例提供了一种图像无损压缩方法和装置，可以在确保图像质量不变的情况下，提升图像的压缩率。

第一方面，本申请提供了一种图像无损压缩方法，该方法包括：获取第一图像数据，第一图像数据为十进制数据，第一图像数据包含M个第一整数，M个第一整数中的每个第一整数表征在第一图像上与该第一整数对应像素点的像素值，M为正整数；获取第一图像数据对应的目标数据序列，并利用目标数据序列对第一图像数据进行处理，得到第二图像数据，第二图像数据包含N个第二整数，M个第一整数中的每个第一整数与N个第二整数中的一个或多个第二整数对应，N为正整数；根据第二图像数据和目标数据序列生成第三图像数据，第三图像数据包含N个第三整数，N个第三整数与N个第二整数一一对应，N个第三整数中的任一第三整数用于表征该任一第三整数对应的第二整数在目标数据序列中的序号；根据第三图像数据，得到压缩后的图像。

可以看出，在本申请实施例中，首先将第一图像数据中的第一整数转换成目标数据序列中的元素，得到第二图像数据；然后确定第二图像数据中的第二整数在目标数据序列中的序号，将所确定的序号作为第三整数构成第三图像数据。由于第三整数是用于表征与其对应的第二整数在目标数据序列中的序号，因而第三整数小于与其对应的第二整数，因而节约存储空间，进而对由第三整数组成的第三图像数据进行压缩的过程可以有效提升压缩率；此外，由于本申请实施例对图像的十进制数据文件进行处理，不受图像尺寸的限制(例如，全景图或不同长宽比的图像)，因而本申请实施例的方法应用场景广泛，适应性强。

在一种可行的实施方式中，上述目标数据序列包括质数序列、斐波拉契序列和阶乘序列中的一个或多个，阶乘序列中的任一元素用于表征该任一元素进行阶乘后的数值。

应当理解，在本申请实施例中，通过采用质数序列、斐波拉契序列和阶乘序列中的一个或多个对第一图像数据进行处理，得到第二图像数据；该第二图像数据可以为质数序列、或斐波拉契序列、或阶乘序列，或上述三种序列中两种或三种的组合。

在一种可行的实施方式中，上述利用目标数据序列对第一图像数据进行处理，得到第二图像数据，包括：利用目标数据序列中的一个或多个对第一图像数据进行处理，得到第二图像数据，第二图像数据中的N个第二整数为目标数据序列中的元素。