Parallel Algorithms for Overlapped Block-Matching Motion Compensation

Abstract

Overlapped block-matching motion compensation (OBMC) enhances the prediction results of classical non-overlapped block-matching in the context of video compression signi.cantly and is especially well suited for wavelet-based video coding. However, this is achieved at a high additional computational cost. We investigate possibilities for parallelization of two classical OBMC algorithms and highlight the differences with respect to parallel classical BMC. OpenMP is used to implement the developed concepts.