Colour Image Coding with Matching Pursuit in the Spatio-frequency Domain

Abstract

We present and evaluate a novel idea for scalable lossy colour image coding with Matching Pursuit (MP) performed in a transform domain. The idea is to exploit correlations in RGB colour space between image subbands after wavelet transformation rather than in the spatial domain. We propose a simple quantisation and coding scheme of colour MP decomposition based on Run Length Encoding (RLE) which can achieve comparable performance to JPEG 2000 even though the latter utilises careful data modelling at the coding stage. Thus, the obtained image representation has the potential to outperform JPEG 2000 with a more sophisticated coding algorithm.

Hierarchized Block Wise Image Approximation by Greedy Pursuit Strategies

“…Approximations in the wavelet domain have been shown useful for image compression [5]- [7]. Indeed, as will be illustrated here, the approximation of images which are compressible in the wavelet domain results significantly sparser if carried out in such a domain.…”