Loss less and near-lossless image compression based on multiresolution analysis

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:242

Article

Arandiga, Francesc¹  Mulet, Pep¹  Renau, Vicent¹ 

[1] Univ Valencia, Dept Matemat Aplicada, E-46003 Valencia, Spain

关键词: Multiscale decomposition;    Interpolation;    Near-lossless compression;    Lossless compression;    Error control;   

DOI  :  10.1016/j.cam.2012.10.028

来源: Elsevier

【 摘 要 】

There are applications in data compression, where quality control is of utmost importance. Certain features in the decoded signal must be exactly, or very accurately recovered, yet one would like to be as economical as possible with respect to storage and speed of computation. In this paper, we present a multi-scale data-compression algorithm within Harten's interpolatory framework for multiresolution that gives a specific estimate of the precise error between the original and the decoded signal, when measured in the L-infinity and in the L-p (p = 1, 2) discrete norms. The proposed algorithm does not rely on a tensor-product strategy to compress two-dimensional signals, and it provides a priori bounds of the Peak Absolute Error (PAE), the Root Mean Square Error (RMSE) and the Peak Signal to Noise Ratio (PSNR) of the decoded image that depend on the quantization parameters. In addition, after data-compression by applying this non-separable multi-scale transformation, the user has an the exact value of the PAE, RMSE and PSNR before the decoding process takes place. We show how this technique can be used to obtain lossless and near-lossless image compression algorithms. (C) 2012 Elsevier B.V. All rights reserved.

【 授权许可】

Free