• DocumentCode
    304451
  • Title

    The futility of square isometries in fractal image compression

  • Author

    Saupe, Dietmar

  • Author_Institution
    Inst. fur Inf., Freiburg Univ., Germany
  • Volume
    1
  • fYear
    1996
  • fDate
    16-19 Sep 1996
  • Firstpage
    161
  • Abstract
    In fractal image compression an image is partitioned into a set of image blocks, called ranges. The ranges are matched with blocks taken from a codebook of filtered and subsampled domain image blocks up to an affine transformation of intensity values. It is common practise in fractal image compression to include all 8 isometric versions of a codebook block in the codebook. It is reasoned that such enlarged domain pools yield better rate-distortion curves. However, this is not a valid argument supporting the use of isometries. A fair test must compare the performance of the method using a codebook including isometries with that obtained when using a plain codebook of the same size. We have performed such analysis and our results show that codebooks with isometries offer no advantages in terms of fidelity-in contrast to the prevalent belief. A similar study is carried out for the effects of including respectively excluding negative scaling factors in the fractal code
  • Keywords
    data compression; fractals; image coding; image matching; rate distortion theory; affine transformation; codebook block; fractal code; fractal image compression; image blocks; image partitioning; intensity values; ranges; rate-distortion curves; respectively excluding negative scaling factors; square isometries; Bit rate; Costs; Fractals; Image analysis; Image coding; PSNR; Performance analysis; Rate-distortion; Statistics; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 1996. Proceedings., International Conference on
  • Conference_Location
    Lausanne
  • Print_ISBN
    0-7803-3259-8
  • Type

    conf

  • DOI
    10.1109/ICIP.1996.559458
  • Filename
    559458