[1]王仁龙,阮双琛,刘承香,等.基于位长四叉树的EZBC改进算法[J].深圳大学学报理工版,2012,29(No.5(377-470)):412-416.[doi:10.3724/SP.J.1249.2012.05412]
　WANG Ren-long,RUAN Shuang-chen,LIU Cheng-xiang,et al.An improved EZBC algorithm based on bit-length quadtree[J].Journal of Shenzhen University Science and Engineering,2012,29(No.5(377-470)):412-416.[doi:10.3724/SP.J.1249.2012.05412]
点击复制

基于位长四叉树的EZBC改进算法()
分享到：

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第29卷
期数:
2012年No.5(377-470)
页码:
412-416
栏目:
光电工程
出版日期:
2012-09-21

文章信息/Info

Title:
An improved EZBC algorithm based on bit-length quadtree
作者:
王仁龙1; 阮双琛1; 刘承香1; 陈俊伟2
1）深圳市激光工程重点实验室 深圳大学电子科学与技术学院 先进光学精密制造技术广东普通高校重点实验室，深圳 518060
2）深圳大学机电与控制工程学院，深圳 518060
Author(s):
WANG Ren-long1;  RUAN Shuang-chen1;  LIU Cheng-xiang1;  and CHEN Jun-wei2
1) Shenzhen Key Laboratory of Laser Engineering, College of Electronic Science and Technology, Key Laboratory of Advanced Optical Precision Manufacturing Technology of Guangdong Higher Education Institutes, Shenzhen University, Shenzhen 518060, P.R.China
2) College of Mechatronics and Control Engineering, Shenzhen University, Shenzhen 518060, P.R.China
关键词:
图像编码;  位长四叉树; 离散小波变换; 多媒体信号处理;  图像处理;  零块结构编码
Keywords:
image coding;  bit-length quadtree;  discrete wavelet transforms;  multimedia signal processing;  image processing;  zeroblock code
分类号:
TN 919.81
DOI:
10.3724/SP.J.1249.2012.05412
文献标志码:
A
摘要:
基于位长四叉树结构，提出一种嵌入零块和上下文模型的图像编码(embedded zeroblock coding and context modeling，EZBC)改进算法，其仅利用位长四叉树就可以完成编码，并形成算术编码器所需的上下文，不仅可以获得与EZBC算法基本一致的压缩性能，且相对EZBC算法可节约90%的内存．通过位长四叉树对小波系数进行快速定位和重要性判断，不再采用链表操作，加快了编码速度，有利于算法的硬件实现．
Abstract:
An improved embedded zeroblock coding （EZBC）and context modeling algorithm based on a bit length quadtree is proposed in this paper. The bit length quadtree is used to complete the coding process and create the output context for Arithmetic Coder. The same performance of compression is achieved as EZBC while the memory used during encoding decreased by more than 90% compared to that required in EZBC. The bit length quadtree can be used to quickly determine the location of the wavelet coefficients and their significance instead of the linked lists usually used in EZBC. The encoding speed is significantly increased, which is helpful for its hardware implementation.

参考文献/References:

［1］ Sudhakar R, Karthiga R, Jayaraman S. Image compression using coding of wavelet coefficients: a survey［J］. Graphics, Vision and Image Processing, 2005, 5(6)： 25-38.
［2］ Shapiro J M. Embedded image coding using zerotrees of wavelet coefficients［J］. IEEE Transactions on Signal Processing, 1993, 41(12): 3445-3462.
［3］ Said A, Pearlman W A. A new, fast, and efficient image codec based on set partitioning in hierarchical trees［J］. IEEE Transactions on Circuits and Systems for Video Technology, 1996, 6(3): 243-250.
［4］ Islam A, Pearlman W A. An embedded and efficient low-complexity hierarchical image coder［G］// Visual Communication and Image Processing ’99. San Jose (USA): SPIE Press, 1999, 3653: 294-305.
［5］ Rabbani M, Joshi R. An overview of the JPEG2000 still image compression standard［J］. Signal Processing: Image Communication, 2002,17(1): 3-48.
［6］ Taubman D. High performance scalable image compression with EBCOT［J］. IEEE Transactions on Image Processing, 2000, 9(7): 1158-1170.
［7］ Hsiang S T. Highly scalable subband/wavelet image and video coding［D］. New York (USA): Rensselaer Polytechnic Institute, 2002.
［8］ Hsiang S T, Woods J W. Embedded image coding using zeroblocks of subband/wavelet coefficients and context modeling［C］// IEEE International Symposium on Circuits and Systems. Geneva(Switzerland): IEEE Press, 2000: 662-665.
［9］ Anonini M, Barland M, Mathieu P, et al. Image coding using wavelet transform［J］.IEEE Transactions on Image Processing, 1992, 2(1): 205-220.
［10］ KANG Zhi-wei, LIAO Jian-li, HE Yi-gang. Detection of the image edges of non-separated wavelets based on lifting scheme［J］. Journal of Huazhong University of Science and Technology Nature Science Edition, 2006, 34(4): 56-58, 62.(in Chinese)
康志伟,廖剑利,何怡刚. 基于提升算法的不可分离小波图像边缘检测［J］. 华中科技大学学报：自然科学版，2006, 34(4): 56-58,62.
［11］ ZHANG Xu-dong, LU Guo-dong, FENG Jian. Fundamentals of Image Coding and Wavelet Compressing-Principles, Algorithms and Standards［M］. Beijing: Tsinghua University Press, 2004: 235-272.(in Chinese)
张旭东, 卢国栋, 冯健. 图像编码基础和小波压缩技术——原理、算法和标准［M］.北京：清华大学出版社，2004: 235-272.

备注/Memo

备注/Memo:
Received：2012-06-12；Revised：2012-07-12
Foundation：Advanced Research of Weapon Equipment Foundation (914***101); Double Hundred Person Project of Shenzhen
Corresponding author：Professor RUAN Shuang-chen. E-mail: scruan@szu.edu.cn
Citation： WANG Ren-long, RUAN Shuang-chen, LIU Cheng-xiang, et al. An improved EZBC algorithm based on bit-length quadtree［J］. Journal of Shenzhen University Science and Engineering, 2012, 29(5): 412-416.（in Chinese）
基金项目：武器装备预研基金资助项目（914***101）； 深圳市双百计划资助项目
作者简介：王仁龙（1980-）， 男（汉族）， 福建省莆田市人， 深圳大学博士后研究人员. E-mail: wang_renlong@163.com
引文：王仁龙，阮双琛，刘承香，等. 基于位长四叉树的EZBC改进算法［J］. 深圳大学学报理工版，2012，29（5）： 412-416.
更新日期/Last Update: 2012-09-26