Multi-level Distributed Arithmetic Coding with Nested Lattice Quantization

In this paper, a scheme based on 1-D nested lattice quantization followed by multi-level distributed arithmetic coding (MLDAC) as the Slepian-Wolf (SW) code is proposed for the lossy source coding of continuous sources. This system can be employed in distributed video and image coding applications. The output of the quantizer is first converted to binary, and then the SW coding is applied on each bit plane. An efficient algorithm for joint decoding of bit planes at the decoder is proposed, which exploits the dependency of the bit planes with each other and the side-information available at the decoder. Also, a methodology for rate allocation among the bit planes is presented. The quantization parameters are designed to improve the end-to-end system performance based on its overall rate-distortion function taking into account both the distortions due to quantization and imperfect practical Slepian-Wolf coding. The simulation results demonstrate the effectiveness of the proposed MLDAC with the lattice quantization.

[1]  Christine Guillemot,et al.  Overlapped Quasi-Arithmetic Codes for Distributed Video Coding , 2007, 2007 IEEE International Conference on Image Processing.

[2]  Enrico Magli,et al.  Distributed joint source-channel arithmetic coding , 2010, 2010 IEEE International Conference on Image Processing.

[3]  Zixiang Xiong,et al.  Nested quantization and Slepian-Wolf coding: a Wyner-Ziv coding paradigm for i.i.d. sources , 2004, IEEE Workshop on Statistical Signal Processing, 2003.

[4]  Christine Guillemot,et al.  Distributed coding using punctured quasi-arithmetic codes for memory and memoryless sources , 2009, IEEE Trans. Signal Process..

[5]  Zixiang Xiong,et al.  Slepian-Wolf Coded Nested Lattice Quantization for Wyner-Ziv Coding: High-Rate Performance Analysis and Code Design , 2006, IEEE Transactions on Information Theory.

[6]  Li Chen,et al.  Distributed source coding based on punctured conditional arithmetic codes , 2010, 2010 IEEE International Conference on Image Processing.

[7]  Christine Guillemot,et al.  Overlapped arithmetic codes with memory , 2008, 2008 16th European Signal Processing Conference.

[8]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[9]  Licheng Jiao,et al.  Adaptive-distributed arithmetic coding for lossless compression , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[10]  Enrico Magli,et al.  Decoder-driven adaptive distributed arithmetic coding , 2008, 2008 15th IEEE International Conference on Image Processing.

[11]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

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

[13]  Licheng Jiao,et al.  Hyperspectral image compression using distributed arithmetic coding and bit-plane coding , 2010, Optical Engineering + Applications.

[14]  Kannan Ramchandran,et al.  PRISM: an uplink-friendly multimedia coding paradigm , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[15]  Enrico Magli,et al.  Distributed Arithmetic Coding for the Slepian–Wolf Problem , 2007, IEEE Transactions on Signal Processing.

[16]  Enrico Magli,et al.  Rate-compatible distributed arithmetic coding , 2008, IEEE Communications Letters.

[17]  Enrico Magli,et al.  Distributed Arithmetic Coding , 2007, IEEE Communications Letters.