Adaptive block matching algorithm for video compression
Feng Ju, Kwok‐Tung Lo, Hassan Mehrpour, A.E. Karbowiak · IEE Proceedings - Vision Image and Signal Processing · 1998
A simple adaptive block matching algorithm for video coding is presented. In the proposed algorithm, a matching criterion called bit-plane matching is proposed to sort out a number of blocks with unlikely directive information to the test block from the search window. An adaptive searching method is developed to further improve the computational effectiveness of the system. In this searching method the search origin, search range and pixel subsampling ratio can be adjusted according to the motion content of the block. Simulation results show that the proposed algorithm achieves similar MSE performance to the full-search method and about 92–95% savings in computation.