Skip to main navigation Skip to search Skip to main content

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

  • Shiping Zhu*
  • , Liang Yu
  • , Kamel Belloulata
  • *Corresponding author for this work
  • Beihang University
  • University of Sidi-Bel-Abbès

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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

Original languageEnglish
Title of host publicationSeventh International Symposium on Instrumentation and Control Technology
Subtitle of host publicationOptoelectronic Technology and Instruments, Control Theory and Automation, and Space Exploration
DOIs
StatePublished - 2008
Event7th International Symposium on Instrumentation and Control Technology: Optoelectronic Technology and Instruments, Control Theory and Automation, and Space Exploration - Beijing, China
Duration: 10 Oct 2008 → 13 Oct 2008

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume7129
ISSN (Print)0277-786X

Conference

Conference7th International Symposium on Instrumentation and Control Technology: Optoelectronic Technology and Instruments, Control Theory and Automation, and Space Exploration
Country/TerritoryChina
CityBeijing
Period10/10/08 → 13/10/08

Keywords

  • Adaptive threshold
  • Fixed threshold
  • Fractal
  • Image coding
  • Quadtree partitioning

Fingerprint

Dive into the research topics of 'An improved fractal image coding algorithm based on adaptive threshold for quadtree partition'. Together they form a unique fingerprint.

Cite this