13 October 2008 An improved fractal image coding algorithm based on adaptive threshold for quadtree partition
Author Affiliations +
Abstract
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).
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Shiping Zhu, Shiping Zhu, Liang Yu, Liang Yu, Kamel Belloulata, Kamel Belloulata, } "An improved fractal image coding algorithm based on adaptive threshold for quadtree partition", 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; https://doi.org/10.1117/12.807635
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT

Image compression algorithm based on kriging
Proceedings of SPIE (April 08 1993)
Orientation-independent image coding and retrieval algorithm
Proceedings of SPIE (November 14 1996)
Algorithm for fast fractal image compression
Proceedings of SPIE (April 17 1995)
Irregularly sampled scenes
Proceedings of SPIE (November 10 2004)

Back to Top