“…Since 1981 many algorithms of this type, e.g. two dimensional logarithmic search [7], three step search [8], conjugate direction search [9], modified logarithmic search [10], cross search [11], parallel hierarchical one dimensional search [12], one dimensional full search [13], new three step search [14], four step search [15], block-based gradient descent search [16], centerbiased diamond search [17,18], advanced diamond zonal search [19,20], minimum bounded area search [21], one-dimensional gradient descent search [22], cross diamond search [23], predictive line search [24,25], and many others, have been proposed. Roughly speaking, a newer algorithm requires less computation, achieves faster convergence, and results in higher video quality.…”