On dictionary adaptation for recurrent pattern image coding

Nuno M. M. Rodrigues

doi:10.1109/TIP.2008.2001392

Return

On dictionary adaptation for recurrent pattern image coding

2008-09-01

PRE

Nuno M. M. Rodrigues *

Eduardo A. B. da Silva

Murilo B. de Carvalho

Sérgio M. M. de Faria

Vítor Silva

DOI：10.1109/TIP.2008.2001392

Original

Original request for help

Save

Abstract

En 中文

In this paper, we exploit a recently introduced coding algorithm called multidimensional multiscale parser (MMP) as an alternative to the traditional transform quantization-based methods. MMP uses approximate pattern matching with adaptive multiscale dictionaries that contain concatenations of scaled versions of previously encoded image blocks. We propose the use of predictive coding schemes that modify the source's probability distribution, in order to favour the efficiency of MMP's dictionary adaptation. Statistical conditioning is also used, allowing for an increased coding efficiency of the dictionaries' symbols. New dictionary design methods, that allow for an effective compromise between the introduction of new dictionary elements and the reduction of codebook redundancy, are also proposed. Experimental results validate the proposed techniques by showing consistent improvements in PSNR performance over the original MMP algorithm. When compared with state-of-the-art methods, like IPEG2000 and H.264/AVC, the proposed algorithm achieves relevant gains (up to 6 dB) for nonsmooth images and very competitive results for smooth images. These results strongly suggest that the new paradigm posed by MMP can be regarded as an alternative to the one traditionally used in image coding, for a wide range of image types.

Keywords:

adaptive pattern matching

dictionary-based coding

image coding

vector quantization

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.