• Publication
  • PrePrints
  • Abstract - Learning Optimized Local Difference Binaries for Scalable Augmented Reality on Mobile Devices
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Learning Optimized Local Difference Binaries for Scalable Augmented Reality on Mobile Devices
PrePrint
ISSN: 1077-2626
Xin Yang, University of California, Santa Barbara, Santa Barbara
Kwang-Ting Tim Cheng, University of California, Santa Barbara, Santa Barbara
The efficiency, robustness and distinctiveness of a feature descriptor are critical to the user experience and scalability of a mobile Augmented Reality system. However, existing descriptors are either too computationally expensive to achieve real-time performance on a mobile device such as a smartphone or tablet, or not sufficiently robust and distinctive to identify correct matches from a large database. As a result, current mobile AR systems still only have limited capabilities, which greatly restrict their deployment in practice. In this paper, we propose a highly efficient and distinctive binary descriptor, called Learning-based Local Difference Binary (LLDB). LLDB directly computes a binary string for an image patch using simple intensity and gradient difference tests on pairwise grid cells within the patch. To select an optimized set of grid cell pairs, we densely sample grid cells from an image patch and then leverage a modified AdaBoost algorithm to automatically extract a small set of critical ones. Experimental results demonstrate that LLDB is extremely fast to compute and to match against a large database due to its high robustness and distinctiveness. Comparing to existing binary descriptors, LLDB has similar efficiency for descriptor construction, while achieves a greater accuracy and faster matching speed when matching over a large database on mobile devices.
Index Terms:
Feature extraction,Databases,Mobile handsets,Robustness,Scalability,Runtime,Mobile communication,Computer vision,Image Representation,Feature representation,Object recognition
Citation:
Xin Yang, Kwang-Ting Tim Cheng, "Learning Optimized Local Difference Binaries for Scalable Augmented Reality on Mobile Devices," IEEE Transactions on Visualization and Computer Graphics, 28 Feb. 2014. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TVCG.2013.260>
Usage of this product signifies your acceptance of the Terms of Use.