A Fractal Image Compression Method Based on Block-Dividing

唐国维,韩鹏宇,王艾,王苫社,施国俊
DOI: https://doi.org/10.3969/j.issn.2095-4107.2012.03.018
2012-01-01
Abstract:For the convenience of store and transmission,it is necessary to conduct compression encoding for digital image.Fractal image coding has the characteristics of high compression,but the match searching time in the process of encoding is huge.In this paper a fractal image coding method based on block-dividing is proposed.The human vision system is not sensitive to the subjective quality of the reconstructed image in case of a small PSNR change.The original image is divided into small blocks in space domain directly,and to the interesting parts the blocks can be divided further by one-to-four.Then the fractal image coding to each blocks is carried out,and the reconstruction is also conducted ateach block respectively.The experimental results demonstrate that the match searching time can be reduced substantially and the subject image quality remain unchanged basically,meanwhile the PSNR being decreased slightly.
What problem does this paper attempt to address?