Universal image compression using multiscale recurrent patterns with adaptive probability model

doi:10.1109/TIP.2008.918042

2008-04-01

PRE

Eddie B. de Lima Filho *

Eduardo A. B. da Silva

Murilo B. de Carvalho

Frederico S. Pinagé

DOI：10.1109/TIP.2008.918042

原文链接

原文求助

摘要

En 中文

In this work, we further develop the multidimensional multiscale parser (MMIP) algorithm, a recently proposed universal lossy compression method which has been successfully applied to images as well as other types of data, as video and ECG signals. The MNIP is based on approximate multiscale pattern matching, encoding blocks of an input signal using expanded and contracted versions of patterns stored in a dictionary. The dictionary is updated using expanded and contracted versions of concatenations of previously encoded blocks. This implies that MMP builds its own dictionary while the input data is being encoded, using segments of the input itself, which lends it a universal flavor. It presents a flexible structure, which allows for easily adding data-specific extensions to the base algorithm. Often, the signals to be encoded belong to a narrow class, as the one of smooth images. In these cases, one expects that some improvement can be achieved by introducing some knowledge about the source to be encoded. In this paper, we use the assumption about the smoothness of the source in order to create good context models for the probability of blocks in the dictionary. Such probability models are estimated by considering smoothness constraints around causal block boundaries. In addition, we refine the obtained probability models by also exploiting the existing knowledge about the original scale of the included blocks during the dictionary updating process. Simulation results have shown that these developments allow significant improvements over the original MMP for smooth images, while keeping its state-of-the-art performance for more complex, less smooth ones, thus improving MMP's universal character.

Keyword:

adaptive probability model

image compression

multiscale recurrent patterns

side-match

vector quantization