• DocumentCode
    1495116
  • Title

    The cross-search algorithm for motion estimation [image coding]

  • Author

    Ghanbari, M.

  • Author_Institution
    Dept. of Electron. Syst. Eng., Essex Univ., Colchester, UK
  • Volume
    38
  • Issue
    7
  • fYear
    1990
  • fDate
    7/1/1990 12:00:00 AM
  • Firstpage
    950
  • Lastpage
    953
  • Abstract
    A fast block-matching algorithm for motion estimation is presented. It is based on a logarithmic step where, in each search step, only four locations are tested. For a motion displacement of w pels/frame, this technique requires 5+4 log2w computations to locate the best match. Using sequences of CIF standard pictures, the interframe motion compensated prediction error with this technique is compared to the other fast methods. The computational complexity of this algorithm is also compared against those methods
  • Keywords
    computational complexity; encoding; filtering and prediction theory; picture processing; CIF standard pictures; computational complexity; cross-search algorithm; fast block-matching algorithm; image coding; interframe motion compensated prediction error; interframe predictive coding; motion estimation; Computational complexity; Distortion measurement; Image coding; Layout; Motion compensation; Motion estimation; Predictive coding; Redundancy; Search methods; Testing;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.57512
  • Filename
    57512
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1495116