Enhanced downhill simplex search for fast video motion estimation

  • Authors:

  • Hwai-Chung Fei;Chun-Jen Chen;Shang-Hong Lai

  • Affiliations:

  • Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, R.O.C;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, R.O.C;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, R.O.C

  • Venue:
  • PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Block-based motion estimation can be regarded as a function minimization problem in a finite two-dimensional space. Therefore, fast block-based motion estimation can be achieved by using an efficient function minimization algorithm instead of using a predefined search pattern, such as the diamond search. The downhill simplex search algorithm is an efficient derivative-free function minimization algorithm. In this paper, we propose several enhanced schemes to improve the efficiency of applying the downhill simplex search algorithm to motion estimation. The proposed enhanced schemes include a new initialization process, a special rounding method, and an early-stop error function evaluation procedure. Experimental results on several benchmarking videos show superior performance of the proposed algorithm over some existing fast block matching methods.