Algorithms for optimal multi-resolution quantization

Journal of Algorithms

Volumn 50, Issue 1, 2004, Pages 1-22

  Dumitrescu, Sorina ^a   Wu, Xiaolin ^b  

^a MCMASTER UNIVERSITY   (Canada)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Convex Monge property; Dynamic programming; Matrix search; Multi resolution signal representation; Multimedia communications; Quantization

Indexed keywords

ASYMPTOTIC STABILITY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; GRAPH THEORY; IMAGE QUALITY; MATRIX ALGEBRA; MULTIMEDIA SYSTEMS; PROBABILITY; SIGNAL DISTORTION; VECTOR QUANTIZATION;

CONVEX MONGE PROPERTY; MATRIX SEARCH TECHNIQUE; MULTIMEDIA COMMUNICATIONS; MULTIRESOLUTION QUANTIZATION; MULTIRESOLUTION SIGNAL REPRESENTATION;

ALGORITHMS;

EID: 0346009262     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-6774(03)00099-3     Document Type: Article

References (23)

1. A. Aggarval, M. Klave, S. Moran, P. Shor, R. Wilber, Geometric applications of a matrix-searching algorithm, Algorithmica 2 (1987) 195-208.
2. A. Aggarwal, J. Park, Notes on searching in multidimensional monotone arrays, in: Proc. of FOCS '88, White Plains, New York, 24-26 October, 1988, pp. 497-512.
3. A. Aggarwal, B. Schieber, T. Tokuyama, Finding a minimum-weight k-link path in graphs with the concave Monge property and applications, Discrete Comput. Geom. 12 (1994) 263-280.
4. A. Apostolico, Z. Galil (Eds.), Pattern Matching Algorithms, Oxford Univ. Press, New York, 1997.
5. J.D. Bruce, Optimum quantization, ScD thesis, MIT, May 14, 1964.
6. H. Brunk, N. Farvardin, Fixed-rate successively refinable scalar quantizers, in: Proc. IEEE Data Compression Conference, April 1996, pp. 250-259.
7. S. Dumitrescu, X. Wu, Optimal multiresolution quantization for scalable multimedia coding, in: Proc. IEEE Information Theory Workshop, 2002, pp. 139-142.
8. M. Effros, Practical multi-resolution source coding: TSVQ revisited, in: Proc. DCC '98, Snowbird, Utah, March 1998.
9. M. Effros, Distortion-rate bounds for fixed- and variable-rate multiresolution source codes, IEEE Trans. Inform. Theory 45 (1999) 1887-1910.
10. M. Effros, D. Muresan, Codecell contiguity in optimal fixed-rate and entropy-constrained network scalar quantizers, in: Proc. IEEE Data Compression Conference, April 2002, pp. 312-321.
11. A. Gersho, R.M. Gray, Vector Quantization and Signal Compression, Kluwer, Boston, 1992.
12. M.R. Garey, D.S. Johnson, H.S. Witsenhausen, The complexity of the generalized Lloyd-Max problem, IEEE Trans. Inform. Theory 28 (2) (1982) 255-256.
13. D. Greene, F. Yao, T. Zhang, A linear algorithm for optimal context clustering with application to bi-level image coding, in: IEEE ICIP '98, 1998, pp. 508-511.
14. A. Gyorgy, T. Linder, On the structure of optimal entropy-constrained scalar quantizers, IEEE Trans. Inform. Theory 48 (2002) 416-427.
15. H. Jafarkhani, H. Brunk, N. Farvardin, Entropy-constrained successively refinable scalar quantization, in: Proc. IEEE Data Compression Conference, March 1997, pp. 337-346.
16. J. Max, Quantizing for minimum distortion, IRE Trans. Inform. Theory IT-6 (1960) 7-12.
17. D. Muresan, M. Effros, Quantization as histogram segmentation: globally optimal scalar quantizer design in network systems, in: Proc. IEEE Data Compression Conference, April 2002, pp. 302-311.
18. B. Schieber, Computing a minimum-weight k-link path in graphs with the concave Monge property, in: Proc. ACM-SIAM Symp. on Algorithms '95, 1995, pp. 405-411.
19. D.K. Sharma, Design of absolutely optimal quantizers for a wide class of distortion measures, IEEE Trans. Inform. Theory IT-24 (1978) 693-702.
20. X. Wu, Optimal quantization by matrix searching, J. Algorithms 12 (1991) 663-673.
21. X. Wu, K. Zhang, Quantizer monotonicities and globally optimal scalar quantizer design, IEEE Trans. Inform. Theory 39 (1993) 1049-1053.
22. X. Wu, P. Chou, X. Xue, Minimum conditional entropy context quantization, in: Proc. of the 2000 IEEE International Symposium on Information Theory, 2000.
23. X. Wu, S. Dumitrescu, On optimal multi-resolution scalar quantization, in: Proc. IEEE Data Compression Conference '02, April 2002, pp. 322-331.