中国物理B ›› 2012, Vol. 21 ›› Issue (9): 90507-090507.doi: 10.1088/1674-1056/21/9/090507

• GENERAL • 上一篇    下一篇

An effective fractal image compression algorithm based on plane fitting

王兴元, 国兴, 张丹丹   

  1. Faculty of Electronic Information & Electrical Engineering, Dalian University of Technology, Dalian 116024, China
  • 收稿日期:2012-02-08 修回日期:2012-03-16 出版日期:2012-08-01 发布日期:2012-08-01
  • 基金资助:
    Project supported by the National Natural Science Foundation of China (Grant Nos. 61173183, 60973152, and 60573172), the Special Scientific Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20070141014), and the Natural Science Foundation of Liaoning Province, China (Grant No. 20082165).

An effective fractal image compression algorithm based on plane fitting

Wang Xing-Yuan (王兴元), Guo Xing (国兴), Zhang Dan-Dan (张丹丹)   

  1. Faculty of Electronic Information & Electrical Engineering, Dalian University of Technology, Dalian 116024, China
  • Received:2012-02-08 Revised:2012-03-16 Online:2012-08-01 Published:2012-08-01
  • Contact: Wang Xing-Yuan E-mail:wangxy@dlut.edu.cn
  • Supported by:
    Project supported by the National Natural Science Foundation of China (Grant Nos. 61173183, 60973152, and 60573172), the Special Scientific Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20070141014), and the Natural Science Foundation of Liaoning Province, China (Grant No. 20082165).

赞

摘要： A new method using plane fitting to decide whether a domain block is similar enough to a given range block is proposed in this paper. First, three coefficients are computed for describing each range and domain block. Then, the best-matched one for every range block is obtained by analysing the relation between their coefficients. Experimental results show that the proposed method can shorten encoding time markedly, while the retrieved image quality is still acceptable. In the decoding step, a kind of simple line fitting on block boundaries is used to reduce blocking effects. At the same time, the proposed method can also achieve high compression ratio.

关键词: fractal image compression, plane fitting, peak signal to noise ratio, gray image

Abstract: A new method using plane fitting to decide whether a domain block is similar enough to a given range block is proposed in this paper. First, three coefficients are computed for describing each range and domain block. Then, the best-matched one for every range block is obtained by analysing the relation between their coefficients. Experimental results show that the proposed method can shorten encoding time markedly, while the retrieved image quality is still acceptable. In the decoding step, a kind of simple line fitting on block boundaries is used to reduce blocking effects. At the same time, the proposed method can also achieve high compression ratio.

Key words: fractal image compression, plane fitting, peak signal to noise ratio, gray image

中图分类号:  (Fractals)

  • 05.45.Df
07.05.Pj (Image processing) 42.30.Wb (Image reconstruction; tomography)