Motion Vector Search Algorithm for Motion Compensation in Video Encoding

As a result of a combination of template comparison for estimating block similarity, edge selection algorithms and an improved block search method, two versions of a generalized method for finding motion vectors, called TFEMVFAS (Three by Frame Edge Map Motion Vector Field Adaptive Search), were proposed. Both modifications of the method were tested according to the comprehensive testing recommendations of the international commission MPEG for the evaluation of complex video tools, on the example of 13 video sequences, with different bitrates. The effect of increasing the size of the blocks on which the image is divided on the PSNR value and the maximum acceleration was also investigated.