An efficient gray search algorithm for the estimation of motion vectors

J. L. Chen, P. Y. Chen

Research output: Contribution to journalLetterpeer-review

13 Citations (Scopus)


Motion vector estimation plays an important role in motion compensated video coding. An efficient and fast search algorithm is proposed for the estimation of motion vector. With the help of gray prediction, the algorithm can determine the motion vectors of image blocks quickly and correctly. Since the proposed algorithm performs better than other search algorithms, such as three-step search (TSS), cross search (CS), new three-step search (NTSS), four-step search (FSS), block-based gradient descent search (BBGDS), simple and efficient search (SES), prediction search (PS), and gray prediction search (GPS), it is very beneficial in applications where video coding speed is important.

Original languageEnglish
Pages (from-to)242-248
Number of pages7
JournalIEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Issue number2
Publication statusPublished - 2001 May

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'An efficient gray search algorithm for the estimation of motion vectors'. Together they form a unique fingerprint.

Cite this