New Parallel Technics for GPU, Fast SURF Algorithm

Abstract

Computer vision algorithms, especially real-time tasks, require intensive computation and reduced time. That’s why many algorithms are developed for interest point detection and description. For instance, SURF (Speeded Up Robust Feature) is extensively adopted in tracking or detecting forms and objects. SURF algorithm remains complex and massive in term of computation. So, it’s a challenge for real time usage on CPU. In this paper we propose a fast SURF parallel computation algorithm designed for Graphics-Processing-Unit (GPU). We describe different states of the algorithm in detail, using several optimizations. Our method can improve significantly the original application by reducing the computation time. Thus, it presents a good performance for real-time processing.