Fast block matching based on multi-resolution motion estimation for discontinuity blocks

• Published in: 2003 IEEE International Symposium on Circuits and Systems (ISCAS) Vol. 2; p. II
• Main Authors: HwangSik Bae, JongWha Chong
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2003
• Subjects: Computational complexity; Degradation; Equations; Image quality; Image reconstruction; Image sampling; Layout; Motion estimation
• DOI: 10.1109/ISCAS.2003.1206054
• ISBN: 0780377613; 9780780377615

We propose a fast block matching algorithm for discontinuity blocks. The algorithm uses the sub-SAD value (i.e. the sum of difference divided by 4) to identify the discontinuity region, and produces an additional motion vector for the sub-blocks if necessary. Through discontinuity matching, image quality can be enhanced by reducing discontinuity error. We applied this scheme to multi-resolution motion estimation owing to its regularity at each level, which is appropriate for the sub-SAD values. The spatial distribution characteristics of motion vectors used in the proposed algorithm can make this scheme produce early output. We show with experimental results that, in comparison with some conventional motion estimation algorithms, the proposed algorithm achieves quality enhancement, especially for sequences with discontinuity blocks, and also with reduced computational complexity.