Predictive block-matching motion estimation for TV coding. II. Inter-frame prediction

For pt.I, see ibid., vol.37, no.3, p.97-101 (1991). A predictive block-matching motion estimation scheme was implemented for efficient video code design. The scheme is based on the so-called inertia effect of natural video scenes and takes advantage of the motion vectors obtained in the previous frames. The benefits from this prediction process are threefold. First, the searching area is greatly reduced, and so is the computational complexity. Second, the motion vector overhead information is reduced since motion vectors are decorrelated by the prediction process. Finally, the motion vectors estimated from this procedure are more realistic since it reflects the real physical phenomena. These advantages were also demonstrated by simulation results including the coded data rate, displaced frame difference entropy, motion vectors, and reconstructed signal-to-noise ratio. Only a simple prediction model was implemented; further results in more general autoregressive (AR) modes are still under study.