Improvement of Fractal Image Compression Coding Based on Quadtree

Abstract:

The goal of image compression is to represent an image with as few number of bits as possible while keeping the quality of the original image. With the characteristics of higher compression ratio, fractal image coding has received much attention recently. However, conventional fractal compression approach needs more time to code the original image. In order to overcome the time-consuming issue, a Quadtree-based partitioning and matching scheme is proposed. During the partitioning phase, an image frame is partitioned into tree-structural segments. And during a matching phase, a rang block only searches its corresponding domain block around previous matched domain block. Such local matching procedures will not stop until a predefined matching threshold is obtained. The preliminary experimental results show that such sub-matching rather than a global matching scheme dramatically decreases the matching complexity, while preserving the quality of an approximate image to the original after decoding process. In particular, the proposed scheme improves the coding process up to 2 times against the conventional fractal image coding approach.

• Periodical: Advanced Materials Research (Volumes 532-533)
• Pages: 1157-1161
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.532-533.1157
• Online since: June 2012
• Authors: Hong Tao Hu, Qi Fei Liu
• Keywords: Domain Block, Fractal Image Compression Coding, Quadtree, Rang Block

References

[1] S.J. Chen, L.M. Zhang: Fractal and Image Compression (Shanghai Science and Technology Education Press, China 1998).

[2] K.T. Sun, S.J. Lee and P.Y. Wu: Neuro Computing, Vol. 2 (2007) No. 41, p.91.

[3] H.Y. Zhou, G. Z Zhao: Journal of Zhejiang University (Engineering Science), Vol. 37(2003) No. 7, p.703.

[4] Y.M. Zhou, C. Zhang and Z.K. Zhang: Chaos, Solutions & Fractals, Vol. 37 (2008) No. 7, p.623.

[5] H.Y. Wang: Journal of Electronics and Information Technology, Vol. 23 (2001) No. 1, p.92.

[6] H.Y. Zhang: Study On the Quad-tree method of Fractal Image Compression (Ph.D. , Chongqing University of Posts and Telecommunications, China 2007).

[7] Z. Teng, H.W. Deng and J.J. Yang: Computer Applications, Vol. 28 (2008) No. 6, p.1530.