A Novel Binary Feature Descriptor for Accelerated Robust Matching

Stereo matching between images is at the base of many computer vision applications. Many traditional image features for matching focus on being robust to view-point changes with huge amount of calculation and memory storage, such as Scale Invariant Feature Transform (SIFT). Binary Robust Independent Elementary Features (BRIEF) is an efficient alternative to traditional SIFT-like features, but it is sensitive to rotation and noise. So BRIEF is not suitable for some natural scene with view-point changes. Nowadays, the deployment of computer vision algorithms on mobile devices with low power of computation and memory capacity has even upped the ante: the goal is to make descriptors efficient to extract, more compact while remaining invariant to scale, rotation and noise. In this paper, we propose a novel feature descriptor with binary strings that is very fast to compute and match with good performance of being invariant to scale, rotation and noise to address the current requirement. The binary descriptors will be directly extracted by comparing the responses of Gaussian filter of the sampling patches that effectively avoid being sensitive to noise. Our experiment results illustrate that our algorithm is fast to compute with low memory load and invariant to view-point change, blur change, brightness change, and JPEG compression.

[1]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[2]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[5]  Matthew A. Brown,et al.  Picking the best DAISY , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Vincent Lepetit,et al.  Compact signatures for high-speed interest point description and matching , 2009, 2009 IEEE 12th International Conference on Computer Vision.

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

[8]  Wei Li,et al.  A Divide-And-Rule Scheme For Shot Boundary Detection Based on SIFT , 2010, J. Digit. Content Technol. its Appl..

[9]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Cordelia Schmid,et al.  Vector Quantizing Feature Space with a Regular Lattice , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

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

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

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

[15]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[16]  Mengmeng Zhang,et al.  Adaptive Feature Extraction and Image matching Based on Haar Wavelet Transform and SIFT , 2012 .

[17]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[18]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[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.