• DocumentCode
    1166166
  • Title

    Fast Variable Block Size Motion Estimation by Adaptive Early Termination

  • Author

    Qaralleh, E.A.A. ; Chang, Tian-Sheuan

  • Author_Institution
    Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu
  • Volume
    16
  • Issue
    8
  • fYear
    2006
  • Firstpage
    1021
  • Lastpage
    1026
  • Abstract
    This paper presents a fast motion estimation algorithm by adaptively changing the early termination threshold for the current accumulated partial sum of absolute difference (SAD) value. The simulation results show that the proposed algorithm can provide the similar quality while saving 77.9% and 50.6% of SAD computation when comparing with early termination methods in MPEG-4 VM18.0 and H.264 JM9.0, respectively
  • Keywords
    data compression; image resolution; motion estimation; video coding; H.264 JM9.0; MPEG-4 VM18.0; adaptive early termination; fast variable block size motion estimation; partial sum of absolute difference value; Computational complexity; Computational modeling; Distortion measurement; MPEG 4 Standard; Motion estimation; Sea measurements; Software algorithms; Software quality; Termination of employment; Video coding; Early termination; H.264; MPEG-4; variable block size motion estimation;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems for Video Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1051-8215
  • Type

    jour

  • DOI
    10.1109/TCSVT.2006.879103
  • Filename
    1683827