[发明专利]一种图像压缩编码方法

说明书

技术领域

本发明涉及一种图像压缩或解压方法，一种涉及图像分解的有限元系 数或小波系数量化与编码方法。

背景技术

在数字化时代，无论是数据保存或者数据传输，数据压缩是不可少的 数据处理技术，尤其是图像数据。目前图像数据压缩的主流是采用变 换编码技术，国际上为主要采用DCT变换和小波变换。采用小波变换 和零树编码技术往往能取得较好的压缩效果，目前主要采用SPIHT 编码技术，其主要缺点的需要较多的链接表和多次的反复搜索，因此 搜索时间较长。

发明内容：

本发明的目的是提供一种基于有限元图像分解或小波图像分解运 算简单、搜索量较小的图像压缩编码方法。

附图为具体实施方案过程图。

具体的解决方案如下：

(a)对图像用(三倍频的、二倍频)有限元变换(分解为节点基 和微量基)或小波变换作多次分解，并进行量化。例如用有限元 三倍频二次将图像分解为高频部分与低频部分。具体分解如下：

F^n，m＝F^n/3，m/3+G₁^n/3，m/3+G₂^n/3，m/3+G₃^n/3，m/3

＝F^n/9，m/9+G^n/3，m/3+G₁^n/9，m/9+G₂^n/9，m/9+G₃^n/9，m/9

＝F^n/9，m/9+G^n/3，m/3+G^n/9，m/9

G^n/3，m/3＝G₁^n/3，m/3+G₂^n/3，m/3+G₃^n/3，m/3

G^n/3，m/3＝G₁^n/9，m/9+G₂^n/9，m/9+G₃^n/9，m/9

其中n×m为图像的像素个数，F^n，m含有n×m个元素，F^n/3，m/3为含有 n/3×m/3个元素的节点基，G₁^n/3，m/3含有2n/3×m/3个元素的微 量基，G₂^n/3，m/3含有2n/3×m/3个元素的微量基，G₃^n/3，m/3含有4n/3× m/3个元素的微量基，F^n/9，m/9含有n/9×m/9个元素的节点基，G_n/9，m/9含有8n/9×m/9个元素的微量基。

图像分解也可以采用2倍分分解，同样也可采用小波方法进行分解。

图像分解后的低频与高频的十个频带图如下

(b)

1、建立LH1，HL1，HH1相对应的坐标矩阵D1(i，j)，以三倍频分解 为例，LH1的每一个元素对应于LH2的9个元素，HL1的每一个 元素对应于HL2的9个元素，HH1的每一个元素对应于HH2的9个 元素。对LH1，HL1，HH1各元素所对应LH2，HL2，HH2中的元素 进行最大值搜索并得到这些微量基系数的绝对值最大值M，并进 行量化，并记D1(i，j)＝M和一标志号0。

2、建立与LH，HL，HH相对应的坐标矩阵D2(i，j)，同样LH的每一个 元素对应于LH1的9个元素，HL的每一个元素对应于HL1的9 个元素，HH的每一个元素对应于HH1的9个元素。对LH，HL， HH各元素所对应LH1，HL1，HH1的元素和底层搜索的最大值矩 阵D1相关的元素进行最大值搜索得出的绝对值最大值M，并令 D2(i，j)＝M和标志号0。

…