An improved fractal image coding algorithm based on adaptive threshold for quadtree partition

Shiping Zhu; Liang Yu; Kamel Belloulata

doi:10.1117/12.807635

13 October 2008 An improved fractal image coding algorithm based on adaptive threshold for quadtree partition

Shiping Zhu, Liang Yu, Kamel Belloulata

Proceedings Volume 7129, Seventh International Symposium on Instrumentation and Control Technology: Optoelectronic Technology and Instruments, Control Theory and Automation, and Space Exploration; 71290O (2008) https://doi.org/10.1117/12.807635
Event: Seventh International Symposium on Instrumentation and Control Technology, 2008, Beijing, China

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).

Citation Download Citation

Shiping Zhu, Liang Yu, and 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); https://doi.org/10.1117/12.807635

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available