Scalable multiple descriptions on packets networks via the n-dimensional Mojette transform

The Mojette transform is a discrete projector generating bins from ixels (information elements) values. The initial bitstream is first rearranged into a 2D or n-dimensional box of ixels. Each bin value (belonging to a (n-1)-dimensional projection) is computed as the XOR addition of ixels belonging to a discrete line which fix the projection direction. The major advantage of this transform is the linear complexity (both in the number of ixels and the number of projections) for encoding and decoding. Each packet contains a projection, and additional projections can be computed without slowing the network flow. The size of this n-dimensional buffer is tuned according to the real- time constraints and to the desired packet size.

[1]  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..

[2]  Aaron D. Wyner,et al.  Coding Theorems for a Discrete Source With a Fidelity CriterionInstitute of Radio Engineers, International Convention Record, vol. 7, 1959. , 1993 .

[3]  Kannan Ramchandran,et al.  Multiple-description wavelet based image coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[4]  Homer H. Chen,et al.  Error-resilient coding in JPEG-2000 and MPEG-4 , 2000, IEEE Journal on Selected Areas in Communications.

[5]  Madhu Sudan,et al.  Priority encoding transmission , 1996, IEEE Trans. Inf. Theory.

[6]  Daniel A. Spielman,et al.  Practical loss-resilient codes , 1997, STOC '97.

[7]  Vivek K. Goyal,et al.  Multiple description transform coding of images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[8]  Marek Karpinski,et al.  An XOR-based erasure-resilient coding scheme , 1995 .

[9]  Vinay A. Vaishampayan,et al.  Design of multiple description scalar quantizers , 1993, IEEE Trans. Inf. Theory.

[10]  Richard E. Ladner,et al.  Unequal loss protection: graceful degradation of image quality over packet erasure channels through forward error correction , 2000, IEEE Journal on Selected Areas in Communications.