Enhanced Computation Time for Fast Block Matching Algorithm

In this paper, a new technique called Enhanced Computation Time for fast Block Matching Motion Estimation is proposed. This technique keeps the resolution of the decompressed videos with the no changes, while decreasing the computational time required to determine the matching macro block between the reference and the current frames. This is performed by stopping the calculation of the sum absolute different between the pixels in the current macro block and the macro blocks in the reference frame when the current uncompleted sum absolute value is greater than the previous calculated one. Experimental results using various video sequences with Diamond Search and New Three Step Search showed that the proposed technique reduces the search time of macro block matching without affecting the resolution.