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


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: ?? 50811700Jl ??
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Uncontrolled Keywords: colour image coding,matching pursuit,wavelets,run length encoding
Last Modified: 19 Jun 2024 07:24
Date Deposited: 27 Apr 2011 08:07
PURE Output Type: Other report
Published Date: 2011-04-11
Authors: Maciol, Ryszard
Yuan, Yuan
Nabney, Ian (ORCID Profile 0000-0003-1513-993X)

Export / Share Citation


Additional statistics for this record