High-Throughput and Area-Optimized Architecture for rBRIEF Feature Extraction

Feature matching is a fundamental step in many real-time computer vision applications such as simultaneous localization and mapping, motion analysis, and stereo correspondence. The performance of these applications depends on the distinctiveness of the visual feature descriptors used, and the speed at which they can be extracted from video frames. When combined with standard key-point detectors, the rotation-aware binary robust independent elementary features (rBRIEF) descriptor has been shown to outperform its counterparts. In this paper, we present a deep-pipelined stream processing architecture that is capable of extracting rBRIEF features from high-throughput video frames. To achieve high processing rate and low complexity hardware, the proposed architecture incorporates an enhanced moving summation strategy to calculate the key-points’ patch moments and employs approximate computations to achieve patch rotation. Multiplier-less circuitry is introduced throughout the architecture to avoid the use of costly multipliers. Implementation on the Altera Aria V device demonstrates that the proposed architecture leads to 53.3% reduction in hardware resources (adaptive logic modules), while achieving 50% higher accuracy (in terms of average Hamming distance) when compared to the state-of-the-art architecture. In addition, the proposed architecture is able to process high-resolution ( $1920 \times 1080$ ) images at 60 fps, while consuming only 456.15 mW power.

[1]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[2]  Hoon Heo,et al.  FPGA based implementation of FAST and BRIEF algorithm for object recognition , 2013, 2013 IEEE International Conference of IEEE Region 10 (TENCON 2013).

[3]  Leibo Liu,et al.  A 135-frames/s 1080p 87.5-mW Binary-Descriptor-Based Image Feature Extraction Accelerator , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Philippe Fillatreau,et al.  FPGA based hardware acceleration of a BRIEF correlator module for a monocular SLAM application , 2016, ICDSC.

[5]  Jan-Michael Frahm,et al.  Comparative Evaluation of Binary Features , 2012, ECCV.

[6]  Meiqing Wu,et al.  Lowering dynamic power in stream-based harris corner detection architecture , 2017, 2017 International Conference on Field Programmable Technology (ICFPT).

[7]  Q. M. Jonathan Wu,et al.  A comparative experimental study of image feature detectors and descriptors , 2015, Machine Vision and Applications.

[8]  Pierre Vandergheynst,et al.  FREAK: Fast Retina Keypoint , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Ian Vince McLoughlin,et al.  Low-Power Correlation for IEEE 802.16 OFDM Synchronization on FPGA , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[10]  Markus Püschel,et al.  Multiplierless multiple constant multiplication , 2007, TALG.

[11]  Erik Maehle,et al.  A comparison of feature descriptors for visual SLAM , 2013, 2013 European Conference on Mobile Robots.

[12]  Roland Siegwart,et al.  BRISK: Binary Robust invariant scalable keypoints , 2011, 2011 International Conference on Computer Vision.

[13]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[14]  Erdal Kayacan,et al.  A performance evaluation of detectors and descriptors for UAV visual tracking , 2016, 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[15]  Jorge Fernández-Berni,et al.  Gaussian Pyramid: Comparative Analysis of Hardware Architectures , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[17]  René Cumplido,et al.  Accelerating the construction of BRIEF descriptors using an FPGA-based architecture , 2015, 2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig).

[18]  Jun Wang,et al.  A low latency feature extraction accelerator with reduced internal memory , 2017, 2017 IEEE International Symposium on Circuits and Systems (ISCAS).

[19]  Paul L. Rosin Measuring Corner Properties , 1999, Comput. Vis. Image Underst..

[20]  Thambipillai Srikanthan,et al.  Accelerating rotation of high-resolution images , 2006 .

[21]  Tom Drummond,et al.  FPGA acceleration of multilevel ORB feature extraction for computer vision , 2017, 2017 27th International Conference on Field Programmable Logic and Applications (FPL).

[22]  Ian Vince McLoughlin,et al.  Efficient Integer Frequency Offset Estimation Architecture for Enhanced OFDM Synchronization , 2016, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[23]  Vincent Lepetit,et al.  BRIEF: Binary Robust Independent Elementary Features , 2010, ECCV.

[24]  Bin Cao,et al.  Area-Time Efficient FAST Corner Detector Using Data-Path Transposition , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[25]  Bo Yu,et al.  FPGA-based ORB feature extraction for real-time visual SLAM , 2017, 2017 International Conference on Field Programmable Technology (ICFPT).

[26]  Thambipillai Srikanthan,et al.  Real-Time Image Resizing Hardware Accelerator for Object Detection Algorithms , 2013, 2013 International Symposium on Electronic System Design.