Grayscale and colour image Codec based on matching pursuit in the spatio-frequency domain

Ryszard Maciol, Yuan Yuan, Ian Nabney

Research output: Book/ReportAuthored book

11 Downloads (Pure)


This report presents and evaluates a novel idea for scalable lossy colour image coding with Matching Pursuit (MP) performed in a transform domain. The benefits of the idea of MP performed in the transform domain are analysed in detail. The main contribution of this work is extending MP with wavelets to colour coding and proposing a coding method. We exploit correlations between image subbands after wavelet transformation in RGB colour space. Then, a new and simple quantisation and coding scheme of colour MP decomposition based on Run Length Encoding (RLE), inspired by the idea of coding indexes in relational databases, is applied. As a final coding step arithmetic coding is used assuming uniform distributions of MP atom parameters. The target application is compression at low and medium bit-rates. Coding performance is compared to JPEG 2000 showing the potential to outperform the latter with more sophisticated than uniform data models for arithmetic coder. The results are presented for grayscale and colour coding of 12 standard test images.
Original languageEnglish
PublisherAston University
Publication statusPublished - 1 Apr 2011


  • colour image coding, matching pursuit, wavelets, run length encoding


Dive into the research topics of 'Grayscale and colour image Codec based on matching pursuit in the spatio-frequency domain'. Together they form a unique fingerprint.

Cite this