Reduced complexity quantization under classification constraints

Data Compression Conference Proceedings

Volumn 2002-January, Issue , 2002, Pages 402-411

  Srinivasamurthy, N ^a   Ortega, A ^a  

^a University of Southern California ^*  (United States)

Author keywords

Data compression; Quantization

Indexed keywords

CLASSIFICATION (OF INFORMATION); ELECTRIC DISTORTION; SIGNAL DISTORTION; VECTOR QUANTIZATION;

ABSOLUTE REDUCTION; EFFICIENT DESIGNS; HIGHER DIMENSIONS; MISCLASSIFICATIONS; QUANTIZATION; RATE DISTORTIONS; REDUCED COMPLEXITY; RELATIVE REDUCTION;

DATA COMPRESSION;

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

References (11)

1. K. Oehler and R. Gray, "Combining image compression and classification using vector quantization," IEEE Trans. Pattern Analysis and Machine Learning, vol. 17, pp. 461-473, May 1995.
2. K. Perlmutter, S. Perlmutter, R. Gray, R. Olsen, and K. Oehler, "Bayes risk weighted vector quantization with posterior estimation for image compression and classification.," IEEE Trans. Image Processing, vol.5, pp. 347-360, February 1996.
3. K. O. Perlmutter, R. M. Gray, K. L. Oehler, and R. Olsen, "Bayes risk weighted tree-structured vector quantization with posterior estimation," in DCC 1994, pp. 274-283, March 1994.
4. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Transactionson Communications, vol. 33, pp. 1132-1133, October 1985.
5. N. Moayeri, D. L. Neuhoff, and W. E. Stark, "Fine-coarse vector quantization," IEEE Transactionson Signal Processing, vol.39, pp. 1503-1515, July 1991.
6. J. L. Bentley, "Multidimensional binary search trees used for associative searching," in Communications of the ACM, vol. 23,September 1975.
7. V. Ramasubramanian and K. K. Paliwal, "Fast k-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding," IEEE Transactions on Signal Processing, vol.40, pp. 518-530, March 1992.
8. P. C. Chang, J. May, and R. M. Gray, "Hierarchical vector quantizers with table-lookup encoders," in Proceedings1985 IEEE International Conference on Communications, vol. 3, pp. 1452-1455, 1985.
9. M. Lightstone and S. K. Mitra, "Optimal variable-rate mean-gain-shape vector quantization for image coding," IEEE Transactionson Circuits and Systems for Video Technology, vol. 6, pp. 660-668, December 1996.
10. N. Srinivasamurthy and A. Ortega, "Joint compression-classification with quantizer/classifier dimension mismatch," in VCIP 2001, (San Jose, CA), January 2001.
11. J. H. Friendman, J. L. Bentley, and R. A. Finkel, "An algorithm for finding best matches in logarithmic expected time," ACM Transactions on Mathematical Software, vol. 3, pp. 209-266, September 1977.