Image Compression by Approximated 2D Karhunen Loeve Transform

  • Authors:
  • Wladyslaw Skarbek;Adam Pietrowcew

  • Affiliations:
  • -;-

  • Venue:
  • CAIP '99 Proceedings of the 8th International Conference on Computer Analysis of Images and Patterns
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Image compression is performed by 8 × 8 block transform based on approximated 2D Karhunen Loeve Transform. The transform matrix W is produced by eight pass, modified Oja-RLS neural algorithm which uses the learning vectors creating the image domain subdivision into 8 × 1 blocks. In transform domain, the stages of quantisation and entropy coding follow exactly JPEG standard principles. It appears that for images of natural scenes, the new scheme outperforms significantly JPEG standard: at the same bitrates it gives up to two decibels increase of PSNR measure while at the same image quality it gives up to 50% lower bitrates. Despite the time complexity of the proposed scheme is higher than JPEG time complexity, it is practical method for handling still images, as C++ implementation on PC platform, can encode and decode for instance LENA image in less than two seconds.