Distributed coding of multispectral images: a set theoretic approach

Distributed coding problem poses the challenge of how to shift the exploitation of the correlation structure of source from encoder to decoder with minimal degradation on coding efficiency. In this paper, we propose a novel convex-set theoretic framework for distributed coding of multispectral images. Alternating projection based decoding algorithms are developed to exploit the correlation among different spectral channels at the centralized decoder. Both asymmetric and symmetric protocols are studied and compared. Experiment results have shown that the proposed symmetric distributed coder only falls behind standard wavelet coders (e.g., JPEG2000) by less than 2 dB at the bit rate of 1-2 bpp.

[1]  Bernd Girod,et al.  Compression with side information using turbo codes , 2002, Proceedings DCC 2002. Data Compression Conference.

[2]  Bernd Girod,et al.  Towards practical Wyner-Ziv coding of video , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[3]  Yücel Altunbasak,et al.  Color plane interpolation using alternating projections , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[5]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[6]  Kannan Ramchandran,et al.  PRISM: A new robust video coding architecture based on distributed compression principles , 2002 .

[7]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[8]  Zixiang Xiong,et al.  Compression of binary sources with side information at the decoder using LDPC codes , 2002, IEEE Communications Letters.

[9]  Robert D. Nowak,et al.  Distributed image compression for sensor networks using correspondence analysis and super-resolution , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[10]  B. Frieden,et al.  Image recovery: Theory and application , 1987, IEEE Journal of Quantum Electronics.

[11]  Xin Li,et al.  Demosaicing by successive approximation , 2005, IEEE Transactions on Image Processing.

[12]  Ying Zhao,et al.  Compression of correlated binary sources using turbo codes , 2001, IEEE Communications Letters.

[13]  Kannan Ramchandran,et al.  Distributed source coding: symmetric rates and applications to sensor networks , 2000, Proceedings DCC 2000. Data Compression Conference.