Algorithm for color image coding based on wavelet zerotree
-
摘要: 为提高基于分层树的集合分割算法(SPIHT)的编解码速度,对算法结构重新设计,提出了一种简单的无链表小波零树编码算法.通过预处理和主处理过程实现了流水线编码结构,减少了存储器的访问频率.预处理完成对所有节点显著性的标注,主处理完成无链表的零树编码.对彩色图像编码时首先进行RGB空间到YUV空间的变换,然后在比特平面扫描过程中,依次对YUV三个平面进行编码,这样输出的码流是完全嵌入式的.一般情况下,亮度分量的最高显著平面都高于色度分量.因此通过色度分量输出控制策略,可以进一步提高算法对彩色图像的编码性能.硬件实现结果表明,改进后算法的编解码速度明显提高,而率失真性能并没有下降,所以新算法特别适合高分辨率或不规则图像的编解码芯片设计.Abstract: To improve the coding speed of set partitioning in hierarchical trees (SPIHT) algorithm, the structure of SPIHT was re-designed, a simple listless coding algorithm based on wavelet zerotree was developed. Pipeline coding structure was realized by pre-processing and main-processing processes and access frequency was reduced. Pre-processing was designed to mark the significance of all nodes and main-processing to finish listless zerotree coding. In color image coding, the transform from RGB(red-green-blue) space to YUV (luminance-chrominance) space was performed, YUV color planes was correspondingly coded on bit plane sorting. So, the output coding stream was fully embedded. Generally, the first significant bit plane of luminance component is higher than chrominance component's. The performance of color image coding is further improved by output-controlled policy of chrominance component. Hardware implementation results show that the speed of codec is improved significantly, but rate-distortion performance is not reduced. The new algorithm is especially suitable for high resolution or irregular image codec chip design.
-
Key words:
- image processing /
- image coding /
- wavelet transforms
-
[1] hapiro J M. Embedded image coding using zerotree of wavelets coefficients[J]. IEEE Trans on Signal Processing, 1993, 41(12):3445~3462 [2] Pearlman S A. A new, fast and efficient image codec based on set partitioning in hierarchical trees[J].IEEE Trans on Circuit and System for Video Technology,1996,6(3):243~250 [3] Lin Wenkuo, Ng B W-H. Reduced memory zerotree coding algorithm for hardware implementation . In:IEEE International Conference on Multimedia Computing and System .Florence:IEEE, 1999.57~61 [4] Wheeler F W, Pearlman W A. SPIHT image compression without lists . In:IEEE Int Conf on Acoustics, Speech and Signal Processing(ICASSP 2000) . Istanbul:IEEE, 2000.2047~2050 [5] Chen Jun, Li Yunsong, Wu Chengke. A listless minimum zerotree coding algorithm for wavelet image compression[J]. Chinese Journal of Electronics, 2001, 10(2):200~203 [6] 娜,贾传荧.一种改进的无表零树编码的图像压缩方法[J].电子学报,2003,31(6):879~881 Wang Na, Jia Chuanying. An improved image coding method based on listless zerotree wavlet[J].Acta Electronica Sinica, 2003,31(6):879~881(in Chinese) [7] 军,吴成柯.基于整数提升小波变换的彩色图像零树编码算法[J].电路与系统学报,2002,7(2):6~9 Chen Jun, Wu Chengke. Zerotree coding algorithm for color images based on integer lifting wavelet transform[J].Journal of Circuit and System,2002, 7(2):6~9(in Chinese) [8] assim A A, Lee W S. Color image coding using SPIHT with partially linked spatial orientation trees[J].IEEE Trans on Circuit and System for Video Technology, 2003,2(2):203~206 [9] han E, Ghanbari M. Efficient SPIHT based embedded colour image coding[J].IEE Electronics Letters, 2001,37:951~952 [10] 荣科.无人机载合成孔径雷达图像实时传输技术研究 .北京:北京航空航天大学电子信息工程学院,2001 Liu Rongke. Research on real-time image downlink for synthetic aperture radar in unmanned aerial vehicle .Beijing:School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics,2001(in Chinese) [11] 岭.一种无链表的零树编码算法及其FPGA实现 .北京:北京航空航天大学电子信息工程学院,2003 Zhao Ling.A kind of listless zero tree coding and realization .Beijing:School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics,2003(in Chinese) -
点击查看大图
计量
- 文章访问数: 2553
- HTML全文浏览量: 98
- PDF下载量: 814
- 被引次数: 0
下载:
