A Fast Rate-Distortion Optimiz Motion-Compensated Vi
Stephanie Y. Hu, Michael C. Clhen, Alan N. Willson · 1997
A fast optimization algorithm that jointly selects motion vectors (MVs) and quantization levels based on a rate- distortion (R-D) criterion is dcvclopcd for a motion- compensated video coding system. In contrast to an optimal R-D algorithm, which requires performing DCT and scalar quantization operations, which can bc com- putationally excessive for practical applications, the proposed algorithm achieves a significant complexity reduction by efficiently pruning MV candidates and modeling residual bit-rate and overall distortion with simple polynomial functions of the quantization level for a given motion vector. Experimental results indicate that our fast algorithm maintains compression perfor- mance close to that of the optimal algorithm while keep- ing computational complexity close to that of conventional heuristic approaches.