A Locally Optimal Design Algorithm for Block-Based Multi-Hypothesis Motion-Compensated Prediction

Multi-hypothesis motion-compensated prediction extends traditional motion-compensated prediction used in video coding schemes. Known algorithms for block-based multi-hypothesis motion-compensated prediction are, for example, overlapped block motion compensation OBMC and bidirectionallypredicted frames B-frames. This paper presents a generalization of these algorithms in a rate-distortion framework. All blocks which are available for prediction are called hypotheses. Further, we explicitly distinguish between the search space and the superposition of hypotheses. Hypotheses are selected from a search space and their spatio-temporal positions are transmitted by means of spatiotemporal displacement codewords. Constant predictor coe cients are used to combine linearly hypotheses of a multi-hypothesis. The presented design algorithm provides an estimation criterion for optimal multi-hypotheses, a rule for optimal displacement codes, and a condition for optimal predictor coe cients. Statisti...

• Type: Conference
• Year: 1998
• Where: DCC
• Authors: Markus Flierl, Thomas Wiegand, Bernd Girod
• Keywords: Computer Graphics, DCC 1998, Motion-compensated Prediction, Multi-hypothesis Motion-compensated Prediction, Prediction