Intra-predictive transforms for block-based image coding

  • Authors:

  • Jizheng Xu;Feng Wu;Wenjun Zhang

  • Affiliations:

  • Dept. of Elect. Eng., Inst. of Image Comm. and Inf. Processing, Shanghai Jiao Tong Univ., China and Shanghai Key Lab. of Digital Media Processing and Transmissions, Shanghai Jiao Tong Univ., Shang ...;Microsoft Research Asia, Beijing, China;Institute of Image Communication and Information Processing, Shanghai Jiao Tong University, Shanghai, China

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 35.68

Visualization

Abstract

This paper presents the theory and the design of intra-predictive transforms, which unify the inter-block prediction and block-based transforms in block-based image coding. Motivated by interpreting inter-block prediction as a transform with a larger size, we derive the concept of intra-predictive transforms. Conventional predictions and transforms can be viewed as special cases of intra-predictive transforms. Intra-predictive transforms are able to exploit both inter and intra-block correlations. We derive the tight upper bound of the coding gain of intra-predictive transforms for stationary Gaussian sources. It turns out that the coding gain can be greater than that of conventional transforms. The optimal intra-predictive transform that achieves the upper bound is also derived. We also design a practical intra-predictive transform using frequency-domain prediction that can achieve better performance in image coding while exhibiting low computational complexity. Experimental results confirm the effectiveness of the proposed intra-predictive transforms in block-based image coding systems and show the improvements over the current design.