Hybrid video coding based on bidimensional matching pursuit

Eurasip Journal on Applied Signal Processing

Volumn 2004, Issue 17, 2004, Pages 2705-2714

  Granai, Lorenzo ^a   Maggio, Emilio ^b   Peotta, Lorenzo ^a   Vandergheynst, Pierre ^a  

^a EPFL   (Switzerland)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Greedy algorithms; H.264 AVC; Image processing; Matching pursuit; Redundant dictionaries; Video coding

Indexed keywords

ALGORITHMS; ANISOTROPY; COMPUTATIONAL COMPLEXITY; ENTROPY; IMAGE PROCESSING; IMAGE SEGMENTATION; MATHEMATICAL TRANSFORMATIONS; MOTION ESTIMATION;

GREEDY ALGORITHMS; H.264/AVC; MATCHING PURSUIT; RATE-DISTORTION (RD); REDUNDANT DICTIONARIES;

IMAGE CODING;

EID: 14944361880     PISSN: 11108657     EISSN: None     Source Type: Journal    
DOI: 10.1155/S1110865704407136     Document Type: Article

References (26)

1. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition," in Proc. 27th IEEE Asilomar Conference on Signals, Systems & Computers, vol. 1, pp. 40-44, Pacific Grove, Calif, USA, November 1993.
2. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," Tech. Rep., Texas Institute for Computational Engineering and Sciences, Austin, Tex, USA, 2003.
3. R. Gribonval and M. Nielsen, "Approximation with highly redundant dictionaries," in Proc. SPIE Wavelets: Applications in Signal and Image Processing X, vol. 5207 of Proceedings of SPIE, pp. 216-227, San Diego, Calif, USA, August 2003.
4. R. Gribonval and E. Bacry, "Harmonic decomposition of audio signals with matching pursuit," IEEE Trans. Signal Processing, vol. 51, no. 1, pp. 101-111, 2003.
5. L. Peotta, L. Granai, and P. Vandergheynst, "Very low bit rate image coding using redundant dictionaries," in Proc. SPIE Wavelets: Applications in Signal and Image Processing X, vol. 5207 of Proceedings of SPIE, pp. 228-239, San Diego, Calif, USA, August 2003.
6. P. Frossard, P. Vandergheynst, and R. Figueras i Ventura, "High-flexibility scalable image coding," in Proc. SPIE Visual Communications and Image Processing (VCIP '03), vol. 5150 of Proceedings of SPIE, pp. 127-134, Lugano, Switzerland, July 2003.
7. R. Neff and A. Zakhor, "Matching pursuit video coding. I. Dictionary approximation," IEEE Trans. Circuits and Systems for Video Technology, vol. 12, no. 1, pp. 13-26, 2002.
8. R. Neff and A. Zakhor, "Matching-pursuit video coding. II. Operational models for rate and distortion," IEEE Trans. Circuits and Systems for Video Technology, vol. 12, no. 1, pp. 27-39, 2002.
9. T. Wiegand, G. J. Sullivan, G. Bjntegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560-576, 2003.
10. H. S. Malvar, A. Hallapuro, M. Karczewicz, and L. Kerofsky, "Low-complexity transform and quantization in H.264/AVC," IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 598-603, 2003.
11. S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, New York, NY, USA, 1998.
12. O. K. Al-Shaykh, E. Miloslavsky, T. Nomura, R. Neff, and A. Zakhor, "Video compression using matching pursuits," IEEE Trans. Circuits and Systems for Video Technology, vol. 9, no. 1, pp. 123-143, 1999.
13. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 2845-2862, 2001.
14. M. Elad and A. M. Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of bases," IEEE Transactions on Information Theory, vol. 48, no. 9, pp. 2558-2567, 2002.
15. S. S. Chen, Basis Pursuit, Ph.D. thesis, Department of Statistics, Stanford University, Stanford, Calif, USA, 1995.
16. R. Gribonval and P. Vandergheynst, "On the exponential convergence of matching pursuit in quasi-incoherent dictionaries," submitted to IEEE Transactions on Information Theory.
17. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3397-3415, 1993.
18. P. Vandergheynst and P. Frossard, "Efficient image representation by anisotropic refinement in matching pursuit," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP '01), vol. 3, pp. 1757-1760, Salt Lake City, Utah, USA, May 2001.
19. P. Frossard and P. Vandergheynst, "Redundancy in nonorthogonal transforms," in Proc. IEEE International Symposium on Information Theory (ISIT '01), p. 196, Washington, DC, USA, June 2001.
20. F. Moschetti, L. Granai, P. Vandergheynst, and P. Frossard, "New dictionary and fast atom searching method for matching pursuit representation of displaced frame difference," in Proc. IEEE International Conference on Image Processing (ICIP '02), vol. 3, pp. 685-688, Rochester, NY, USA, June 2002.
21. M. Frigo and S. G. Johnson, "FFTW: an adaptive software architecture for the FFT," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP '98), vol. 3, pp. 1381-1384, Seattle, Wash, USA, May 1998.
22. E. Maggio, "Un nuovo schema di codifica video con matching pursuit basato su una compensazione del moto H.264 compatibile," M.S. thesis, Universitá degli studi di Siena, Siena, Italy, 2003.
23. J. Lin, W. Hwang, and S. Pei, "SNR scalability based on bitplane coding of matching pursuit atoms at low bit rates," submitted to IEEE Trans. Circuits and Systems for Video Technology.
24. C. De Vleeschouwer and A. Zakhor, "In-loop atom modulus quantization for matching pursuit and its application to video coding," IEEE Trans. Image Processing, vol. 12, no. 10, pp. 1226-1242, 2003.
25. A. Ortego and K. Ramchandran, "Rate-distortion methods for image and video compression," IEEE Signal Processing Magazine, vol. 15, no. 6, pp. 23-50, 1998.
26. Y.-T. Chou, W.-L. Hwang, and C.-L. Huang, "Gain-shape optimized dictionary for matching pursuit video coding," Elsevier Signal Processing, vol. 83, no. 9, pp. 1937-1943, 2003.