Open Access
2014 Fractal Image Coding Based on a Fitting Surface
Sheng Bi, Qiang Wang
J. Appl. Math. 2014(SI12): 1-11 (2014). DOI: 10.1155/2014/634848


A no-search fractal image coding method based on a fitting surface is proposed. In our research, an improved gray-level transform with a fitting surface is introduced. One advantage of this method is that the fitting surface is used for both the range and domain blocks and one set of parameters can be saved. Another advantage is that the fitting surface can approximate the range and domain blocks better than the previous fitting planes; this can result in smaller block matching errors and better decoded image quality. Since the no-search and quadtree techniques are adopted, smaller matching errors also imply less number of blocks matching which results in a faster encoding process. Moreover, by combining all the fitting surfaces, a fitting surface image (FSI) is also proposed to speed up the fractal decoding. Experiments show that our proposed method can yield superior performance over the other three methods. Relative to range-averaged image, FSI can provide faster fractal decoding process. Finally, by combining the proposed fractal coding method with JPEG, a hybrid coding method is designed which can provide higher PSNR than JPEG while maintaining the same Bpp.


Download Citation

Sheng Bi. Qiang Wang. "Fractal Image Coding Based on a Fitting Surface." J. Appl. Math. 2014 (SI12) 1 - 11, 2014.


Published: 2014
First available in Project Euclid: 27 February 2015

zbMATH: 07131756
Digital Object Identifier: 10.1155/2014/634848

Rights: Copyright © 2014 Hindawi

Vol.2014 • No. SI12 • 2014
Back to Top