Title :
Optimization of integer wavelet transforms based on difference correlation structures
Author :
Li, Hongliang ; Liu, Guizhong ; Zhang, Zhongwei
Author_Institution :
Sch. of Electron. & Inf. Eng., Xi´´an Jiaotong Univ., China
Abstract :
In this paper, a novel lifting integer wavelet transform based on difference correlation structure (DCCS-LIWT) is proposed. First, we establish a relationship between the performance of a linear predictor and the difference correlations of an image. The obtained results provide a theoretical foundation for the following construction of the optimal lifting filters. Then, the optimal prediction lifting coefficients in the sense of least-square prediction error are derived. DCCS-LIWT puts heavy emphasis on image inherent dependence. A distinct feature of this method is the use of the variance-normalized autocorrelation function of the difference image to construct a linear predictor and adapt the predictor to varying image sources. The proposed scheme also allows respective calculations of the lifting filters for the horizontal and vertical orientations. Experimental evaluation shows that the proposed method produces better results than the other well-known integer transforms for the lossless image compression.
Keywords :
correlation theory; data compression; filtering theory; image coding; least squares approximations; prediction theory; wavelet transforms; DCCS-LIWT optimization; difference correlation structure; image inherent dependence; integer wavelet transform; least-square prediction error; lifting coefficient; linear predictor; lossless image compression; optimal lifting filter; variance-normalized autocorrelation function; Autocorrelation; Band pass filters; Computational efficiency; Design methodology; Digital filters; Filtering; Image coding; Image sampling; Nonlinear filters; Wavelet transforms; Difference correlation structure; integer wavelet transform; lifting scheme; lossless compression; Algorithms; Artificial Intelligence; Computer Simulation; Data Compression; Image Enhancement; Image Interpretation, Computer-Assisted; Models, Statistical; Numerical Analysis, Computer-Assisted; Signal Processing, Computer-Assisted; Statistics as Topic;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2005.854476