DocumentCode :
1572867
Title :
Multi-Path Search Algorithm for Block-Based Motion Estimation
Author :
Goel, Shivani ; Bayoumi, Magdy A.
Author_Institution :
Center for Adv. Comput. Studies, Univ. of Louisiana at Lafayette, LA, USA
fYear :
2006
Firstpage :
2373
Lastpage :
2376
Abstract :
Block-based motion estimation algorithms are widely adopted by video coding standards due to their simplicity and good distortion performance. Amongst these, pattern based search algorithms are very popular. The basic assumption made by these algorithms is that there exists a unimodal error surface within the search window. As seen in real world video sequences, this is far from reality and the algorithms often get stuck in local minimums yielding sub-optimal results. We propose a multi-path search (MPS) algorithm that utilizes more than one path to find the absolute minima. Wrong search paths are avoided early resulting in faster search. Better motion vectors are estimated increasing the video quality, consequently reducing the bitrate requirement. MPS algorithm offers flexibility and robustness with better speed and quality. Results show that a speedup of upto 34% is achieved with slight increase in PSNR as compared to its best competitor. When compared to full search, the proposed algorithm looses only 0.1%~2% in PSNR while saving 92%~95% computations.
Keywords :
block codes; image matching; image sequences; motion estimation; search problems; video coding; MPS; block-based motion estimation; multipath search algorithm; pattern based search; unimodal error surface; video coding standard; video quality; video sequence; Automatic voltage control; Bit rate; Encoding; Iterative algorithms; Motion estimation; PSNR; Robustness; Video coding; Video compression; Video sequences; Multi-path search; motion estimation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 2006 IEEE International Conference on
Conference_Location :
Atlanta, GA
ISSN :
1522-4880
Print_ISBN :
1-4244-0480-0
Type :
conf
DOI :
10.1109/ICIP.2006.312903
Filename :
4107044
Link To Document :
بازگشت