Fast full-search block-matching algorithm for motion-compensated video compression

Yih Chuan Lin, Shen Chuan Tai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)


This paper proposes a fast block-matching algorithm that uses three fast matching error measures, besides the conventional mean absolute error (MAE) or mean square error (MSE). An incoming reference block in the current frame is compared to candidate blocks within the search window using multiple matching criteria. These three fast matching error measures are established from the integral projections, taking their advantages of good representation for block features and simple complexity in measuring matching errors. Most of the candidate blocks can be rejected by calculating only one or more of the three fast matching error measures. The time-consuming computations of MSE or MAE are performed on only a few candidate blocks that first pass all the three fast matching criteria. Simulation results show a reduction of over 86% in computations is achieved after integrating the fast three matching criteria into the full-search algorithm, while ensuring the optimal accuracy.

Original languageEnglish
Title of host publicationTrack C
Subtitle of host publicationApplications and Robotic Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Print)081867282X, 9780818672828
Publication statusPublished - 1996 Jan 1
Event13th International Conference on Pattern Recognition, ICPR 1996 - Vienna, Austria
Duration: 1996 Aug 251996 Aug 29

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651


Other13th International Conference on Pattern Recognition, ICPR 1996

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Fast full-search block-matching algorithm for motion-compensated video compression'. Together they form a unique fingerprint.

Cite this