**4.2 Early skip detection (ESD)**

The early skip detection signifies a modest verification of the two-variance motion skip conditions (CBF and differential motion vector (DMV)). As shown in **Figure 9**, this verification is performed after determining the best inter 2 N 2 N. Before checking the skip mode, the current CU performs two inter 2 N 2 N modes

**Figure 8.** *Algorithm of early CU termination.*

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

(advanced motion vector prediction called AMVP and merge mode). The DMV and CBF are checked when the minimum RD cost is induced by the mode selection. When CBF is equivalent to zero and the best mode inter 2 N 2 N DMV is equal to (0, 0), the skip mode is the best mode of current CU. Consequently, the residual modes of PU are not examined anymore [8].

**Figure 9.** *Early skip detection algorithm.*

applied to determine the best estimated MV which gives the minimum of

Several fast decision mode algorithms are in this effort aiming to speed up the ME process. Firstly, diamond search pattern is utilized to decrease the encoder computational complexity. Some configurations are also set, such as the early CU termination (ECU), the early skip detection (ESD), and the coded block flag (CBF) in which fast decision mode algorithms are adopted in HEVC video coding. These

This algorithm is used when switching from a depth p to the next p + 1. As **Figure 8** showed, if skip is the best current CU prediction mode, the sub-tree calculations can be skipped [23]. Thus, good mode is determined with rate distortion (RD) calculation cost [24]. The minimal RD cost relates to the skip mode that

Several works show that the most chosen mode was the skip [25]. This clarifies the detail that an excessive enhancement is obtained when the skip mode recognition is anticipated. This mode induces a better encoder performance since it denotes

The early skip detection signifies a modest verification of the two-variance motion skip conditions (CBF and differential motion vector (DMV)). As shown in **Figure 9**, this verification is performed after determining the best inter 2 N 2 N. Before checking the skip mode, the current CU performs two inter 2 N 2 N modes

SAD (**Figure 7**).

*Digital Imaging*

**4. The proposed fast configuration**

proposed fast algorithms were given bellow.

**4.1 Early CU termination (ECU)**

caused the stop of the partitioning [25].

**4.2 Early skip detection (ESD)**

**Figure 8.**

**18**

*Algorithm of early CU termination.*

a block code deprived of residual information.

**Figure 10.** *Algorithm of coded block flag fast method.*
