A gradient descent orthogonal search algorithm for motion estimation

Hsin Jung Wu*, Shu Jhen Fan Jiang, Chia Hung Yeh

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution


A modified orthogonal search (OS) algorithm via gradient descent is proposed for fast motion estimation (ME). Gradient descent method, a first-order optimization algorithm in machine learning, is employed in video coding to reduce the ME time for coding performance enhancement. An improved OS algorithm is created in our proposed method. Through this method, the number of search points is reduced significantly and lower computation time can be achieved. Experimental results demonstrate that the proposed method can greatly improve the coding performance of H.264/AVC.

Original languageEnglish
Title of host publicationICS 2010 - International Computer Symposium
Number of pages5
Publication statusPublished - 2010
Externally publishedYes
Event2010 International Computer Symposium, ICS 2010 - Tainan, Taiwan
Duration: 2010 Dec 162010 Dec 18

Publication series

NameICS 2010 - International Computer Symposium


Other2010 International Computer Symposium, ICS 2010


  • Block-matching algorithm
  • Gradient descent
  • Motion estimation
  • Orthogonal search

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'A gradient descent orthogonal search algorithm for motion estimation'. Together they form a unique fingerprint.

Cite this