M-description lattice vector quantization: Index assignment and analysis

IEEE Transactions on Signal Processing

Volumn 57, Issue 6, 2009, Pages 2258-2274

  Liu, Minglei ^a,b   Zhu, Ce ^b  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Index assignment; Lattice; Lattice vector quantization; Multiple description coding; Sublattice; Transportation problem

Indexed keywords

INDEX ASSIGNMENT; LATTICE; LATTICE VECTOR QUANTIZATION; MULTIPLE DESCRIPTION CODING; SUBLATTICE; TRANSPORTATION PROBLEM;

COMMUNICATION CHANNELS (INFORMATION THEORY); IMAGE CODING; VECTORS;

VECTOR QUANTIZATION;

EID: 66849118746     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2016873     Document Type: Article

References (20)

1. S. D. Servetto, V. A. Vaishampayan, and N. J. A. Sloane, "Multiple description lattice vector quantization," in Proc. IEEE Data Compression Conf. 1999 (DCC), Snowbird, UT, Mar. 1999, pp. 13-22.
2. V. A. Vaishampayan, N. J. A. Sloane, and S. D. Servetto, "Multiple-description vector quantization with lattice codebooks: Design and analysis," IEEE Trans. Inf. Theory, vol. 47, pp. 1718-1734, Jul. 2001.
3. S. N. Diggavi, N. J. A. Sloane, and V. A. Vaishampayan, "Asymmetric multiple description lattice vector quantizers," IEEE Trans. Inf. Theory, vol. 48, no. 1, pp. 174-191, Jan. 2002.
4. J. Otergaard, "Multiple description lattice vector quantization," Ph.D. dissertation, Delft Univ. of Technology, Delft, The Netherlands, 2007.
5. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed. New York: Springer-Verlag, 1999.
6. J. Ostergaard, J. Jensen, and R. Heusdens, "n-channel entropy-constrained multiple-description lattice vector quantization," IEEE Trans. Inf. Theory, vol. 52, pp. 1956-1973, May 2006.
7. J. Otergaard and R. Zamir, "Multiple-description coding by dithered delta-sigma quantization," in Proc. IEEE Data Compression Conf. 2007 (DCC), Mar. 2007, pp. 63-72.
8. J. Chen, C. Tian, T. Berger, and S. S. Hemami, "Multiple description quantization via Gram-Schmidt orthogonalization," IEEE Trans. Inf. Theory, vol. 52, pp. 5197-5217, Dec. 2006.
9. X. Huang and X. Wu, "Optimal index assignment for multiple description lattice vector quantization," in Proc. IEEE Data Compression Conf. 2006 (DCC), Mar. 2006, pp. 272-281.
10. X. Huang, "Multiple description lattice vector quantization," M.A.Sc. thesis, Electr. Comput. Eng. Dept., McMaster Univ., Hamilton, ON, Canada, 2006.
11. M. Liu, C. Zhu, and X. Wu, "Index assignment design for three-description lattice vector quantization," in Proc. IEEE Int. Symp. Circuits Systems 2006 (ISCAS), May 2006, pp. 3101-3104.
12. H. Bai, C. Zhu, and Y. Zhao, "Optimized multiple description lattice vector quantization for wavelet image coding," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 7, pp. 912-917, Jul. 2007.
13. S. D. Servetto, K. Ramchandran, V. A. Vaishampayan, and K. Nahrstedt, "Multiple description wavelet based image coding," IEEE Trans. Image Process., vol. 9, pp. 813-826, May 2000.
14. D. B. West, Introduction to Graph Theory. Englewood Cliffs, NJ: Prentice-Hall, 2001.
15. F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 7th ed. New York: McGraw-Hill, 2001, pp. 354-355.
16. J. Orlin, "A faster strongly polynomial minimum cost algorithm," in Proc. 20th ACM STOC, 1988, pp. 377-387.
17. H. W. Kuhn, "The hungarian method for the assignment problem," Naval Res. Logist. Quart., vol. 2, pp. 83-97, 1955.
18. 5/2) algorithm for maximum matchings in bipartite graphs," SIAM J. Comput., vol. 2, no. 4, pp. 225-231, 1973.
19. T. Tokuyama and J. Nakano, "Efficient algorithms for the Hitchcock transportation problem," SIAM J. Comput., vol. 24, pp. 563-578, Jun. 1995.
20. R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics, 2nd ed. Reading, MA: Addison-Wesley, 1994.