TreeBASIS Feature Descriptor and Its Hardware Implementation

This paper presents a novel feature descriptor called TreeBASIS that provides improvements in descriptor size, computation time, matching speed, and accuracy. This new descriptor uses a binary vocabulary tree that is computed using basis dictionary images and a test set of feature region images. To facilitate real-time implementation, a feature region image is binary quantized and the resulting quantized vector is passed into the BASIS vocabulary tree. A Hamming distance is then computed between the feature region image and the effectively descriptive basis dictionary image at a node to determine the branch taken and the path the feature region image takes is saved as a descriptor. The TreeBASIS feature descriptor is an excellent candidate for hardware implementation because of its reduced descriptor size and the fact that descriptors can be created and features matched without the use of floating point operations. The TreeBASIS descriptor is more computationally and space efficient than other descriptors such as BASIS, SIFT, and SURF. Moreover, it can be computed entirely in hardware without the support of a CPU for additional software-based computations. Experimental results and a hardware implementation show that the TreeBASIS descriptor compares well with other descriptors for frame-to-frame homography computation while requiring fewer hardware resources.

[1]  Dah-Jye Lee,et al.  Dense Disparity Real-Time Stereo Vision Algorithm for Resource-Limited Systems , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Spencer G. Fowers.  Limited Resource Feature Detection, Description, and Matching , 2012 .

[3]  Chengjun Liu,et al.  Face Recognition Using Evolutionary Pursuit , 1998, ECCV.

[4]  Dah-Jye Lee,et al.  Real-Time Vision Sensor for an Autonomous Hovering Micro Unmanned Aerial Vehicle , 2009, J. Aerosp. Comput. Inf. Commun..

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

[6]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[7]  George A. Constantinides,et al.  A Parallel Hardware Architecture for Scale and Rotation Invariant Feature Detection , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

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

[9]  James Archibald,et al.  A simple, inexpensive, and effective implementation of a vision-guided autonomous robot , 2006, SPIE Optics East.

[10]  Dah-Jye Lee,et al.  Novel Feature Descriptor for Low-Resource Embedded Vision Sensors for Micro Unmanned-Aerial-Vehicle Applications , 2013, J. Aerosp. Inf. Syst..

[11]  In-So Kweon,et al.  System-on-Chip Solution of Video Stabilization for CMOS Image Sensors in Hand-Held Devices , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Vincent Lepetit,et al.  BRIEF: Computing a Local Binary Descriptor Very Fast , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Dah-Jye Lee,et al.  A Hardware-Friendly Adaptive Tensor Based Optical Flow Algorithm , 2007, ISVC.

[14]  Ioannis Papaefstathiou,et al.  Fast and Efficient FPGA-Based Feature Detection Employing the SURF Algorithm , 2010, 2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines.

[15]  Ning Wu,et al.  Fast Facial Image Super-Resolution via Local Linear Transformations for Resource-Limited Applications , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Mosalam Ebrahimi,et al.  SUSurE: Speeded Up Surround Extrema feature detector and descriptor for realtime applications , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[17]  José Hernández Palancar,et al.  A Hardware Architecture for SIFT Candidate Keypoints Detection , 2009, CIARP.

[18]  Gang Hua,et al.  Discriminant Embedding for Local Image Descriptors , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[19]  Tom Drummond,et al.  Fusing points and lines for high performance tracking , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[20]  Libor Preucil,et al.  FPGA based Speeded Up Robust Features , 2009, 2009 IEEE International Conference on Technologies for Practical Robot Applications.

[21]  James Archibald,et al.  An embedded vision system for an unmanned four-rotor helicopter , 2006, SPIE Optics East.

[22]  Alexander Verl,et al.  A rotation invariant feature descriptor O-DAISY and its FPGA implementation , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Dah-Jye Lee,et al.  The Nature-Inspired BASIS Feature Descriptor for UAV Imagery and Its Hardware Implementation , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  James K. Archibald,et al.  Reconfigurable On-Board Vision Processing for Small Autonomous Vehicles , 2007, EURASIP J. Embed. Syst..

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

[26]  Dah-Jye Lee,et al.  FPGA Implementation of a Feature Detection and Tracking Algorithm for Real-time Applications , 2007, ISVC.

[27]  Wenquan Feng,et al.  An architecture of optimised SIFT feature detection for an FPGA implementation of an image matcher , 2009, 2009 International Conference on Field-Programmable Technology.

[28]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[29]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.

[30]  George C. Runger,et al.  An Automated Feature Selection Method for Visual Inspection Systems , 2006, IEEE Transactions on Automation Science and Engineering.