A fractal vector quantizer for image coding

Chang Su Kim, Rin Chul Kim, Sang Uk Lee

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

We investigate the relation between VQ (vector quantization) and fractal image coding techniques, and propose a novel algorithm for still image coding, based on fractal vector quantization (FVQ). In FVQ, the source image is approximated coarsely by fixed basis blocks, and the codebook is self-trained from the coarsely approximated image, rather than from an outside training set or the source image itself. Therefore, FVQ is capable of eliminating the redundancy in the codebook without any side information, in addition to exploiting the self-similarity in real images effectively. The computer simulation results demonstrate that the proposed algorithm provides better peak signal-to-noise ratio (PSNR) performance than most other fractal-based coders.

Original languageEnglish
Pages (from-to)1598-1602
Number of pages5
JournalIEEE Transactions on Image Processing
Volume7
Issue number11
DOIs
Publication statusPublished - 1998
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'A fractal vector quantizer for image coding'. Together they form a unique fingerprint.

Cite this