**3. Overview of the motion estimation in the new HEVC**

TZ Search algorithm, used in HEVC ME process (**Figure 3**), includes four distinct main stages in order to determine the best motion vector.

These stages, which are the motion vector prediction (MVP), the first search performed with a pattern of square or diamond forms, the refinement, and the raster search, are described in the next subsections.

#### **3.1 Motion vector prediction (MVP)**

To compute the corresponding block's median predictor, the TZS algorithm uses the up predictor, the upper right predictor, and the left predictor (**Figure 4**).

**Figure 3.** *Motion estimation process.*

*Fast Motion Estimation's Configuration Using Diamond Pattern and ECU, CFM,… DOI: http://dx.doi.org/10.5772/intechopen.86792*

The median computation is done via the following equation.

$$\operatorname{Median}(A, B, \mathcal{C}) = A + B + \mathcal{C} - \operatorname{Min}(A, \operatorname{Min}(B, \mathcal{C})) - \mathbf{Max}(A, \operatorname{Max}(B, \mathcal{C})) \tag{1}$$
