On Block Motion Estimation Using a Novel Search Strategy for an Improved Adaptive Pixel Decimation

Yui Lam Chan, Wan Chi Siu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)


Block motion estimation using the exhaustive full search is computationally intensive. Previous fast algorithms tend to reduce the computation by limiting the number of locations to be searched and by reducing the number of pixels for the matching criterion. However, a large prediction error results when these two types of techniques are combined to form a fast algorithm. In this paper, first, we present a new adaptive pixel decimation algorithm with an appropriate pixel selection control. The proposed algorithm selects a targeted number of most representative pixels, which avoids the fluctuation of the computational complexity among different frames. Second, a smart search strategy is proposed which is an excellent complement of the adaptive pixel decimation to form a very efficient block motion estimation algorithm. The new search strategy uses a newly defined matching criterion to adaptively select search locations in the second step of fast motion estimation. It is found that this proposed combination is more robust than previous fast algorithms. Experimental results show that, as compared to the conventional approach, this novel algorithm is more robust, produces smaller motion compensation errors, and has simplified computational complexity.
Original languageEnglish
Pages (from-to)139-154
Number of pages16
JournalJournal of Visual Communication and Image Representation
Issue number2
Publication statusPublished - 1 Jan 1998

ASJC Scopus subject areas

  • Signal Processing
  • Media Technology
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'On Block Motion Estimation Using a Novel Search Strategy for an Improved Adaptive Pixel Decimation'. Together they form a unique fingerprint.

Cite this