Progressive Mesh-Based Motion Estimation Using Partial Refinement

  • Heechan Park
  • Andy C. Yu
  • Graham R. Martin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3893)


A technique for performing progressive mesh-based motion estimation in a layered fashion is presented. Motion compensation based on image warping provides a block prediction free of block artifacts. The smooth prediction can be used to identify motion-active regions by comparing with the reference frame and generate a partial denser mesh, thus forming layers of mesh. This approach provides a hierarchical partial refinement according to motion activity without additional cost. Experimental results indicate that the technique shows improvement over a single-layered uniform mesh and advantages over block-based techniques, particularly in scalable and very low bitrate video coding.


Grid Point Motion Vector Motion Estimation Current Frame Motion Compensation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nakaya, Y., Harashima, H.: Motion compensation based on spatial transformations. IEEE Trans. CSVT 4(3), 339–356 (1994)Google Scholar
  2. 2.
    Huang, C., Hsu, C.: A new motion compensation method of image sequence coding using hierarchical grid interpolation. IEEE Trans. CSVT 4(1), 42–51 (1994)Google Scholar
  3. 3.
    Toklu, C., Erdem, A., Sezan, M., Tekalp, A.: Traking motion and intensity variations using hierarchical 2-d mesh modelling for synthetic object transfiguration. Graphical Models and Image Process. 58(6), 553–573 (1996)CrossRefGoogle Scholar
  4. 4.
    Ohm, J., Schaar, M., Woods, J.: Interframe wavelet coding-motion picture representation for universal scalability. Signal Process.: Image Commun. 19(9), 877–908 (2004)Google Scholar
  5. 5.
    Secker, A., Taubman, D.: Highly scalable video compression using a lifting-based 3d wavelet transform with deformable mesh motion compensation. In: IEEE ICIP, Montreal, Canada, vol. 3, pp. 749–752 (2002)Google Scholar
  6. 6.
    Cui, S., Wang, Y., Fowler, J.: Mesh-based motion estimation and compensation in the wavelet domain using a redundant transform. In: IEEE ICIP, Rochester, New York, vol. 1, pp. 693–696 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Heechan Park
    • 1
  • Andy C. Yu
    • 1
  • Graham R. Martin
    • 1
  1. 1.Department of Computer ScienceUniversity of WarwickCoventryUnited Kingdom

Personalised recommendations