Atom Position Coding in a Matching Pursuit Based Video Coder

  • Pierre Garrigues
  • Avideh Zakhor
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3893)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Friedman, J.H., Stuetzle, W.: Projection Pursuit Regression. Journal of the American Statistical Association 76, 817–823 (1981)MathSciNetCrossRefGoogle Scholar
  4. 4.
    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)MathSciNetCrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Mallat, S., Zhang, Z.: Matching Pursuits with time-frequency dictionaries. IEEE Trans. on Signal Processing 41(12), 3397–3415 (1993)CrossRefMATHGoogle Scholar
  7. 7.
    Monro, D.M., Poh, W.: Improved Coding of Atoms in Matching Pursuits. In: ICIP 2003, Barcelona (2003)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pierre Garrigues
    • 1
  • Avideh Zakhor
    • 1
  1. 1.Department of Electrical Engineering and Computer SciencesUniversity of California at BerkeleyUSA

Personalised recommendations