Abstract
Motion estimation is the most time consuming part of the video coding because of its complexity. A novel fast block matching motion estimation algorithm named Long-Rood fast motion estimation algorithm based on starting search point prediction is proposed for real-time video coding. A number of standard test sequences are adopted for performance comparison of the proposed algorithm and Full Search (FS), Three-Step Search (TSS), Diamond Search (DS) and Adaptive Rood Pattern Search (ARPS) algorithms.The experimental results show that the proposed algorithm is about 3.29~17.24 times faster than that of TSS, 1.71~9.05 times faster than that of DS, and 1.24~4.45 times faster than ARPS, while the Peak Signal-to-Noise Ratio (PSNR) is almost the same or a little higher than the other algorithms.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call