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

说明书

技术领域

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

背景技术

在数字化时代，无论是数据保存或者数据传输，数据压缩是不可少的 数据处理技术，有尤其是图像数据。目前图像数据压缩的主流是采用 变换编码技术，国际上为主要采用DCT变换和小波变换。采用小波变 换并零树编码技术往往能取得较好的压缩效果，目前主要采用SPIHT 编码技术，其主要缺点的需要较多的链接表和多次的反复搜索，因此 搜索时间较长。另一方面SPIHT或者目前的零树方法，主要以小波分 解为基础，因此编码时，将邻近相同形态的小波系数为集合进行编码， 这样作虽然能消除邻近相关的沉余，但不能完全地消除邻近区域相关 的沉余。

发明内容：

本发明的目的是提供一种基于有限元图像分解，给出直接消除邻近沉 余运算简单、搜索量较小的图像压缩编码方法。

附图是具体编码的过程图。

具体的解决方案如下：

(a)对图像用(三倍频的、二倍频)有限元变换进行变换，将图像 信号分解为大尺度节点基系数和误差小尺度节点基系数(下面以二倍 频为例)，

Fn,m=A1n/2,m/2+G1n,m]]>

=A2n/4,m/4+G2n/2,m/2+G1n,m]]>

=A3n/8,m/8+G3n/4,m/4+G2n/2,m/2+G1n,m]]>

…/

其中：