计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (3): 142-144.DOI: 10.3778/j.issn.1002-8331.2010.03.043

• 图形、图像、模式识别 • 上一篇    下一篇

基于回归分析的嵌入式块编码预测截断算法

徐燕凌,项思远,王颖异   

  1. 同济大学 软件学院,上海 201804
  • 收稿日期:2008-07-28 修回日期:2008-11-10 出版日期:2010-01-21 发布日期:2010-01-21
  • 通讯作者: 徐燕凌

Prediction truncation based on regression analysis for JPEG2000 embedded block coding

XU Yan-ling,XIANG Si-yuan,WANG Ying-yi   

  1. School of Software Engineering,Tongji University,Shanghai 201804,China
  • Received:2008-07-28 Revised:2008-11-10 Online:2010-01-21 Published:2010-01-21
  • Contact: XU Yan-ling

摘要: 针对JPEG2000中基于率失真优化后压缩处理的嵌入式块编码算法所存在的运行复杂、浪费大量编码时间等问题,提出了一种有效提高编码效率的方法,即基于回归分析的嵌入式块编码预测截断算法。该算法根据多元线性回归分析得到的回归方程来预测截断点,避免了对将被截断的位平面进行扫描编码,并舍弃了复杂耗时的率失真计算与搜索,有效地加快了嵌入式块编码算法的运行速度。实验结果表明,算法获得了可观的编码速度提升收益。

关键词: JPEG2000, 嵌入式块编码, 回归分析, 预测截断

Abstract: To solve the problems of execution complexity and time waste in compression process induced by Post Compression Rate Distortion(PCRD) Optimization in embedded block coding in JPEG2000,this paper proposes an effective method to promote coding efficiency-embedded block coding with prediction truncation based on regression analysis.This algorithm predicts the truncation points based on regression formula derived from linear regression analysis.It avoids scanning and encoding the bit-planes that can be truncated,and discards the time-consuming rate-distortion truncation processing,so that the algorithm is able to speed up the compression process.The experiment results show the considerable speed promotion.

Key words: JPEG2000, embedded block coding, regression analysis, prediction truncation

中图分类号: