[发明专利]用于图像压缩的基于叉形编码路径的位平面编码方法

说明书

技术领域

本发明涉及用于图像压缩的基于叉形编码路径的位平面编码方法，特别是应用于符合联合图像专家组(JPEG)2000图像压缩标准的、高速率的、基于叉形编码路径的位平面编码方法。

背景技术

目前国际最新的图像压缩标准JPEG2000(参考文献[1])具备帧内编码、压缩效果好、支持感兴趣区域编码和渐进式传输等品质，因而在高端数字图像应用中得到了推广。在图像压缩过程中，首先采用提升结构二维离散小波变换(DWT)原始图像，之后采用位平面编码器(BPC)处理小波系数子带生成上下文和码值(CX/D)，再送入算术编码器(AC)进行压缩编码。由于BPC需要对图像的离散小波变换结果的每一个比特位建立上下文，计算复杂度极高，且需要消耗极大的内存。随着各类高清数字图像的应用普及，如何提高位平面编码方法的全并行程度，并有效降低内存消耗已经成了该领域研究热点之一。

JPEG2000图像压缩标准采用的BPC方法由David Taubman提出，该方法将量化后的P位有符号小波系数组织为N×N大小的代码块，然后自符号位向下，将小波系数的符号分割成一个独立的符号平面，将小波系数的比特位顺序分割成(P-1)层N×N大小的位平面；在单个位平面内，比特位每4行划分为一个条带。编码器按照光栅顺序，自最高位平面起，自上而下自左向右，逐位平面逐条带逐比特位的编码。

单条带内比特位编码算法如下：

1)判断当前比特位是否属于显著性传播通道(SPP)：若比特位当前不显著，而临域的8个比特位中至少有一个是显著的，则其属于该通道，进行零编码(ZC)并计算上下文。进而判断其本身是否显著；若是则更新显著性状态，进行符号编码(SC)；否则不进行。如果比特位临域皆不显著或比特位本身已经显著，则其不属于该通道，跳过该点去判断下一个点。对条带内所有比特位执行该操作，然后回到起始点执行2)；

2)判断当前比特位是否属于幅值细化通道(MRP)：若比特位当前显著且未编码，则属于该通道，进行幅值细化编码；否则不属于该通道，跳过该点去判断下一个点。对条带内所有比特位执行该操作，然后回到起始点执行3)；

3)执行清除通道(CLP)：使用游程编码(RLC)、零编码和符号编码对不属于显著性传播通道和幅值细化通道的所有剩余比特位进行编码。

标准BPC算法自最高位平面起，自上而下自左向右，逐位平面逐条带逐比特位编码，并且按照SPP通道、MRP通道、CLP通道的顺序逐通道编码。这种顺序编码方式速度很慢，并且存储需要大量的中间数据，因此如何有效提高位平面编码器的编码速度并且减少内部存储消耗，成为国内外学者关注的学术热点之一。

该领域具有代表性的研究成果有：文献[1]最早提出了基于像素点的位平面编码实现算法，并被JPEG2000标准所采纳；文献[2]采用状态机结构实现比特平面编码；文献[3]提出基于列的编码过程并行结构，即采用两个窗口编码器对3个通道同时进行扫描编码。由于通道扫描具有先后顺序，必须等到第一个窗口显著性状态更新后，第二个窗口才可以开始编码，两个窗口编码器之间需要交互，增加了控制复杂度；文献[4]提出了比特位跳过和列跳过算法，即跳过无上下文输出的比特位以及列，以减少计算次数。该方法无法发挥电路并行化的优势，优化程度依赖于图像数据，性能起伏较大。文献[5]提出了位平面并行算法，实现了编码的位平面间并行。但单个位平面的编码单元同时采用了文献[3]和[4]的方案，控制复杂度较高，且消耗资源较大，该缺点在实现位平面并行编码而进行硬件复用后尤为突出。

[1]Taubman D.High performance scalable image compression with EBCOT.IEEE Trans.on Image Processing，2000，9(7)：1158-1170

[2]Andra K.，Chakrabarti C.，Acharya T.，A high-performance JPEG 2000architecture.IEEE Trans.on Circuits and System for Video Technology，2003，13(3)：209-218