By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yih-Chuan Lin ; Inst. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan ; Shen-Chuan Tai

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

Published in:

Pattern Recognition, 1996., Proceedings of the 13th International Conference on  (Volume:3 )

Date of Conference:

25-29 Aug 1996