Title :
An efficient motion estimation technique based on a rate-distortion criterion
Author :
Chung, Wilson C. ; Kossentini, Faouzi ; Smith, Mark J T
Author_Institution :
PictureTel Corp., Danvers, MA, USA
Abstract :
We present an efficient motion estimation algorithm where motion vectors are selected based on a rate-distortion criterion. The algorithm minimizes the rate subject to a constraint on overall distortion by optimizing jointly the motion vector coder and the residual coder. As the joint optimization is generally very demanding, we propose methods where the rate-distortion performance of the residual coder is approximated by parametric functions. This results in a substantial reduction in computational complexity while sacrificing only a small loss in performance. Experimental results indicate that the proposed algorithm can improve the performance of H.261- and H.263-based video coders significantly while still generating H.261/H.263 decodable bit streams, respectively
Keywords :
computational complexity; motion estimation; optimisation; rate distortion theory; video coding; H.261 based video coder; H.263 based video coder; computational complexity reduction; decodable bit streams; distortion constraint; experimental results; joint optimization; motion estimation algorithm; motion vector coder; parametric functions; rate distortion criterion; rate distortion performance; residual coder; video coding; Bit rate; Computational complexity; Distortion measurement; Drives; Motion estimation; Optimization methods; Pixel; Rate distortion theory; Rate-distortion; Video coding;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.544828