Local Difference Binary for Ultrafast and Distinctive Feature Description
- 16 August 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 36 (1), 188-194
- https://doi.org/10.1109/tpami.2013.150
Abstract
The efficiency and quality of a feature descriptor are critical to the user experience of many computer vision applications. However, the existing descriptors are either too computationally expensive to achieve real-time performance, or not sufficiently distinctive to identify correct matches from a large database with various transformations. In this paper, we propose a highly efficient and distinctive binary descriptor, called local difference binary (LDB). LDB directly computes a binary string for an image patch using simple intensity and gradient difference tests on pairwise grid cells within the patch. A multiple-gridding strategy and a salient bit-selection method are applied to capture the distinct patterns of the patch at different spatial granularities. Experimental results demonstrate that compared to the existing state-of-the-art binary descriptors, primarily designed for speed, LDB has similar construction efficiency, while achieving a greater accuracy and faster speed for mobile object recognition and tracking tasks.Keywords
This publication has 17 references indexed in Scilit:
- BRISK: Binary Robust invariant scalable keypointsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- ORB: An efficient alternative to SIFT or SURFPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Large-scale EMM identification based on geometry-constrained visual word correspondence votingPublished by Association for Computing Machinery (ACM) ,2011
- Multiple target detection and tracking with guaranteed framerates on mobile phonesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Picking the best DAISYPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Pose tracking from natural features on mobile phonesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- MonoSLAM: Real-Time Single Camera SLAMIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- A performance evaluation of local descriptorsIeee Transactions On Pattern Analysis and Machine Intelligence, 2005
- Matching with PROSAC — Progressive Sample ConsensusPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Robust Real-Time Face DetectionInternational Journal of Computer Vision, 2004