Performance Evaluation of Block Matching Algorithms for Video Coding
A video sequence typically contains temporal redundancy; that is, two successive pictures are often very similar except for changes induced by object movement, illumination, camera movement, and so on. Motion estimation and compensation are used to reduce this type of redundancy in moving pictures. The block-matching algorithm (BMA) for motion estimation has proved to be very efficient in terms of quality and bit rate; therefore, it has been adopted by many standard video encoders. In this chapter, the basic principle of block matching motion estimation and compensation is introduced and fast motion search algorithms are addressed.
KeywordsMean Square Error Motion Vector Motion Estimation Search Window Distortion Function
- 1.B. Liu, A. Zaccarin, New fast algorithms for the estimation of block motion vectors. IEEE Trans. Circuits Syst. Video Technol. 3, 440–445 (1995)Google Scholar
- 2.International Organization for Standardization. ISO/IEC 15938-5:2003: Information Technology—Multimedia Content Description Interface—Part 5: Multimedia Description Schemes, 1st edn. Geneva, Switzerland, 2003Google Scholar
- 4.T. Koga, T. Ishiguro, Motion compensated inter-frame coding for video conferencing, Proceedings of National Telecommunication Conference, New Orleans, pp. G5.3.1–G5.3.5, Dec 1981Google Scholar
- 6.R. Srinivasan, K. R. Rao., Predictive coding based on efficient motion estimation. IEEE Trans. Commun. 33(8), 888–896(1985)Google Scholar