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

Maciol, Ryszard, Yuan, Yuan and Nabney, Ian (2011). Grayscale and colour image Codec based on matching pursuit in the spatio-frequency domain. Aston University. (Unpublished)

Abstract

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.

Divisions: Engineering & Applied Sciences > Computer science
Engineering & Applied Sciences > Computer science research group
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Uncontrolled Keywords: colour image coding,matching pursuit,wavelets,run length encoding
["eprint_fieldopt_dates_date_type_" not defined] Date: 2011-04-11
Authors: Maciol, Ryszard
Yuan, Yuan
Nabney, Ian ( 0000-0003-1513-993X)

Export / Share Citation


Statistics

Additional statistics for this record