• DocumentCode
    375478
  • Title

    New fast successive elimination algorithm

  • Author

    Jung, Soo-Mok ; Shin, Sung-Chul ; Baik, Hyunki ; Park, Myong-Soon

  • Author_Institution
    Comput. Syst. Lab., Korea Univ., Seoul, South Korea
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    616
  • Abstract
    Presents a very fast exhaustive search algorithm for motion estimation. This algorithm is based on successive elimination algorithm (SEA) and fast algorithms for the estimation of motion vectors [2]. A new motion estimation method called new fast successive elimination algorithm (NFSEA) finds the same motion vectors as exhaustive search algorithm with far fewer computational load. NFSEA effectively eliminates the search points within the search window and thus decreasing the number of matching evaluations that require very intensive computations. So, NFSEA dramatically reduces the number of operations for finding motion vectors. Experimental results show that NFSEA is a very efficient algorithm for the estimation of motion vectors
  • Keywords
    image matching; image sequences; motion estimation; NFSEA; computational load; exhaustive search algorithm; matching evaluations; motion estimation; motion vectors; search points; successive elimination algorithm; Computer science; Image coding; Image sequences; Laboratories; Motion estimation; Partitioning algorithms; Redundancy; Sea measurements; Sea surface; Video coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
  • Conference_Location
    Lansing, MI
  • Print_ISBN
    0-7803-6475-9
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2000.952833
  • Filename
    952833