基于多级查询表的JPEG2000位平面扫描优化方法.pdfVIP

基于多级查询表的 JPEG2000 位平面扫描优化方法 朱悦心，付 昀，吴宗泽，郑南宁 （西安交通大学人工智能与机器人研究所，陕西西安 710049 ） 摘 要： 针对 JPEG2000 位平面编码的 VLSI 实现，提出一种基于多级查询表的扫描优化方法 . 该方法以树型查 找表为基准，在有效性传播通道中提前记录编码必要性信息，实现了后续通道的启发式扫描 . 与 KChen 等人提出的 GOCS 方法比较，不仅消除了扫描中出现的冗余组，而且消除了冗余列，进一步提高了扫描速率 . 该方法的另一优点是 可以完成通道扫描和状态变量的并行刷新，支持 Y Hsia 存储优化技术而不影响系统整体效率 . 实验结果表明，在 VLSI 设计中引入该方法，位平面编码的扫描时间可缩短 25% ，存储资源将节省 8.72% . 关键词： JPEG2000 ； EBCOT ；位平面；编码通道；上下文；状态变量 中图分类号： TP391 文献标识码： A 文章编号： 0372 2112 （ 2004 ） 05 0810 04 A JPEG2000 Optimized Bit-Plane Scanning Method Based on Multilevel Ouery Table ZHU Yue-xin ， FU Yun ， WU Zong-ze ， ZHENG Nan-ning （ Institute of Artificial Intelligence and Robotics ， Xi ’ an Jiaotong Uniuersity ， Xi ’ an ， Shaanxi 710049 ， China ） Abstract ： Aiming at VLSI impiementation of the bit piane encoding in JPEG2000 ， a new structure ， CBOT （ Coiumn Based Ouery Tabie ）， and its corresponding scanning method ， are presented. The main idea is to record the NBC （ Need Biock Coding ） mes sages of pass 2 and 3 in advance by a certain poiiing tree ， so heuristic search can be fufiiied in the subseguent pass scanning. Com pared with K. Chens GOCS scheme ， this method achieved the singie coiumn skipping.Another advantage is that CBOT couid manipu iate pass coding and state updating simuitaneousiy ， so Y.Hsias memory saving technigue was imported without affecting systems cod ing efficiency. Experimentai resuits show that whoie time of bit piane scanning is reduced by 25% of the originai ， and 8.72% reguired memory space is curtaiied as weii . Key words ： JPEG2000 ； EBCOT ； bit piane ； coding pass ； context ； state variabie ! 引言 位平面编码是一种基于将多灰度值图像分解成一系列二 值图，然后对每一幅二值图再进行二元压缩的技术 . 新一代静 止图像压缩标准 JPEG2000 中的 EBCOT 算法就采用了这种技 术，其表现方式为通过位平面编码器生成上下文，再基于上下 文进行自适应算数编码 . 位平面编码器的作用是提供熵编码 所必需的上下文和位流，相对于 JPEG2000 中的其它运算单 元，具有较高的复杂度，另外由于通道扫描的低效性，使这里 往往成为硬件实现的一个难题 . 针对这个问题， K Chen 等人提出了 GOCS （ Group of coiumns Skipping ）扫描方案［4］，将位平面上的 8 个相邻列编为一组 . 通 过提前记录该组编码必要性信息的方式，对后续通道进行启 发式扫描 . 这种方案的确使原有扫描方法得到了很大改进，也 拓宽了人们的思路，但是它没有解决组内的冗余搜索问题，在 组