An Algorithm for quantization of discrete probability distributions

Data Compression Conference Proceedings

Volumn , Issue , 2011, Pages 333-342

  Reznik, Yuriy A ^a  

^a QUALCOMM INC   (United States)

Author keywords

covering radius; enumeration of types; lattice; quantization; source coding; two step codes; types; unversal coding

Indexed keywords

COVERING RADIUS; ENUMERATION OF TYPES; LATTICE; QUANTIZATION; SOURCE CODING; TWO-STEP CODES; TYPES; UNVERSAL CODING;

ALGORITHMS; DATA COMPRESSION; PROBLEM SOLVING;

PROBABILITY DISTRIBUTIONS;

EID: 79955729241     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2011.40     Document Type: Conference Paper

References (30)

1. H. Bay, A. Ess, T. Tuytelaars, L. Van Gool, "SURF: Speeded Up Robust Features, " Computer Vision and Image Understanding (CVIU), vol. 110, no. 3, pp. 346-359, 2008.
2. V. Chandrasekhar, G. Takacs, D. Chen, S. Tsai, R. Grzeszczuk, B. Girod, "CHoG: Compressed histogram of gradients A low bit-rate feature descriptor, " in Proc. Computer Vision and Pattern Recognition (CVPR'09), pp. 2504-2511, 2009.
3. V. Chandrasekhar, Y. Reznik, G. Takacs, D. Chen, S. Tsai, R. Grzeszczuk, and B. Girod, "Quantization Schemes for Low Bitrate Compressed Histogram of Gradient Descriptors, " in Proc. Computer Vision and Pattern Recognition (CVPR'10), 2010.
4. P. A. Chou, M. Effros, and R. M. Gray, "A vector quantization approach to universal noiseless coding and quantization, " IEEE Trans. Information Theory, vol. 42, no. 4, pp. 1109-1138, 1996. (Pubitemid 126773743)
5. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer-Verlag, 1998.
6. T. M. Cover and J. M. Thomas, Elements of Information Theory. New York: John Wiley & Sons, 2006.
7. T. Cover, "Enumerative source coding, " IEEE Trans. Inform. Theory, vol. 19, pp. 73-76, Jan. 1973.
8. I. Csiszár, "The method of types, " IEEE Trans. Inf. Theory, vol.44, no. 66, pp. 2505-2523, 1998. (Pubitemid 128741898)
9. L. D. Davisson, "Comments on 'Sequence time coding for data compression, " Proc. IEEE, vol. 54, p. 2010. Dec. 1966.
10. A. A. Fedotov, P. Harremoës, and F. Topsøe, "Refinements of Pinsker's inequality, " IEEE Trans. Inf. Theory, vol. 49, no. 6, pp. 1491-1498, 2003.
11. T. Gagie, Compressing Probability Distributions, Information Processing Letters, vol. 97, no. 4, pp. 133-137, 2006. (Pubitemid 43003517)
12. R. Gallager, "Variations on a theme by Huffman, " IEEE Trans. Inform. Theory, vol.24, no.6, pp. 668-674, Nov 1978.
13. E. N. Gilbert and E. F. Moore, "Variable-Length Binary Encodings, " The Bell System Tech. Journal, vol. 7, pp. 932-967, 1959.
14. S. Graf, and H. Luschgy, Foundations of Quantization for Probability Distributions. Berlin: Springer-Verlag, 2000.
15. T. S. Han, and K. Kobayashi, Mathematics of Information and Coding. Boston: American Mathematical Society, 2001.
16. ITU-T and ISO/IEC JTC1, "Digital Compression and Coding of Continuous-Tone Still Images, " ISO/IEC 10918-1-ITU-T Rec. T.81, Sept. 1992.
17. P. W. Katz, PKZIP. Data compression utility, version 1.1, 1990.
18. A. N. Kolmogorov and V. M. Tikhomirov, "ε-entropy and ε-capacity of sets in metric spaces, " Uspekhi Math. Nauk, vol. 14, no. 2, pp. 3-86, 1959. (in Russian)
19. R. E. Krichevsky and V. K. Trofimov, "The Performance of Universal Encoding, " IEEE Trans. Information Theory, vol. 27, pp. 199-207, 1981.
20. D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints, " International Journal of Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
21. T. J. Lynch, "Sequence time coding for data compression, " Proc. IEEE, vol. 54, pp. 1490-1491, 1966.
22. K. Mikolajczyk and C. Schmid, "Performance Evaluation of Local Descriptors, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, 2005.
23. M. S. Pinsker, "Information and Information Stability of Random Variables and Processes, " Problemy Peredachi Informacii, vol. 7, AN SSSR, Moscow 1960. (in Russian).
24. R. F. Rice and J. R. Plaunt, "Adaptive variable length coding for efficient compression of spacecraft television data, " IEEE Trans. Comm. Tech., vol. 19, no.1, pp. 889-897, 1971.
25. J. Rissanen, "Universal coding, information, prediction and estimation, " IEEE Trans. Inform. Theory, vol. 30, pp. 629-636, 1984. (Pubitemid 14632095)
26. J. Rissanen, "Fisher Information and Stochastic Comprexity, " IEEE Trans. Inform. Theory, vol. 42, pp. 40-47, 1996.
27. J. P. M. Schalkwijk, "An algorithm for source coding, " IEEE Trans. Inform. Theory, vol. 18, pp. 395-399, May 1972.
28. Yu. M. Shtarkov and V. F. Babkin, "Combinatorial encoding for discrete stationary sources, " in Proc. 2nd Int. Symp. on Information Theory, Akadémiai Kiadó, 1971, pp. 249-256.
29. D. Sommerville, An Introduction to the Geometry of n Dimentions. New York: Dover, 1958.
30. K. Zeger, A. Bist, and T. Linder, "Universal Source Coding with Codebook Transmission, " IEEE Trans. Communications, vol. 42, no. 2, pp. 336-346, 1994.