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

fYear

2012

fDate

16-18 July 2012

Firstpage

1088

Lastpage

1092

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Audio, Language and Image Processing (ICALIP), 2012 International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-4673-0173-2

Type

conf

DOI

10.1109/ICALIP.2012.6376778

Filename

6376778