Rate-distortion optimal motion estimation algorithms for motion-compensated transform video coding

被引:50
作者
Chen, MC [1 ]
Willson, AN [1 ]
机构
[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
关键词
H.261/H.263; motion estimation; rate-distortion optimization; video coding;
D O I
10.1109/76.664100
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Motion estimation and compensation is widely used for exploiting temporal correlation within an image sequence. To find motion vectors that lead to high compression, most motion estimation approaches use a source distortion measure, such as mean-square error (MSE) or mean-absolute error (MAE), as a search criterion, When incorporated into a closed-loop motion-compensated (MC) transform video coder, these schemes produce noisy motion fields which significantly increase the bit-rates required to represent motion vectors, In view of this problem, this paper presents a rate-distortion optimal motion estimation algorithm, The proposed scheme improves rate performance of the estimated motion field while maintaining the peak signal-to-noise ratio (PSNR) prediction quality of the distortion-based methods, thereby enabling an efficient bit allocation between motion information and transform-coded prediction residuals, For coders in which motion vectors are differentially encoded, the rate-distortion optimization process is formulated as a shortest-path-finding problem. Adopting this framework, we show that the optimal solution for the conventional block-based motion estimation, followed by one-dimensional (1-D) differential coding and Huffman coding, can be obtained by using dynamic programming or the Viterbi algorithm, Since memory and computational requirements for the optimal algorithm increase dramatically with the search range, we propose an effective fast algorithm that closely approximates the optimal performance while requiring considerably less complexity, When used in a hybrid MC coding system, the proposed scheme outperforms the conventional MSE- or MAE-optimal motion estimation approach in terms of PSNR performance under a low-bit-rate constraint, Our experimental results demonstrate overall gains in the range of 0.3-1.5 dB.
引用
收藏
页码:147 / 158
页数:12
相关论文
共 35 条
[1]  
Bierling M., 1988, Proceedings of the SPIE - The International Society for Optical Engineering, V1001, P942, DOI 10.1117/12.969046
[2]   ON THE MODELING OF DCT AND SUBBAND IMAGE DATA FOR COMPRESSION [J].
BIRNEY, KA ;
FISCHER, TR .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (02) :186-193
[3]  
Chen MC, 1996, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL III, P259, DOI 10.1109/ICIP.1996.560437
[4]  
CHEN MC, 1996, P 1996 IEEE INT C AC, V4, P2096
[5]  
CHEN MC, 1995, P INT S CIRC SYST MA, V1, P617
[6]  
CHUNG W, 1996, P 1996 IEEE INT C AC, V4, P1926
[7]  
CHUNG W, 1995, P ICIP 95 WASH DC OC, V3, P184
[8]  
Crouse M., 1995, Proceedings. DCC '95 Data Compression Conference (Cat. No.95TH8037), P342, DOI 10.1109/DCC.1995.515524
[9]  
DUFAUX F, 1992, P SOC PHOTO-OPT INS, V1818, P97, DOI 10.1117/12.131391
[10]   VITERBI ALGORITHM [J].
FORNEY, GD .
PROCEEDINGS OF THE IEEE, 1973, 61 (03) :268-278