Group testing for video compression

Hong and Ladner (2001) used context-based group testing to implement bit-plane coding for image compression. We extend this technique to video coding, by replacing the quantization and entropy-coding stages, of an H.263 standard video coder, with bit-plane coding. We experiment with ways to improve baseline coder, including different classification schemes and cross-frame adaptive coding. Our results indicate that our new coder, GTV (group testing for video), significantly outperforms H.263 at medium to high bit-rates (300+kbps) on most sequences, while allowing very precise rate scalability.

[1]  Zixiang Xiong,et al.  Three-dimensional embedded subband coding with optimized truncation , 2001 .

[2]  Henrique S. Malvar.  Fast progressive image coding without wavelets , 2000, Proceedings DCC 2000. Data Compression Conference.

[3]  Z. Xiong,et al.  A DCT-based embedded image coder , 1996, IEEE Signal Processing Letters.

[4]  S. Golomb.  Run-length encodings. , 1966 .

[5]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[6]  Itu-T.  Video coding for low bitrate communication , 1996 .

[7]  Richard E. Ladner,et al.  Group testing for image compression , 2000, Proceedings DCC 2000. Data Compression Conference.

[8]  William A. Pearlman,et al.  An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) , 1997, Proceedings DCC '97. Data Compression Conference.

[9]  Zixiang Xiong,et al.  High-performance 3-D embedded wavelet video (EWV) coding , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[10]  E.A. Riskin,et al.  Group testing for block transform image compression , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[11]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[12]  Richard E. Ladner,et al.  Global MINMAX interframe bit allocation for embedded video coding , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[13]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[14]  Edward J. Delp,et al.  Wavelet based rate scalable video compression , 1999, IEEE Trans. Circuits Syst. Video Technol..

[15]  John W. Woods,et al.  . A resolution and frame-rate scalable subband/wavelet video coder , 2001, IEEE Trans. Circuits Syst. Video Technol..

[16]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[17]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[18]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[19]  Henrique S. Malvar.  Lapped biorthogonal transforms for transform coding with reduced blocking and ringing artifacts , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.