[发明专利]基于游程编码实现嵌入式图像压缩的方法

权利要求书

1.一种基于游程编码实现嵌入式图像压缩的方法，包括如下步骤：

步骤A，将欲处理的图像进行小波变换产生若干不同频率的子带，根据得到的子带中小波系数的绝对值确定初始量化门限；

步骤B，以当前量化门限为标准对所述子带的小波系述进行量化；

步骤C，对重要图进行二进制描述游程的游程编码，并将编码结果和量化为0的系数送至自适应算术编码器；

步骤D，判断是否达到指定比特率；

步骤E，如果没有达到指定比特率，所述当前量化门限缩小一半，执行步骤B；

步骤F，如果已达到指定比特率，则终止编码。

2.根据权利要求1所述的基于游程编码实现嵌入式图像压缩的方法，其特征在于，所述步骤A具体为：

步骤A1，对欲处理的图像进行N级小波分解，得到3N+1个子带；

步骤A2，将第k个子带中小波系数的最大绝对值记为X_k，并称之为第k个子带峰值(k＝1，2，….，3N，3N+1)；相应地，X_3n-2，X_3n-1和X_3n分别表示子带HH_n、LH_n和HL_n中小波系数的最大绝对值(1≤n≤N)，X_3n+1表示低频子带LL_N中小波系数的最大绝对值；

步骤A3，对所述子带按如下顺序扫描：LL_N，HL_N，LH_N，HH_N，HL_N-1，LH_N-1，HH_N-1，….，HL₁，LH₁，HH₁；

步骤A4，统计图像的最大峰值为

X_M＝|max{X₁，X₂，.....，X_3N，X_3N+1}|    (1)

步骤A5，初始量化门限满足的条件为：T₀＞X_M/2。

3.根据权利要求2所述的基于游程编码实现嵌入式图像压缩的方法，其特征在于，所述LL_N表示第N级的低频子带；所述HL_N表示第N级分解在水平方向上的子带；所述LH_N表示第N级分解在垂直方向上的子带；所述HH_N表示第N级分解在对角线方向上的子带。

4.根据权利要求1所述的基于游程编码实现嵌入式图像压缩的方法，其特征在于，所述步骤B具体为：大于等于当前量化门限的小波系数称为关于当前量化门限的重要系数，量化为1，小于当前量化门限的小波系数称为关于当前量化门限的不重要系数，量化为0。

5.根据权利要求1、2或4所述的基于游程编码实现嵌入式图像压缩的方法，其特征在于，所述步骤C包括：

步骤C1，每次量化后都产生一个二值决策图，Level表示为非0的小波系数1，Run表示为两个重要系数之间的零的个数；

步骤C2，将Run值转换为二进制，可表示为b_kb_k-1...b₁b₀(k∈N)，其中b_k是最有意义的比特，b₀是最没有意义的比特。