The image coding algorithm based on quadtree partitioning, which is presented by Yuval Fisher, has become the mainstream of fractal image compression. However, in the conventional Yuval Fisher's theory, the threshold of distance between range blocks and domain blocks is pre-fixed mainly by experience, which does not take the practical statistical characteristics of range blocks into account for automatic valuation. Thus the coding algorithm could not adapt to various input images well, and sometimes the performances on certain images are not further optimized. To overcome this shortcoming, an improved adaptive threshold (AT) for quadtree partition is presented in this paper. Compared with the fixed threshold (FT) partition, this improved method could shorten coding time and obtain higher PSNR that have been demonstrated by the experimental results. Furthermore, the decoded images get more subjective acceptances in accordance with the standard of Human Visual System (HVS).

Date Published: 13 October 2008
PDF: 8 pages
Proc. SPIE 7129, Seventh International Symposium on Instrumentation and Control Technology: Optoelectronic Technology and Instruments, Control Theory and Automation, and Space Exploration, 71290O (13 October 2008); doi: 10.1117/12.807635

Published in SPIE Proceedings Vol. 7129:
Seventh International Symposium on Instrumentation and Control Technology: Optoelectronic Technology and Instruments, Control Theory and Automation, and Space Exploration
Jiancheng Fang; Zhongyu Wang, Editor(s)