Xin Yang
ABSTRACT
This paper gives an overview of libLDB -- a C++ library for extracting an ultrafast and distinctive binary feature LDB (Local Difference Binary) from an image patch. LDB directly computes a binary string using simple intensity and gradient difference tests on pairwise grid cells within the patch. Relying on integral images, the average intensity and gradients of each grid cell can be obtained by only 4~8 add/subtract operations, yielding an ultrafast runtime. A multiple gridding strategy is applied to capture the distinct patterns of the patch at different spatial granularities, leading to a high distinctiveness of LDB. LDB is very suitable for vision apps which require real-time performance, especially for apps running on mobile handheld devices, such as real-time mobile object recognition and tracking, markerless mobile augmented reality, mobile panorama stitching. This software is available under the GNU General Public License (GPL) v3.
- Leutengger, S., Chli, M., and Siegwart, R.Y., BRISK: Binary Robust Invariant Scalable Keypoints. In Proc. of International Conference on Computer Vision, 2011, Barcelona, Spain. Google Scholar
Digital Library
- Alahi, A., Ortiz, R., and Vandergheynst, P. FREAK: Fast Retinal Keypoint, In Proc. of Computer Vision and Pattern Recognition, 2012. Google ScholarDigital Library
- Rublee, E., Rabaud, V., Konolige, K., and Bradski, G., ORB: An Efficient Alternative to SIFT or SURF. In Proc. of International Conference on Computer Vision, 2011, Barcelona, Spain. Google ScholarDigital Library
- Rosten, Edward, and Tom Drummond. Machine learning for high-speed corner detection. In Proc. of European Conference on Computer Vision, 2006. Google ScholarDigital Library
- Bay, H., Ess, A., Tuytelaars, T. and Gool, L.V., SURF: Speeded-Up Robust Features. In Procs. of European Conference on Computer Vision, 2006. Google ScholarDigital Library
- Lowe, D. G., Distinctive Image Features from Scale-Invariant Keypoints. In International Journal of Computer Vision, 60, 2, pp. 91--110, 2004. Google ScholarDigital Library
- Yang, X., and K.-T. Cheng. LDB: An ultra-fast feature for scalable Augmented Reality on mobile devices. In Proc. of International Symposium on Mixed and Augmented Reality, 2012. Google ScholarDigital Library
- Yang, X., and K.-T. Cheng. Learning Optimized Local Difference Binaries for Scalable Augmented Reality on Mobile Devices. IEEE Transaction on Visualization and Computer Graphics, 2014.Google ScholarDigital Library
- Yang, X., and K.-T. Cheng. Local Difference Binary for Ultra-fast and Distinctive Feature Description. IEEE Transaction on Pattern Recognition and Machine Intelligence, vol. 36, no. 1, 2014. Google ScholarDigital Library
- VLFeat: http://www.vlfeat.org/Google Scholar
- OpenSURF: http://www.chrisevansdev.com/computer-vision-opensurf.htmlGoogle Scholar
- OpenCV: http://www.chrisevansdev.com/computer-vision-opensurf.htmlGoogle Scholar
- Calonder, M., Lepetit, V., Strecha, C., and Fua, P., Brief: Binary Robust Independent Elementary Features. In Proc. of European Conference on Computer Vision, 2010. Google ScholarDigital Library
- Chum, O., and Matas, J., Matching with PROSAC progressive sample consensus. In Proc. of Computer Vision and Pattern Recognition, vol 1, p: 220--226, 2005. Google ScholarDigital Library
- Winder, S., Hua, G., and Brown, M., Picking the Best DAISY, In Proc. of Computer Vision and Pattern Recognition, 2009.Google ScholarCross Ref
- Yang, X., Liu, Q., Liao, C.Y., and Cheng, K.-T. Large-scale EMM identification Based on Geometry-Constrained Visual Word Correspondence Voting. In Proc. of ACM International Conference on Multimedia retrieval, 2011 Google ScholarDigital Library
Index Terms
- libLDB: a library for extracting ultrafast and distinctive binary feature description
Recommendations
Contemporary Issues in Handheld Computing Research
Mobile phones have become ubiquitous in today's society. However, mobile users are no longer satisfied with simple phones but instead expect ever more powerful functions to be available from their mobile devices. Advanced phones known as smartphones ...
Binocular mobile augmented reality based on stereo camera tracking
Mobile augmented reality (AR) applications have become feasible with the evolution of mobile hardware. For example, the advent of the smartphone allowed implementing real-time mobile AR, which triggered the release of various applications. Recently, ...
A Survey on Haptic Technologies for Mobile Augmented Reality
Augmented reality (AR) applications have gained much research and industry attention. Moreover, the mobile counterpart—mobile augmented reality (MAR) is one of the most explosive growth areas for AR applications in the mobile environment (e.g., ...
Comments