Thresholding hierarchical block matching algorithm for motion estimation

X. Xia, Y. Q. Shi

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations

Abstract

The well-known full search block matching method is very time-consuming as a result of exhaustive search where all the possible motion vectors are considered. Multiresolution block matching algorithms reduce the computation by taking advantage of pyramid structure. However, both approaches treat every region in an image domain indiscriminately no matter whether the region under consideration contains complicated motion or not. In this paper, we present a new hierarchical block matching algorithm for motion estimation using thresholding. Regions experiencing relatively uniform motion are withheld from further processing via thresholding, thus saving lots of computation. No pyramid is actually formed, that is, all levels in the hierarchy have the same resolution. Experiments have demonstrated that for videoconferencing sequences, the proposed algorithm works faster and has much less motion vectors than both the full search block matching and multiresolution technique while maintaining almost the same quality of reconstructed images.

Original languageEnglish (US)
Pages (from-to)624-627
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
Volume2
StatePublished - Jan 1 1996
EventProceedings of the 1996 IEEE International Symposium on Circuits and Systems, ISCAS. Part 1 (of 4) - Atlanta, GA, USA
Duration: May 12 1996May 15 1996

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Thresholding hierarchical block matching algorithm for motion estimation'. Together they form a unique fingerprint.

Cite this