一种无损位图的压缩与解压缩方法

摘要

一种无损位图的压缩与解压缩方法，压缩过程采用如下步骤：对原始图像作广义色块编码，并记录其压缩比C₀；递增差分次数，对每个差分次数，以横优先和纵优先方式分别对图像做差分变换；对变换后的结果进行广义色块编码并记录和比较压缩比；直至两次相邻差分次数对应的差分变换相同；选用压缩比最高的变换方式及变换过程，将对应的差分变换方式以及经过广义色块编码后的图像数据写入文件。对应解压缩过程为：对图像数据做广义色块解码；根据记录的差分变换方式，以记录的横或纵优先方式按照记录的次数用差分逆变换还原图像。本发明方法在无损压缩的基础上，对不规则抖动有较好的支持，并且对颜色深度没有附加要求。

主权项

1、一种无损位图的压缩方法，其特征在于包含以下步骤：(1)对原始图像作广义色块编码，并记录其压缩比C0；(2)指定差分变换次数为1；(3)以横优先和纵优先方式分别对图像做指定次数的差分变换，判断进行该差分次数的变换后是否和上次差分变换后结果相同，如果是，执行步骤(6)；否则，执行步骤(4)；(4)对差分变换后的结果进行广义色块编码并记录，然后和己记录的最高压缩比进行比较，保留压缩比较高时的变化情况；(5)指定差分次数增加1，返回步骤(3)；(6)根据记录选用压缩比最高时的变换方式以及变换过程，将对应的差分变换方式以及经过广义色块编码后的图像数据写入文件。