A fast rate-distortion optimization algorithm for motion-compensated video coding

作者: S.Y. Hu , M.C. Chen , A.N. Wilson

DOI: 10.1109/ISCAS.1997.622113

关键词: Data compressionLinde–Buzo–Gray algorithmQuantization (image processing)MathematicsMotion compensationComputational complexity theoryMotion vectorRate–distortion theoryRate–distortion optimizationAlgorithm

摘要: A fast optimization algorithm that jointly selects motion vectors (MVs) and quantization levels based on a rate-distortion (R-D) criterion is developed for motion-compensated video coding system. In contrast to an optimal R-D algorithm, which requires performing DCT scalar operations, can be computationally excessive practical applications, the proposed achieves significant complexity reduction by efficiently pruning MV candidates modeling residual bit-rate overall distortion with simple polynomial functions of level given vector. Experimental results indicate our maintains compression performance close while keeping computational conventional heuristic approaches.

参考文章(4)
Y. Shoham, A. Gersho, Efficient bit allocation for an arbitrary set of quantizers (speech coding) IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 36, pp. 1445- 1453 ,(1988) , 10.1109/29.90373
Liang-Jin Lin, Antonio Ortega, C.-C. Jay Kuo, Cubic spline approximation of rate and distortion functions for MPEG video Digital Video Compression: Algorithms and Technologies 1996. ,vol. 2668, pp. 169- 180 ,(1996) , 10.1117/12.235415
W.C. Chung, F. Kossentini, M.J.T. Smith, An efficient motion estimation technique based on a rate-distortion criterion international conference on acoustics speech and signal processing. ,vol. 4, pp. 1926- 1929 ,(1996) , 10.1109/ICASSP.1996.544828
M.C. Chen, A.N. Willson, Rate-distortion optimal motion estimation algorithm for video coding international conference on acoustics speech and signal processing. ,vol. 4, pp. 2096- 2099 ,(1996) , 10.1109/ICASSP.1996.545728