A Novel Fast Motion Estimation Algorithm Based on Starting Search Point Prediction
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 tittle higher than the other algorithms.
motion estimation starting search point video coding long-rood
Zhaohua Lin Yanbiao Zou
School of Logistics Beijing Normal University Zhuhai Zhuhai, Guangdong Province, China School of Mechanical & Automotive Engineering South China University of Technology Guangzhou, Guangd
国际会议
张家界
英文
746-749
2009-04-11（万方平台首次上网日期，不代表论文的发表时间）