计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (26): 65-67.

• 学术探讨 • 上一篇    下一篇

基于分形图像编码的小波补偿算法

鲁 坚1,叶中行1,邹玉茹2   

  1. 1.上海交通大学 应用数学系,上海 200240
    2.华东师范大学 数学系,上海 200241
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-11 发布日期:2007-09-11
  • 通讯作者: 鲁 坚

Wavelet compensation algorithm based on fractal image coding

LU Jian1,YE Zhong-xing1,ZOU Yu-ru2   

  1. 1.Department of Mathematics,Shanghai Jiaotong University,Shanghai 200240,China
    2.Department of Mathematics,East China Normal University,Shanghai 200241,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-09-11 Published:2007-09-11
  • Contact: LU Jian

摘要: 提出了一种对图像进行分形“粗略”(概貌)编码,“细节”(边缘)信息通过小波变换提取图像高频信息进行补偿的编码算法。该编码算法中,小波变换产生的高频小波系数根据系数重要性采用类似嵌入式小波零树编码方式进行编码,从而具有比特率可控等特点。通过实验表明,新编码算法的编码效果优于分形自适应四叉树编码算法和小波变换编码算法。

关键词: 分形编码, 小波变换, 补偿算法, 四叉树

Abstract: A new image coding algorithm for combining fractal and wavelet transformation is presented.The spatial“trends” of a image is encoded by fractal coding algorithm,and its“anomalies”(such as edge information) used for compensation for the “trends” is extracted by wavelet transformation.Since the detail coefficients generated by wavelet transformation are encoded on the basis of their significance,the new coding method,like EZW,allows the encoding or decoding to stop at any point.The experimental results show that the method proposed is better than adaptive quadtree fractal coding algorithm and wavelet transformation coding algorithm.

Key words: fractal coding, wavelet transformation, compensation algorithm, quadtree