• DocumentCode
    1188626
  • 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
  • Volume
    14
  • Issue
    11
  • fYear
    2005
  • Firstpage
    1831
  • Lastpage
    1847
  • 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;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2005.854476
  • Filename
    1518948