Lifting Implementation of Reversible Deinterlacer

  • Ishida, Takuma (Department of Electrical and Electronic Engineering, Niigata University) ;
  • Soyama, Tatsuumi (Department of Electrical and Electronic Engineering, Niigata University) ;
  • Muramatsu, Shogo (Department of Electrical and Electronic Engineering, Niigata University) ;
  • Kikuchi, Hisakazu (Department of Electrical and Electronic Engineering, Niigata University) ;
  • Kuge, Tetsuro (Science & Technical Research Laboratories, NHK 1-10-11 Kinuta)
  • Published : 2002.07.01

Abstract

In this work, an efficient lifting implementation of invertible deinterlacing is proposed. The invertible deinterlacing is a technique developed for intra-frame-based video coding as a preprocessing. Unlike the conventional deinterlacing, it preserves the sampling density and has the invertibility. For a special selection of filters, it is shown that the deinterlacing can be implemented efficiently by an in-place computation. It is also shown that the deinterlacing can be combined with the lifting discrete wavelet transform (BWT) employed in JPEG2000. A bit modification of the original lifting DWT is shown to provide the simultaneous implementation of deinterlacing. This fact makes the proposed technique attractive for the application to Motion-JPEG2000. The inverse transform and the reversible lifting implementation are also discussed.

Keywords