Predictive-based cross line for fast motion estimation in MPEG-4 videos
Hui Fang, Jianmin Jiang · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2004
Block-based motion estimation is widely used in the field of video compression due to its feature of high processing speed and competitive compression efficiency. In the chain of compression operations, however, motion estimation still remains to be the most time-consuming process. As a result, any improvement in fast motion estimation will enable practical applications of MPEG techniques more efficient and more sustainable in terms of both processing speed and computing cost. To meet the requirements of real-time compression of videos and image sequences, such as video conferencing, remote video surveillance and video phones etc., we propose a new search algorithm and achieve fast motion estimation for MPEG compression standards based on existing algorithm developments. To evaluate the proposed algorithm, we adopted MPEG-4 and the prediction line search algorithm as the benchmarks to design the experiments. Their performances are measured by: (i) reconstructed video quality; (ii) processing time. The results reveal that the proposed algorithm provides a competitive alternative to the existing prediction line search algorithm. In comparison with MPEG-4, the proposed algorithm illustrates significant advantages in terms of processing speed and video quality.