Title :
GPU-based fast scale invariant interest point detector
Author :
Xie, Hongtao ; Gao, Ke ; Zhang, Yongdong ; Li, Jintao ; Liu, Yizhi
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China
Abstract :
To take full advantage of the powerful computing capability of graphics processing units (GPU) to speed up local feature detection, we present a novel GPU-based scale invariant interest point detector, coined Harris-Hessian(H-H). H-H detects Harris points in low scale and refines their location and scale in higher scale-space with the determinant of Hessian matrix. Compared to the existing methods, H-H significantly reduces the pixel-level computation complexity and has better parallelism. The experiment results show that with the assistance of GPU, H-H achieves up to a 10-20x speedup than CPU-based method. It only takes 6.3ms to detect a 640 × 480 image with high detection accuracy, meeting the need of real-time detection.
Keywords :
Hessian matrices; computational complexity; computer graphic equipment; feature extraction; GPU-based fast scale invariant interest point detector; GPU-based scale invariant interest point detector; Harris points detection; Harris-Hessian; Hessian matrix; detection accuracy; graphics processing units; local feature detection; pixel-level computation complexity; powerful computing capability; real-time detection; Central Processing Unit; Computational modeling; Computer architecture; Computer displays; Computer vision; Detectors; Feature extraction; Graphics; Parallel processing; Robustness; Compute Unified Device Architecture (CUDA); Graphics Processing Units (GPU); interest points; local features; scale invariance;
Conference_Titel :
Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on
Conference_Location :
Dallas, TX
Print_ISBN :
978-1-4244-4295-9
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2010.5494898