计算机应用 ›› 2005, Vol. 25 ›› Issue (07): 1626-1628.DOI: 10.3724/SP.J.1087.2005.01626

• 图形图像处理 • 上一篇    下一篇

应用提升格式实现的基于行小波变换的图像压缩算法

张宏伟,刘正光,陈红新   

  1. 天津大学 电气与自动化工程学院
  • 收稿日期:2004-12-29 出版日期:2005-07-01 发布日期:2005-07-01
  • 作者简介:张宏伟(1972-),男,河北承德人,博士研究生,主要研究方向:图像压缩与编码、图像分割与识别;刘正光(1945-),男,福建闽清人,教授,博士生导师,主要研究方向:模式识别、图像处理、电力电子技术、智能控制;陈红新(1978-),男,江苏盐城人,博士研究生,主要研究方向:图像压缩与编码
  • 基金资助:

    天津市自然科学基金资助项目(023601011)

Lifting-chemed line-ased wavelet image compression

ZHANG Hong-ei, LIU Zheng-uang, CHEN Hong-in   

  1. School of Electrical Engineering and Automation, Tianjin University
  • Received:2004-12-29 Online:2005-07-01 Published:2005-07-01

摘要:

内存需求量大、计算复杂度高等问题很大程度上限制了JPEG2000的应用。基于行小波变换的图像压缩算法以累进方式完成列向小波变换,在不影响变换结果的前提下降低了对存储容量的需求。应用三项加法单元形式的提升格式代替原基于行的小波变换算法中的Mallat算法,充分利用了提升格式的全替换特性,加快了计算速度,节省了内存。同时针对基于行的小波变换的特点,设计了相应的上下文模板,可以简洁、高效地进行概率估计。应用该方法对JPEG2000进行改进,可大大提高其实用性。

关键词: 基于行的小波变换, 提升格式, 基于上下文的算术编码

Abstract:

Due to the large requirement for memory and the high complexity of computation, JPEG2000 can not be used in many conditions. The line-based wavelet transform was proposed and accepted because it required lower memory without affecting the result of wavelet transform. In this paper, the improved lifting scheme was used to perform wavelet transform to replace Mallat algorithm in the original linebased wavelet transform, the corresponding context-based arithmetic coding was discussed here too. As a result, considerable reduction of memory and computational costs can be achieved.

Key words: line-based wavelet image compression, lifting scheme, context-based arithmetic coding

中图分类号: