A Motion Vector Recovery Algorithm for Digital Video Using Lagrange Interpolation

Jinghong Zheng, Lap Pui Chau

Research output: Journal article publicationJournal articleAcademic researchpeer-review

63 Citations (Scopus)


In this paper, we propose an efficient motion vector recovery algorithm for the new coding standard H.264, which makes use of the Lagrange interpolation formula. In H.264, a 16 × 16 inter macroblock can be divided into different block shapes for motion estimation, and each block has its own motion vector. For nature video the movement within a small area is likely to move in the same direction, hence the neighboring motion vectors are correlative. Because the motion vector in H.264 covers smaller area than previous coding standards, the correlation between neighboring motion vectors increases. We can use the Lagrange interpolation formula to constitute a polynomial that describes the motion tendency of motion vectors, which are next to the lost motion vector, and use this polynomial to recover the lost motion vector. The simulation result shows that our algorithm can efficiently improve the visual quality of corrupted video.

Original languageEnglish
Pages (from-to)383-389
Number of pages7
JournalIEEE Transactions on Broadcasting
Issue number4
Publication statusPublished - Dec 2003
Externally publishedYes


  • Digital video
  • Error concealment
  • Lagrange interpolation

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'A Motion Vector Recovery Algorithm for Digital Video Using Lagrange Interpolation'. Together they form a unique fingerprint.

Cite this