Codebook organization to enhance maximum a posteriori detection of progressive transmission of vector quantized images over noisy channels

We describe a new way to organize a full-search vector quantization codebook so that images encoded with it can be sent progressively and have resilience to channel noise. The codebook organization guarantees that the most significant bits (MSBs) of the codeword index are most important to the overall image quality and are highly correlated. Simulations show that the effective channel error rates of the MSBs can be substantially lowered by implementing a maximum a posteriori (MAP) detector similar to one suggested by Phamdo and Farvardin (see IEEE Trans. Inform. Theory, vol.40, no.1, p.156-193, 1994). The performance of the scheme is close to that of pseudo-gray coding at lower bit error rates and outperforms it at higher error rates. No extra bits are used for channel error correction.

[1]  Khalid Sayood,et al.  Use of residual redundancy in the design of joint source/channel coders , 1991, IEEE Trans. Commun..

[2]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[3]  Nam C. Phamdo,et al.  Optimal detection of discrete Markov sources over discrete memoryless channels - applications to combined source-channel coding , 1994, IEEE Trans. Inf. Theory.

[4]  Les E. Atlas,et al.  Index assignment for progressive transmission of full-search vector quantization , 1994, IEEE Trans. Image Process..

[5]  Nasser M. Nasrabadi,et al.  Vector quantization of images based upon the Kohonen self-organizing feature maps , 1988, IEEE 1988 International Conference on Neural Networks.

[6]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[7]  E. A. Riskin,et al.  Ordered neural maps and their applications to data compression , 1991, Neural Networks for Signal Processing Proceedings of the 1991 IEEE Workshop.

[8]  Giovanni Poggi,et al.  Address vector quantization with topology-preserving codebook ordering , 1991 .

[9]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[10]  Nariman Farvardin,et al.  A study of vector quantization for noisy channels , 1990, IEEE Trans. Inf. Theory.

[11]  Y. Feng,et al.  A dynamic finite-state vector quantization scheme , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[12]  Giovanni Poggi.  Address-Predictive Vector Quantization of Images by Topology-Preserving Codebook Ordering , 1993, Eur. Trans. Telecommun..

[13]  Nam C. Phamdo,et al.  A unified approach to tree-structured and multistage vector quantization for noisy channels , 1993, IEEE Trans. Inf. Theory.

[14]  Kaizhong Zhang,et al.  A better tree-structured vector quantizer , 1991, [1991] Proceedings. Data Compression Conference.

[15]  Teresa H. Y. Meng,et al.  Adaptive channel optimization of vector quantized data , 1993, [Proceedings] DCC `93: Data Compression Conference.

[16]  N.-J. Cheng,et al.  Robust zero-redundancy vector quantization for noisy channels , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[17]  N. Phamdo,et al.  Optimal Detection of Discrete Markov Sources Over Discrete Memoryless Channels - Applications to Combined Source-Channel Coding , 1993, Proceedings. IEEE International Symposium on Information Theory.

[18]  Allen Gersho,et al.  Pseudo-Gray coding , 1990, IEEE Trans. Commun..

[19]  K. Tzou.  Progressive Image Transmission: A Review And Comparison Of Techniques , 1987 .