A non-parametric method for fast joint rate-distortion optimization of motion estimation and DFD coding

Author

Shen, Jiandong ; Chan, Wai-Yip

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA

fYear

1998

fDate

4-7 Oct 1998

Firstpage

915

Abstract

Exact joint rate-distortion (RD) optimization of motion estimation and displaced-frame-difference (DFD) signal coding is highly computationally complex. We propose a low-complexity but effective search scheme. Major complexity reduction is achieved by: (1) eliminating suboptimal displacement vector (DV) candidates from joint optimization, and (2) using a dynamic programming algorithm to optimize DFD coding. DV candidate elimination is based on predicting the order of the RD-Lagrange costs. Order prediction is found to be much more reliable than using parametric functions to predict the exact cost values. In comparison with an H.263 test model, with advanced prediction mode enabled, the proposed scheme furnishes up to about 1 dB of PSNR improvement

Keywords

computational complexity; dynamic programming; motion estimation; nonparametric statistics; optimisation; rate distortion theory; video coding; DFD coding; PSNR improvement; complexity reduction; displaced-frame-difference signal coding; dynamic programming algorithm; joint optimization; low-complexity search scheme; motion estimation; nonparametric method; order prediction; rate distortion-Lagrange costs; rate-distortion optimization; suboptimal displacement vector candidates elimination; video coding; Cost function; Design for disassembly; Dynamic programming; Heuristic algorithms; Motion estimation; Optimization methods; PSNR; Predictive models; Rate-distortion; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on

Conference_Location

Chicago, IL

Print_ISBN

0-8186-8821-1

Type

conf

DOI

10.1109/ICIP.1998.727400

Filename

727400