This paper proposes a novel method for early termination of a motion search. It first introduces an estimator of the sum of absolute difference (SAD) between the current block and a search point. After analyzing the SAD estimator, it proposes the SAD condition to decide whether the current search point is around a minimum point or not. The counter condition is used to evaluate the current searc...

Competitions can occur on an absolute scale, to be faster or more efficient, or they can occur on a relative scale, to “beat” one’s competitor in a zero-sum game. Ecological models have focused on absolute competitions, in which optima exist. Classic evolutionary models such as the Wright-Fisher model, as well as more recent models of travelling waves, have focused on purely relative competitio...