Title :
An improved adaptive rood pattern search algorithm based on temporal and spatial correlation
Author :
Chen, Chunchun ; Shan, Junming ; Yang, Eryan
Author_Institution :
Sch. of Commun. & Inf. Eng., Shanghai Univ., Shanghai, China
Abstract :
Motion estimation (ME) is the most complicated and time-consuming part in the process of frame rate up-conversion (FRUC). In order to improve the speed and accuracy of ME, especially the speed and accuracy of motion vector (MV) prediction, an improved Adaptive Rood Pattern Search (ARPS) algorithm is proposed in this paper. Temporal and spatial correlation of frames and blocks is used in this paper. Based on ARPS-2 algorithm, it enhances the prediction of starting search point and decision of motion type. It also utilizes spatial correlation of frame to reduce the computational time. Compared with ARPS-2 algorithm, it improves the search efficiency, while ensures search accuracy.
Keywords :
correlation methods; motion estimation; search problems; ARPS-2 algorithm; FRUC; ME; MV prediction; adaptive rood pattern search algorithm; frame rate up-conversion; motion estimation; motion type decision; motion vector prediction; spatial correlation; starting search point prediction; temporal correlation; Accuracy; Algorithm design and analysis; Correlation; Motion estimation; PSNR; Prediction algorithms; Signal processing algorithms;
Conference_Titel :
Audio, Language and Image Processing (ICALIP), 2012 International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4673-0173-2
DOI :
10.1109/ICALIP.2012.6376778
