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
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;
Conference_Titel :
Machine Vision and Image Processing (MVIP), 2013 8th Iranian Conference on
Conference_Location :
Zanjan
Print_ISBN :
978-1-4673-6182-8
DOI :
10.1109/IranianMVIP.2013.6779948