Coherent Video Reconstruction with Motion Estimation at the Decoder

Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 158)


In traditional motion compensated predictive video coding, both the motion vector and the prediction residue are encoded and stored or sent for every predicted block. The motion vector brings displacement information with respect to a reference frame while the residue represents what we really consider to be the innovation of the current block with respect to that reference frame. This encoding scheme has proved to be extremely effective in terms of rate distortion performance. Nevertheless, one may argue that full description of motion and residue could be avoided if the decoder could be made able to exploit a proper a priori model for the signal to be reconstructed. In particular, it was recently shown that a smart enough decoder could exploit such an a priori model to partially infer motion information for a single block given only neighboring blocks and the innovation of that block. This chapter presents an improvement over the single-block method. In particular, it is shown that higher performance can be achieved by simultaneously reconstructing a frame region composed of several blocks, rather than reconstructing those blocks separately. A trellis based algorithm is developed in order to make a global decision on many motion vectors at a time instead of many single separate decisions on different vectors.


Video coding Decoder side motion estimation 


  1. 1.
    Kamp S, Evertz M, Wien M (2008) Decoder side motion vector derivation for inter frame video coding. In: Proceeding of the ICIP08, San Diego, 12–15 Octoper 2008. pp 1120–1123Google Scholar
  2. 2.
    Klomp S, Munderloh M, Vatis Y, Ostermann J (2009) Decoder-side block motion estimation for H.264/MPEG-4 AVC based video coding. In: Proceedings of IEEE International Symposium on Circuits and Systems, Taipei, May 2009Google Scholar
  3. 3.
    Tonoli C, Migliorati P, Leonardi R (2006) Video coding with motion estimation at the decoder. In: Giusto D, Lera A, Morabito G, Atzori L (eds.) The internet of the things: 20th thyrrenian workhshop on digital communication. LNCS. Springer, Heidelberg, pp 195–204Google Scholar
  4. 4.
    Wiegand T, Sullivan GJ, Bjontegaard G (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13:560–576Google Scholar
  5. 5.
    Wiegand T, Sullivan GJ, Luthra A (2003) Draft ITU-T recommendation and final draft international standard of joint video specification. Joint Video Team Doc. JVT-G050r1 (June 2003)Google Scholar
  6. 6.
    Kappagantula S, Rao K (1985) Motion compensated interframe image prediction. IEEE Trans Commun 33:1011–1015CrossRefGoogle Scholar
  7. 7.
    Park JW, Kim GJW, Lee SU (1997) DCT coefficients recovery-based error concealment technique and its application to the MPEG-2 Bit Stream Error. IEEE Trans Circuits Syst Video Technol 7:845–854Google Scholar
  8. 8.
    Viterbi AJ (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inf Theory 13:260–269MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Information EngineeringUniversity of Brescia via Branze 38BresciaItaly

Personalised recommendations