DocumentCode :
2337046
Title :
Matching pursuits video coding using generalized bit-planes
Author :
Caetano, Rogério ; da Silva, Eduardo A B ; Ciancio, Alexandre G.
Author_Institution :
PEE/COPPE/DEL/EE, Univ. Fed. do Rio de Janeiro, Brazil
Volume :
3
fYear :
2002
fDate :
2002
Abstract :
The matching pursuits (MP) coding method has been employed successfully in video coding. In it, the motion compensated frame difference is decomposed on an overcomplete dictionary of atoms, generating a sequence of pairs specifying the atoms used and their corresponding coefficients. A particular rate-distortion trade-off is achieved by setting both the number of atoms and the quantizers of their coefficients. Several strategies have been presented in order to set this trade-off. In this paper we propose a novel method for performing matching pursuits quantization, based on the notion of decomposition in generalized bit-planes. Such decompositions generate just a sequence of indexes. They provide an elegant solution to the trade-off between quantization of coefficients and number of passes in the MP algorithm. We show that they can be regarded as generalizations of decompositions followed by linear quantization of the coefficients. In addition, we state a theorem that sets bounds for their R-D performance. We test the effectiveness of the proposed method using the framework of Neff and Zakhor´s MP video encoder. The results obtained are promising, presenting, without any ad-hoc assumptions about the R-D behavior of the coded frames or any increase in computational complexity, a significant improvement over the classical MP video coders. Also, the results are as good as the ones obtained employing more sophisticated strategies.
Keywords :
quantisation (signal); rate distortion theory; video coding; R-D performance; generalized bit-planes; matching pursuits coding; matching pursuits quantization; motion compensated frame difference; overcomplete dictionary of atoms; rate-distortion trade-off; signal decomposition; video coding; Dictionaries; Discrete cosine transforms; H infinity control; Matching pursuit algorithms; Pain; Pursuit algorithms; Quantization; Rate distortion theory; Testing; Video coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing. 2002. Proceedings. 2002 International Conference on
ISSN :
1522-4880
Print_ISBN :
0-7803-7622-6
Type :
conf
DOI :
10.1109/ICIP.2002.1039061
Filename :
1039061
Link To Document :
بازگشت