Dictionary design for matching pursuit and application to motion-compensated video coding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 14, Issue 6, 2004, Pages 880-886

  Schmid Saugeon, Philippe ^a   Zakhor, Avideh ^a  

^a NONE

Author keywords

Dictionary design; Matching pursuit (MP); Vector quantization (VQ); Video coding

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; SET THEORY; SIGNAL PROCESSING; VECTOR QUANTIZATION;

DICTIONARY DESIGN; DISCRETE COSINE TRANSFORM (DCT); MATCHING PURSUIT (MP); VECTOR QUANTIZATION (VQ);

IMAGE CODING;

EID: 2942694091     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2004.828329     Document Type: Article

References (19)

1. R. Neff, A. Zakhor, and M. Vetterli, "Very low bit rate video coding using matching pursuits," in Proc. SPIE, vol. 2308, 1994, pp. 47-60.
2. R. Neff and A. Zakhor, "Very low bit-rate video coding based on matching pursuits," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 158-171, Feb. 1997.
3. M. R. Banham and J. C. Brailean, "A selective update approach to matching pursuits video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 119-129, Feb. 1997.
4. R. Neff, T. Nomura, and A. Zakhor, "Decoder complexity and performance comparison of matching pursuit and DCT-based MPEG-4 video codecs," in Proc. ICIP, vol. 1, 1998, pp. 783-787.
5. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Processing, vol. 41, pp. 3397-3415, Dec. 1993.
6. S. Mallat, A Wavelet Tour of Signal Processing. New York: Academic, 1998.
7. C. De Vleeschouwer and B. Macq, "New dictionaries for matching pursuits video coding," in Proc. ICIP, vol. 1, 1998, pp. 764-768.
8. D. W. Redmill, D. R. Bull, and P. Czerepiriski, "Video coding using a fast nonseparable matching pursuits algorithm," in Proc. ICIP, vol. 1, 1998, pp. 769-773.
9. M. M. Goodwin and M. Vetterli, "Matching pursuit and atomic signal models based on recursive filter banks," IEEE Trans. Signal Processing, vol. 47, pp. 1890-1902, July 1999.
10. Y.-T. Chou, W.-L. Hwang, and Ch.-L. Huang, "Very low-bit video coding based on gain-shape VQ and matching pursuits," in Proc. ICIP, vol. 2, 1999, pp. 76-80.
11. B. A. Olshausen and D. J. Field, "Sparse coding with an overcomplete basis set: A strategy employed by VI?," Vis. Res., vol. 37, no. 23, pp. 3311-3325, Dec. 1997.
12. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. 28, pp. 84-95, Jan. 1980.
13. K. Zeger, J. Vaisey, and A. Gersho, "Globally optimal vector quantizer design by stochastic relaxation," IEEE Trans. Signal Processing, vol. 40, pp. 310-322, Feb. 1992.
14. K. Rose, E. Gurewitz, and G. C. Fox, "Vector quantization by deterministic annealing," IEEE Trans. Inform. Theory, vol. 38, pp. 1249-1257, July 1992.
15. N. B. Karayiarnnis and P.-I. Pai, "Fuzzy algorithms for learning vector quantization," IEEE Trans. Neural Networks, vol. 7, pp. 1196-1211, Sept. 1996.
16. N. B. Karayiannis, P.-I. Pai, and N. Zervos, "Image compression based on fuzzy algorithms for learning, vector quantization and wavelet image decomposition," IEEE Trans. Image Processing, vol. 7, pp. 1223-1230, Aug. 1998.
17. R. Neff and A. Zakhor, "Dictionary approximation for matching pursuit video coding," in Proc. ICIP, vol. 2, 2000, pp. 828-831.
18. _, "Matching pursuit video coding. I. Dictionary approximation," IEEE Trans. Circuits Syst. Video Technol., vol. 12, pp. 13-26, Jan. 2002.
19. B. A. Olshausen and D. J. Field, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Nature, vol. 381, pp. 607-609, June 1996.