DocumentCode :
1678001
Title :
Predictive Three Step Search (PTSS) algorithm for motion estimation
Author :
Amirpour, Hadi ; Mousavinia, Amir ; Shamsi, Nakisa
Author_Institution :
Dept. of Electr. Eng., K.N. Toosi Univ. of Technol., Tehran, Iran
fYear :
2013
Firstpage :
48
Lastpage :
52
Abstract :
Motion estimation is a vital task in video compression and many algorithms are proposed to reduce its computational complexity. In a conventional Full Search (FS) algorithm, all blocks are searched for a match in the search window, resulting in a very acceptable PSNR compared to the other methods. However it suffers from heavy computational overhead. Three Step Search (TSS) algorithm which limits the search space adaptively, is used in many applications for its simplicity and effectiveness. The PTSS algorithm proposed in this paper decreases the number of search blocks even more, using motion information obtained from its neighboring blocks. Experimental and simulation results show approximately a 20% speed enhancement with the same or slightly improved PSNR in comparison to TSS.
Keywords :
computational complexity; data compression; image matching; motion estimation; search problems; video coding; PSNR; PTSS algorithm; block matching; computational complexity reduction; computational overhead; full search algorithm; motion estimation; predictive three step search algorithm; search window; video compression; Classification algorithms; Motion estimation; PSNR; Prediction algorithms; Signal processing algorithms; Vectors; Video compression; Predictive; Three step search; block matching; motion estimation; video compression;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Vision and Image Processing (MVIP), 2013 8th Iranian Conference on
Conference_Location :
Zanjan
ISSN :
2166-6776
Print_ISBN :
978-1-4673-6182-8
Type :
conf
DOI :
10.1109/IranianMVIP.2013.6779948
Filename :
6779948
Link To Document :
بازگشت