Adaptive block matching algorithm for video compression

J. Feng, Kwok Tung Lo, H. Mehrpour, A. E. Karbowiak

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)173-178
Number of pages6
JournalIEE Proceedings: Vision, Image and Signal Processing
Issue number3
Publication statusPublished - 1 Jan 1998


  • Motion estimation
  • Video coding

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Adaptive block matching algorithm for video compression'. Together they form a unique fingerprint.

Cite this