Quantized overcomplete expansions in ir-4: analysis, synthesis, and algorithms

IEEE Transactions on Information Theory

Volumn 44, Issue 1, 1998, Pages 16-31

  Goyal, Vivek K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Consistent reconstruction; Frames; Matching pursuit; Mse bounds; Optimal reconstruction; Overcomplete representations; Quantization; Source coding

Indexed keywords

ALGORITHMS; REDUNDANCY; SIGNAL DISTORTION; VECTOR QUANTIZATION;

MEAN SQUARED ERROR (MSE) BOUNDS; OPTIMAL RECONSTRUCTION METHODS;

SIGNAL PROCESSING;

EID: 0031647539     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.650985     Document Type: Article

References (35)

1. N.T. Thao and M. Vetterli, "Reduction of the MSB in A-time oversampled A/D conversion from O(l/R) to O(1/Ä2)," IEEE Trans Signal Processing, vol. 42, pp. 200-203, Jan. 1994.
2. S.G. Mallat and Z. Zhang, "Matching pursuits with time-frequenc dictionaries," IEEE Trans. Signal Processing, vol. 41, pp. 3397-3415 Dec. 1993.
3. F. Bergeaud and S. Mallat, "Matching pursuit of images," in Proc. IEE Int. Conf. on Image Processing (Washington, DC, Oct. 1995), vol. I, pp 53-56.
4. V. K Goyal and M. Vetterli, "Dependent coding in quantized matchin pursuit," in Proc. SPIE Conf. on Visual Communication and Imag Processing (San Jose, CA, Feb. 1997), vol. 3024, pp. 2-14.
5. R. Neff, A. Zakhor, and M. Vetterli, "Very low bit rate video codin using matching pursuits," in Proc. SPIE Conf. on Visual Communicatio and Image Processing (Chicago, IL, Sept. 1994), vol. 2308, pp. 47-60.
6. M. Vetterli and T. Kalker, "Matching pursuit for compression an application to motion compensated video coding," in Proc. IEEE Int Conf. on Image Processing (Austin, TX, Nov. 1994), vol. 1, pp 725-729.
7. R.J. Duffin and A. C. Schaeffer, "A class of nonharmonic Fourie series," Trans. Amer. Math. Soc., vol. 72, pp. 341-366, 1952.
8. C. Heil and D. Walnut, "Continuous and discrete wavelet transforms, SIAM Rev., vol. 31, pp. 628-666, 1989.
9. I. Daubechies, "The wavelet transform, time-frequency localization an signal analysis," IEEE Trans. Inform. Theory, vol. 36, pp. 961-1005 Sept. 1990.
10. -, Ten Lectures on Wavelets. Philadelphia, PA: Soc. Industria and Appl. Math., 1992.
11. N.J. Munch, "Noise reduction in tight Weyl-Heisenberg frames," IEE Trans. Inform. Theory, vol. 38, pp. 608-616, Mar. 1992.
12. N.T. Thao, "Deterministic analysis of oversampled A/D conversion an sigma-delta modulation, and decoding improvements using consisten estimates," Ph.D. dissertation, Columbia Univ., New York, 1993.
13. N.T. Thao and M. Vetterli, "Deterministic analysis of oversampled A/ conversion and decoding improvement based on consistent estimates, IEEE Trans. Signal Processing, vol. 42, pp. 519-531, Mar. 1994.
14. -, "Lower bound on the mean-squared error in oversample quantization of periodic signals using vector quantization analysis, IEEE Trans. Inform. Theory, vol. 42, pp. 469-479, Mar. 1996.
15. Z. Cvetkovic and M. Vetterli, "Error analysis in oversampled A/ conversion and quantization of Weyl-Heisenberg frame expansions, submitted to IEEE Trans. Inform. Theory, 1996.
16. D.C. Youla, "Mathematical theory of image restoration by the metho of convex projections," in Image Recovery: Theory and Application, H Stark, Ed. New York: Academic, 1987.
17. G. Strang, Introduction to Applied Mathematics. Cambridge, MA Wellesley-Cambridge, 1986.
18. R.H. Hardin, N. J. A. Sloane, and W. D. Smith, "Library o best ways known to us to pack n points on sphere so tha minimum separation is maximized" [OnlineJ. Availabe WWW http : //www . research . att. com/"' n j as/packings.
19. H.P. Kramer and M. V. Mathews, "A linear coding for transmittin a set of correlated signals," IRE Trans. Inform. Theory, vol. IT-23, pp 41-46, Sept. 1956.
20. J.-Y. Huang and P. M. Schultheiss, "Block quantization of correlate Gaussian random variables," IEEE Trans. Commun., vol. COM-11, pp 289-296, Sept. 1963.
21. G. Davis, "Adaptive nonlinear approximations," Ph.D. dissertation, Ne York Univ., Sept. 1994.
22. B.K. Natarajan, "Sparse approximate solutions to linear systems," SIA J. Comput., vol. 24, no. 2, pp. 227-234, Apr. 1995.
23. Z. Zhang, "Matching pursuit," Ph.D. dissertation, New York Univ. 1993
24. G. Davis, S. Mallat, and Z. Zhang, "Adaptive time-frequency approximations with matching pursuits," New York Univ., Tech. Rep. 657 Mar. 1994.
25. T. Kalker and M. Vetterli, "Projection methods in motion estimatio and compensation," in Proc. IS & T/SPIE (San Jose, CA, Feb. 1995) vol. 2419, pp. 164-175.
26. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression Boston, MA: Kluwer, 1992.
27. A. Buzo, A. H. Gray, Jr., R. M. Gray, and J. D. Markel, "Speech codin based upon vector quantization," IEEE Trans. Acoust. Speech Signa Process., vol. ASSP-28, pp. 562-574, Oct. 1980.
28. V.K. Goyal, "Quantized overcomplete expansions: Analysis, synthesi and algorithms," UC-Berkeley/ERL, Tech. Rep. M95/57, July 1995.
29. M. Goodwin, "Matching pursuit with damped sinusoids," in Proc IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (Munich Germany, Apr. 1997), pp. 2037-2040.
30. V.K. Goyal, M. Vetterli, and N. T. Thao, "Quantization of overcomplet expansions," in Proc. IEEE Data Compression Conf., J. A. Storer an M. Cohn, Eds. Snowbird, UT: IEEE Comp. Soc. Press, Mar. 1995 pp. 13-22.
31. A. Papoulis, Probability, Random Variables, and Stochastic Processes 3rd ed. New York: McGraw-Hill, 1994.
32. S.M. Selby, Ed., Standard Mathematical Tables, 18th éd. Boca Raton EL: CRC, 1970.
33. P.L. Zador, "Development and evaluation of procedures for quantizin multivariate distributions," Ph.D. dissertation, Stanford Univ., Stanford CA, 1963.
34. -, "Asymptotic quantization error of continuous signals and th quantization dimension," IEEE Trans. Inform. Theory, vol. IT-28, pp 139-148, Mar. 1982.
35. J.H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups New York: Springer-Verlag, 1988.