Adaptive Sequential Prediction of Multidimensional Signals With Applications to Lossless Image Coding

Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada
IEEE Transactions on Image Processing (Impact Factor: 3.11). 02/2011; 20(1):36 - 42. DOI: 10.1109/TIP.2010.2061860
Source: IEEE Xplore

ABSTRACT We investigate the problem of designing adaptive sequential linear predictors for the class of piecewise autoregressive multidimensional signals, and adopt an approach of minimum description length (MDL) to determine the order of the predictor and the support on which the predictor operates. The design objective is to strike a balance between the bias and variance of the prediction errors in the MDL criterion. The predictor design problem is particularly interesting and challenging for multidimensional signals (e.g., images and videos) because of the increased degree of freedom in choosing the predictor support. Our main result is a new technique of sequentializing a multidimensional signal into a sequence of nested contexts of increasing order to facilitate the MDL search for the order and the support shape of the predictor, and the sequentialization is made adaptive on a sample by sample basis. The proposed MDL-based adaptive predictor is applied to lossless image coding, and its performance is empirically established to be the best among all the results that have been published till present.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we propose a new no-reference (NR) / blind sharpness metric in the autoregressive (AR) parameter space. Our model is established via the analysis of AR model parameters, first calculating the energy- and contrast-differences in the locally estimated AR coefficients in a point-wise way, and then quantifying the image sharpness with percentile pooling to predict the overall score. In addition to the luminance domain, we further consider the inevitable effect of color information on visual perception to sharpness and thereby extend the above model to the widely used YIQ color space. Validation of our technique is conducted on the subsets with blurring artifacts from four large-scale image databases (LIVE, TID2008, CSIQ and TID2013). Experimental results confirm the superiority and efficiency of our method over existing NR algorithms, state-ofthe- art blind sharpness / blurriness estimators, and classical fullreference quality evaluators. Furthermore, the proposed metric can be also extended to stereoscopic images based on binocular rivalry, and attains remarkably high performance on LIVE3D-I and LIVE3D-II databases.
    IEEE Transactions on Image Processing 06/2015; DOI:10.1109/TIP.2015.2439035 · 3.11 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: A hyperspectral interference image compression algorithm based on fast hierarchical alternating least squares nonnegative tensor Tucker decomposition (FHALS-NTD) is proposed. Firstly, the interference hyperspectral image is decomposed by 3-D OPD lifting-based discrete wavelet transform (3D OPT-LDWT) in the OPD direction. Then, the 3D DWT sub-bands decomposed are used as a three order nonnegative tensor, which is decomposed by the proposed FHALS-NTD algorithm to obtain 8 core tensors and 24 unknown component matrices. Finally, to obtain the final compressed bit-stream, each unknown component matrices element is quantized, and each core tensor is encoded by the proposed bit-plane coding of significant coefficients. The experimental results showed that the proposed compression algorithm could be used for reliable and stable work and has good compressive property. In the compression ratio range from 32 : 1 to 4 : 1, the average peak signal to noise ratio of proposed compression algorithm is higher than 40 dB. Compared with traditional approaches, the proposed method could improve the average PSNR by 1.23 dB. This effectively improves the compression performance of hyperspectral interference image.
    Guang pu xue yu guang pu fen xi = Guang pu 11/2012; 32(11):3155-60. DOI:10.3964/j.issn.1000-0593(2012)11-3155-06 · 0.27 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we propose a new no-reference (NR) image quality assessment (IQA) metric using the recently revealed free-energy-based brain theory and classical human visual system (HVS)-inspired features. The features used can be divided into three groups. The first involves the features inspired by the free energy principle and the structural degradation model. Furthermore, the free energy theory also reveals that the HVS always tries to infer the meaningful part from the visual stimuli. In terms of this finding, we first predict an image that the HVS perceives from a distorted image based on the free energy theory, then the second group of features is composed of some HVS-inspired features (such as structural information and gradient magnitude) computed using the distorted and predicted images. The third group of features quantifies the possible losses of “naturalness” in the distorted image by fitting the generalized Gaussian distribution to mean subtracted contrast normalized coefficients. After feature extraction, our algorithm utilizes the support vector machine based regression module to derive the overall quality score. Experiments on LIVE, TID2008, CSIQ, IVC, and Toyama databases confirm the effectiveness of our introduced NR IQA metric compared to the state-of-the-art.
    IEEE Transactions on Multimedia 01/2015; 17(1):50-63. DOI:10.1109/TMM.2014.2373812 · 1.78 Impact Factor