Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (3): 222-223,226. doi: 10.3969/j.issn.1000-3428.2011.03.078

• Networks and Communications • Previous Articles     Next Articles

Hybrid Image Compression Algorithm Based on Fractal and JPEG

WANG Qiang 1, LIANG De-qun 1, BI Sheng 1, JIN Guo-hua 2   

  1. (1. School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China; 2. City Institute, Dalian University of Technology, Dalian 116600, China)
  • Online:2011-02-05 Published:2011-01-28

基于分形与JPEG的混合图像压缩算法

王 强1,梁德群1,毕 胜1,金国华2   

  1. (1. 大连海事大学信息科学技术学院,辽宁 大连 116026;2. 大连理工大学城市学院,辽宁 大连 116600)
  • 作者简介:王 强(1982-),男,博士研究生,主研方向:分形图像编码;梁德群,教授、博士生导师;毕 胜,教授、博士;金国华,讲师、硕士

Abstract: According to the feature that fractal image compression algorithm has the potential of high compression ratio, this paper presents a hybrid image compression algorithm based on fractal and JPEG. It uses fractal image compression algorithm based on quadtree algorithm for encoding and decoding of 32×32 and 16×16 sub-block area, uses JPEG algorithm for residual regional encoding and decoding. Experimental result shows that this algorithm has better compression ratio and decoded image quality, the mass effect of decoding image obviously weak in JPEG algorithm when the compression ratio is large.

Key words: fractal image compression algorithm, quadtree algorithm, hybrid image coding

摘要: 根据分形图像压缩算法具有潜在高压缩比的特点,提出基于分形与JPEG算法的混合图像压缩算法。将结合四叉树算法的分形图像压缩算法用于32×32和16×16的子块区域编解码,JPEG算法用于剩余区域编解码。实验结果表明,该算法具有较高的压缩比和解码图像质量,当压缩比较大时,其解码图像的块效应明显弱于JPEG算法。

关键词: 分形图像压缩算法, 四叉树算法, 混合图像编码

CLC Number: