专利名称：用于图像压缩的全并行位平面编码方法
技术领域：
本发明涉及用于图象压缩的全并行位平面编码方法，特别是应用于符合联合图像专家组(JPEG) 2000图像压缩标准的、低内存消耗的，位平面与编码通道全并行编码的高速率位平面编码方法。
背景技术：
目前国际最新的图像压缩标准JPEG2000(参考文献[1])具备帧内编码、压缩效果好、支持感兴趣区域编码和渐进式传输等品质，因而在高端数字图像应用中得到了推广。在图像压缩过程中，首先采用提升结构二维离散小波变换(DWT)原始图像，之后采用位平面编码器(BPC)处理小波系数子带生成上下文和码值(CX/D)，再送入算术编码器(AC)进行压缩编码。由于BPC需要对图像的离散小波变换结果的每一个比特位建立上下文，计算复杂度极高，且需要消耗极大的内存。随着各类高清数字图像的应用普及，如何提高位平面编码方法的全并行程度，并有效降低内存消耗已经成了该领域研究热点之一。JPEG2000图像压缩标准采用的BPC方法由David Taubman提出，该方法将量化后的P位有符号小波系数组织为NXN大小的代码块，然后自符号位向下，将小波系数的符号分割成一个独立的符号平面，将小波系数的比特位顺序分割成(P-I)层NXN大小的位平面；在单个位平面内，比特位每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 Τ. , A high-performance JPEG 2000 architecture. IEEE Trans, on Circuits and System for Video Technology,2003, 13(3) :209-218[3] Chiang J. -S. , Lin Y. -S. , Hsieh C. -Y. , Efficient pass-parallel architecture for EBCOT in JPEG 2000. In :IEEE International Symposium on Circuits and Systems,2002. 773-776[4] Lian C. -J. , Chen K. -F. , Chen H. -H. , et al. Analysis and architecture design of block-coding engine for EBCOT in JPEG 2000. IEEE Trans, on Circuits and System for Video Technology,2003,13(3) :219-230[5] Liu K. ， Li Y. -S. ， Wu C. -K. ， A high performance EBCOT coding and its VLSI architecture. Journal of Software,2006,17(7) 1553-1560
发明内容
技术问题本发明涉及的一种用于图像压缩的全并行位平面编码方法，通过去除位平面间的相关性，实现各个位平面的并行独立编码；在单个位平面内，以单列比特位作为数据单元，仅缓存前一列比特位的显著性状态信息，并读取当前列和后续两列的原始数据， 在一个编码窗口内完成当前列的通道和位平面并行编码；之后每次仅需读入一列新的数据，实现编码循环。所述的去除了位平面间的相关性，实现各个位平面的并行独立编码，是指读入一列小波系数后，基于公式1和2对读入的小波系数进行转换，生成除符号位平面外所有比特位平面的显著性状态s和首次幅值细化状态mrf，从而去除了位平面间的相关性；各位平面使用生成的s和mrf，即可独立并行的编码；
MSB J]所以容广公式丄
权利要求
1.一种用于图像压缩的全并行位平面编码方法，其特征在于去除位平面间的相关性， 实现各个位平面的并行独立编码；在单个位平面内，以单列比特位作为数据单元，仅缓存前一列比特位的显著性状态信息，并读取当前列和后续两列的原始数据，在一个编码窗口内完成当前列的通道和位平面并行编码；之后每次仅需读入一列新的数据，实现编码循环。
2.如权利要求1所述的一种用于图像压缩的全并行位平面编码方法，其特征在于所述的去除了位平面间的相关性，实现各个位平面的并行独立编码，是指读入一列小波系数后， 基于公式1和2对读入的小波系数进行转换，生成除符号位平面外所有比特位平面的显著性状态s和首次幅值细化状态mrf，从而去除了位平面间的相关性；各位平面使用生成的s 和mrf，即可独立并行的编码； 公式1和公式2中，<表示第1位平面的第η列比特位的显著性状态，表示第1位平面的第η列比特位的首次幅值细化状态， 呢Γ表示第i位平面第η列比特位的幅度，MSB 表示最高位平面的层数，Σ表示或运算。
3.如权利要求1所述的一种用于图像压缩的全并行位平面编码方法，其特征在于所述的在单个位平面内，以单列比特位作为数据单元，仅缓存前一列比特位的显著性状态信息， 并读取当前列和后续两列的原始数据，在一个编码窗口内完成当前列的通道和位平面并行编码；之后每次仅需读入一列新的数据，实现编码循环，是指标准位平面编码BPC算法规定，对单一位平面中第η列比特位进行SPP判决时，其本身及前后相邻列的显著性状态分别为CL—.，，Clmal ；其中表示第(n-1)列比特位经显著性传播通道SPP编码更新后的显著性状态，表示第η列比特位原始显著性状态；对第η列比特位进行幅值细化通道MRP判决时，其本身及前后列显著性状态分别为 KPL_mrP，Snupdate spp，S:;ite—spp ；对当前列进行清除通道CLP判决时，其本身及前后列显著性状态分别为Φ，<pdate—mrp，C—；若比特位属于SPP或CLP，则可能采用零编码和符号编码进行编码，从而更新比特位的显著性状态；若比特位属于MRP，则必然采用幅值细化编码进行编码，不会对比特位的显著性状态进行更新；推得公式3 Supdate —mrp ^update_sppi^j 3根据公式3，第η列比特位在三个通道判决前后显著性状态更新条件可归纳为Supdate—spp f ^update _ spp，^original，^originalSupdate — mrp f (^update _ spp，^original，^original，^original )公式4sn — f(Snl Sn sn+2 \ update_clp J V update_clp 5 original, original, original )公式4中，用于预测第(n+1)列在SPP编码后的显著性状态标准位平面编码算法规定，条带左右边界以外的显著性状态默认为0，则第O列比特位在三个通道编码前后的显著性状态更新条件为
全文摘要
本发明涉及用于图象压缩的全并行位平面编码方法，特别是应用于符合联合图像专家组(JPEG)2000图像压缩标准的、低内存消耗的，位平面与编码通道全并行编码的高速率位平面编码方法；该发明以单列比特位作为数据单元，仅需缓存前一列比特位的显著性状态信息，并读取当前列和后续两列的原始数据，便可在一个编码窗口内完成当前列的通道和位平面并行编码；之后每次仅需读入一列新的数据，即可实现编码循环；该编码方法的实现结构仅需259个周期就可处理完32×32的小波子带。
文档编号H04N7/26GK102223534SQ201110149538
公开日2011年10月19日 申请日期2011年6月3日 优先权日2011年6月3日
发明者刘文松, 徐龙涛, 朱恩, 王健 申请人:东南大学