Abstract
In this paper, we propose a new scheme for position coding of the atoms within the Matching Pursuit algorithm as applied to the displaced frame difference (DFD) in a hybrid video encoder. We exploit the spatial and temporal coherence of the positions of the atoms in the DFD: the atoms tend to cluster in regions where the motion prediction fails. The location of these regions is correlated over time. We use a block-based technique in which the number of atoms inside each block is coded differentially with respect to the same block in the previous frame. The atom positions inside each block are coded using the previously proposed NumberSplit algorithm. We demonstrate the effectiveness of our proposed approach on a number of video sequences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Al-Shaykh, O., Miloslavsky, E., Nomura, T., Neff, R., Zakhor, A.: Video Compression using Matching Pursuits. IEEE Trans. on Circuits and Systems for Video Tech. 9(1), 123–143 (1999)
Banham, M., Brailean, J.: A selective update approach to matching pursuits video coding. IEEE Trans. on Circuits and Systems for Video Tech. 7(1), 119–129 (1997)
Friedman, J.H., Stuetzle, W.: Projection Pursuit Regression. Journal of the American Statistical Association 76, 817–823 (1981)
Frossard, P., Vandergheynst, P., Figueras, I., Ventura, I.M., Kunt, M.: A Posteriori Quantization of Progressive Matching Pursuit Streams. IEEE Trans. on Signal Processing 52(2), 525–535 (2004)
Lin, J.-L., Hwang, W.-L., Pei, S.-C.: SNR Scalability Based on Bitplane Coding of Matching Pursuit Atom s at Low Bit Rates: Fine-Grained and Two-Layer. IEEE Trans. on Circuits and Systems for Video Tech. 15(1) (2005)
Mallat, S., Zhang, Z.: Matching Pursuits with time-frequency dictionaries. IEEE Trans. on Signal Processing 41(12), 3397–3415 (1993)
Monro, D.M., Poh, W.: Improved Coding of Atoms in Matching Pursuits. In: ICIP 2003, Barcelona (2003)
Moschetti, F., Sugimoto, K., Kato, S., Etoh, M.: Bidimensional Dictionary and Coding Scheme for a Very Low Bitrate Matching Pursuit Video Coder. In: ICIP 2004, Singapore (2004)
Neff, R., Zakhor, A.: Very Low Bit-Rate Video Coding based on Matching Pursuits. IEEE Trans. on Circuits and Systems for Video Tech. 7(1), 158–171 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garrigues, P., Zakhor, A. (2006). Atom Position Coding in a Matching Pursuit Based Video Coder. In: Atzori, L., Giusto, D.D., Leonardi, R., Pereira, F. (eds) Visual Content Processing and Representation. VLBV 2005. Lecture Notes in Computer Science, vol 3893. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11738695_21
Download citation
DOI: https://doi.org/10.1007/11738695_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33578-8
Online ISBN: 978-3-540-33579-5
eBook Packages: Computer ScienceComputer Science (R0)