Fractal Image Compression Using Adaptive Selection of Block Approximation Formula 


Vol. 4,  No. 12, pp. 3185-3199, Dec.  1997
10.3745/KIPSTE.1997.4.12.3185


PDF
  Abstract

This paper suggests techniques to reduce coding time which is a problem in traditional compression and improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same compression rate.

  Statistics
  Cite this article

[IEEE Style]

P. Y. Ki, P. C. Woo, K. D. Young, "Fractal Image Compression Using Adaptive Selection of Block Approximation Formula," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 12, pp. 3185-3199, 1997. DOI: 10.3745/KIPSTE.1997.4.12.3185.

[ACM Style]

Park Yong Ki, Park Chul Woo, and Kim Doo Young. 1997. Fractal Image Compression Using Adaptive Selection of Block Approximation Formula. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 12, (1997), 3185-3199. DOI: 10.3745/KIPSTE.1997.4.12.3185.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals