• DocumentCode
    1597063
  • Title

    A gradient based fast search algorithm for warping motion compensation schemes

  • Author

    Haw, D. B Brads ; Kingsbury, N.G. ; Kokaram, A.C.

  • Author_Institution
    Dept. of Eng., Cambridge Univ., UK
  • Volume
    3
  • fYear
    1997
  • Firstpage
    602
  • Abstract
    This paper describes a fast search algorithm for warping motion compensation schemes which is based on a first order approximation of a Taylor series. In comparison to a full search algorithm the technique significantly reduces the required computational load (by a factor of approximately fifty) whilst maintaining the performance in terms of prediction error. Further gains in prediction error performance are expected as the new algorithm is investigated further
  • Keywords
    computational complexity; motion compensation; series (mathematics); Taylor series; computational load; first order approximation; full search algorithm; gradient based fast search algorithm; performance; prediction error; warping motion compensation schemes; Approximation algorithms; Decoding; Layout; Motion compensation; Motion control; Motion estimation; Performance evaluation; Performance gain; Signal processing algorithms; Taylor series;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 1997. Proceedings., International Conference on
  • Conference_Location
    Santa Barbara, CA
  • Print_ISBN
    0-8186-8183-7
  • Type

    conf

  • DOI
    10.1109/ICIP.1997.632193
  • Filename
    632193