Adaptive block matching algorithm for video compression

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 RASE performance to the full-search and about 92-95% savings in computation.