Paper Title
Logarithmic Search For Motion Estimation

A video sequence consists of series of frames. The Block Matching is a temporal compression technique used in the video encoding. The main purpose of this method is to determine the displacements of each block of pixels between two successive frames. Motion estimation (ME) is to be done in the encoder side to find the best MV so that it can be applied on stored frames by motion compensated block to generate the predicted video in video compression. Widely motion estimation is used to reduce temporal redundancy in many standards. This technique, performed in the step of motion estimation, consumes the majority of the total time and mathematical complexity of video coding. This paper presents logarithmic search algorithm for block based motion estimation. The performance of the algorithm is evaluated using standard video sequences and the results are compared to a traditional full search algorithm (FSA) and three step search (3SS) algorithm. The estimation considers the accuracy of the matching procedure with respect to the time requires. Moreover, the PSNR of the Logarithmic Search (LS) method is as good as that of the full search method and 3SS. With this, LS can be used as an alternative to FSA and 3SS.