FPGA-Based Parallel Implementation of SURF Algorithm

SURF (Speeded up robust features) detection is used extensively in object detection, tracking and matching. However, due to its high complexity, it is usually a challenge to perform such detection in real time on a general-purpose processor. This paper proposes a parallel computing algorithm for the fast computation of SURF, which is specially designed for FPGAs. By efficiently exploiting the advantages of the architecture of an FPGA, and by appropriately handling the inherent parallelism of the SURF computation, the proposed algorithm is able to significantly reduce the computation time. Our experimental results show that, for an image with a resolution of 640x480, the processing time for computing using SURF is only 0.047 seconds on an FPGA (XC6SLX150T, 66.7 MHz), which is 13 times faster than when performed on a typical i3-3240 CPU (with a 3.4 GHz main frequency) and 249 times faster than when performed on a traditional ARM system (CortexTM-A8, 1 GHz).

[1]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[2]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[3]  Yan Han,et al.  Real-time traffic sign recognition based on Zynq FPGA and ARM SoCs , 2014, IEEE International Conference on Electro/Information Technology.

[4]  H. Peter Hofstee,et al.  Feature detection for image analytics via FPGA acceleration , 2015, IBM J. Res. Dev..

[5]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[6]  Eckehard G. Steinbach,et al.  A Novel Rate Control Framework for SIFT/SURF Feature Preservation in H.264/AVC Video Compression , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[8]  Cordelia Schmid,et al.  Indexing Based on Scale Invariant Interest Points , 2001, ICCV.

[9]  Libor Preucil,et al.  FPGA-based module for SURF extraction , 2014, Machine Vision and Applications.

[10]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[11]  Luc Van Gool,et al.  Fast scale invariant feature detection and matching on programmable graphics hardware , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.