Title
Fast overlapped block motion compensation with checkerboard block partitioning
Abstract
The overlapped block motion compensation (OBMC) scheme provides an effective way to reduce blocking artifacts in video coding. However, in comparison with the traditional block motion compensation (BMC), its complexity of motion estimation increases significantly due to the interdependency of motion vectors. In this work, a new fast motion estimation algorithm is proposed for OBMC based on the checkerboard block partitioning and grouping in encoding. This algorithm, called the grouped OBMC (GOBMC), effectively decorrelates dependency among OBMC motion vectors and facilitates the search process. In comparison with traditional iterative OBMC motion search, GOBMC performs motion estimation only once per macroblock at the encoder, and reaches a local optimal solution with degradation of 0.05-0.1 dB. At the decoding end, we also propose a fast OBMC reconstruction scheme which reduces the complexity of multiplication to 38% of that of traditional OBMC reconstruction while preserving the same visual quality as obtained via BMC search with OBMC reconstruction
Year
DOI
Venue
1998
10.1109/76.728412
IEEE Trans. Circuits Syst. Video Techn.
Keywords
Field
DocType
fast obmc reconstruction scheme,overlapped block mo- tion compensation obmc,traditional block motion compensation,new fast motion estimation,obmc reconstruction,motion estimation,video coding.,traditional iterative obmc motion,checkerboard block partitioning,obmc motion vector,motion vector,index terms— h.263,overlapped block motion compensation,traditional obmc reconstruction,degradation,complexity,indexing terms,cost function,motion compensation,image reconstruction,encoding,decoding,computational complexity,decorrelation,multiplication
Iterative reconstruction,Macroblock,Computer vision,Computer science,Motion compensation,Artificial intelligence,Encoder,Decoding methods,Motion estimation,Encoding (memory),Computational complexity theory
Journal
Volume
Issue
ISSN
8
6
1051-8215
Citations 
PageRank 
References 
4
0.56
3
Authors
2
Name
Order
Citations
PageRank
Tien-Ying Kuo114819.24
C.-C. Jay Kuo27524697.44