• DocumentCode
    1231367
  • Title

    Successive elimination algorithm for motion estimation

  • Author

    Li, W. ; Salari, E.

  • Author_Institution
    Dept. of Electr. Eng., Toledo Univ., OH, USA
  • Volume
    4
  • Issue
    1
  • fYear
    1995
  • fDate
    1/1/1995 12:00:00 AM
  • Firstpage
    105
  • Lastpage
    107
  • Abstract
    The correspondence presents a fast exhaustive search algorithm for motion estimation. The basic idea is to obtain the best estimate of the motion vectors by successively eliminating the search positions in the search window and thus decreasing the number of matching evaluations that require very intensive computations. Simulation results demonstrate that although the performance of the proposed algorithm is the same as that using the exhaustive search, the computation time has been reduced significantly
  • Keywords
    computational complexity; motion estimation; search problems; computation time; matching evaluation; motion estimation; motion vectors; performance; search algorithm; successive elimination algorithm; Bit rate; Computational modeling; Image coding; Image sequences; Image storage; Iterative algorithms; Motion estimation; Neural networks; Partitioning algorithms; Remuneration;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/83.350809
  • Filename
    350809