Exploring Motion Vector Cost with Partial Distortion Elimination in Sum of Absolute Differences for HEVC Integer Motion Estimation Integer Motion Estimation (IME) is one of the most costly steps in the video coding process, being responsible for 60% of the total encoding time. Two parameters are considered when calculating the redundancies (distortion) between video blocks: Sum of Absolute Differences (SAD) and motion vector cost (MVcost). Partial Distortion Elimination (PDE) techniques may be used to optimize the calculation of the SAD unit itself, in order to avoid the computation of candidates that will certainly not be selected in the IME. This paper proposes an optimization in the distortion calculation by taking advantage of the PDE technique in SAD operation by including MVcost, in order to save even more cycles when compared to standard PDE usage, considering the High Efficiency Video Coding (HEVC) standard. We found out that the inclusion of MVcost in the distortion cost achieves a quality increase of up to 1.28%. We compare three versions: adding MVcost beforeafter SAD using a multiplexer, and before SAD with a CarrySave Adder (CSA). The use of PDE including MVcost before SAD calculation using a multiplexer achieves an average reduction of 17.5% in the energy consumption when compared to accumulating MVcost after SAD. When using the CSA, we obtain an additional average reduction of 1.94%.

A fast and qualitypreserving method for H.264 encoding using dynamic SAD maps It is well known that motion estimation is the most computationally intensive processing unit of the H.264 video encoder. Various fast motion estimation algorithms have been proposed to reduce its complexity. Generally, these approaches achieve speedup by reducing the number of candidate search points within the search window. In this paper, we propose a new method, which uses the SumofAbsoluteDifferences mapping (SAD map) to dynamically cache the SAD values and then reuse them for different block sizes. Experimental results on standard video sequences verified that the proposed method is capable of increasing the encoder speed by up to 15% without any loss in PSNR value or increase in bit rate. Due to its generic nature, this method can be applied in any fast motion estimation methods although it is especially effective in the full search motion estimation method.