[发明专利]一种无损位图的压缩与解压缩方法

权利要求书

1.一种无损位图的压缩方法，其特征在于包含以下步骤：

(1)对原始图像作广义色块编码，并记录其压缩比C₀；

(2)指定差分变换次数为1；

(3)以横优先和纵优先方式分别对图像做指定次数的差分变换，判断进行该差分次数的变换后是否和上次差分变换后结果相同，如果是，执行步骤(6)；否则，执行步骤(4)；

(4)对差分变换后的结果进行广义色块编码并记录，然后和已记录的最高压缩比进行比较，保留压缩比较高时的变化情况；

(5)指定差分次数增加1，返回步骤(3)；

(6)根据记录选用压缩比最高时的变换方式以及变换过程，将对应的差分变换方式以及经过广义色块编码后的图像数据写入文件；

所述的广义色块编码采用以下步骤实现：

(i)清空记录序列，在图像左侧和上侧分别补2像素的纯白色边缘；

(ii)选定实际位置的图像左上角点即(0，0)点为目标点；

(iii)选定目标点与其左上方共3×3正方形区域内点为分析区，该区域内除基点外其余8点为判定点；

(iv)按从上到下从左到右的顺序，逐个判定分析区内每个判定点是否需要判定，默认情况为需要判定；

(v)若需要判定，则判定其是否与目标点颜色相同，并将判定结果的布尔形变量加入记录序列尾部，并决定是否将目标点加入判定点对应的色块，将8点中判定点右或下方向所有点与判定点可判定属于同一色块的标记为不需判定，若记录中目标点同时与两个或更多判定点颜色相同，则合并这些判定点所属的色块；若不需要判定，执行步骤(vi)；

(vi)判定目标点是否位于最后一列，若否，则目标点右移一像素，返回步骤(iii)；

(vii)判定目标点是否位于最后一行，若否，则目标点移至下一行最左侧，返回步骤(iii)；

(viii)将图像中以左上至右下横向优先方式扫描图像所有点，每个色块第一次出现时记录其颜色记录值。

2.一种无损位图的解压缩方法，其特征在于包含以下步骤：

(1′)对图像数据做广义色块解码；

(2′)根据压缩后的图像数据中记录的差分变换方式，以记录的横或纵优先方式按照记录的次数用差分逆变换还原图像；

所述的广义色块解码采用以下步骤实现：

(i′)根据图像头信息，重建画布，并在左侧和上侧分别补2像素的纯白色边缘；

(ii′)画布内所有点标记为独立的色块；

(iii′)选定实际位置左上角点即(0，0)点为目标点；

(iv′)选定目标点与其左上方共3×3正方形区域内点为分析区，该区域内除基点外其余8点为判定点；

(v′)按从上到下从左到右的顺序逐个判定分析区内每个判定点是否需要判定，默认情况为需要判定；

(vi′)若需要判定，则读取记录序列内容，并根据其决定是否将该点加入判定点对应的色块，将8点中判定点右或下方向所有点与判定点可判定属于同一色块的标记为不需判定，若记录中目标点同时与两个或更多判定点颜色相同，则合并这些判定点所属的色块；若不需要判定，执行步骤(vii′)；

(vii′)判定目标点是否位于最后一列，若否，则目标点右移一像素，返回步骤(iv′)；

(viii′)判定目标点是否位于最后一行，若否，则目标点移至下一行最左侧，返回步骤(iv′)；

(ix′)将图像中以左上至右下横向优先方式扫描图像所有点，每个色块第一次出现时读取记录并填充颜色记录值。