Advertisement

ORB in 5 ms: An Efficient SIMD Friendly Implementation

  • Prashanth Viswanath
  • Pramod Swami
  • Kumar Desappan
  • Anshu Jain
  • Anoop Pathayapurakkal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9008)

Abstract

One of the key challenges today in computer vision applications is to be able to reliably detect features in real-time. The most prominent feature extraction methods are Speeded up Robust Features(SURF), Scale Invariant Feature Transform(SIFT) and Oriented FAST and Rotated BRIEF(ORB), which have proved to yield reliable features for applications such as object recognition and tracking. In this paper, we propose an efficient single instruction multiple data(SIMD) friendly implementation of ORB. This solution shows that ORB feature extraction can be effectively implemented in about 5.5 ms on a Vector SIMD engine such as Embedded Vision Engine(EVE) of Texas Instruments(TI). We also show that our implementation is reliable with the help of repeatability test.

Keywords

Scale Invariant Feature Transform Center Pixel Memory Bandwidth Circular Ring Single Instruction Multiple Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)CrossRefGoogle Scholar
  2. 2.
    Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006) CrossRefGoogle Scholar
  3. 3.
    Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: Orb: An efficient alternative to sift or surf. In: Internation Conference on Computer Vision, pp. 2564–2571 (2011)Google Scholar
  4. 4.
    Lee, K., Byun, K.: A hardware design of optimized orb algorithm with reduced hardware cost. Adv. Sci. Technol. Lett. 43, 58–62 (2013)Google Scholar
  5. 5.
    Lin, Z., Sankaran, J., Flanagan, T.: Empowering automotive with ti’s vision accelerationpac (2013). http://www.ti.com/lit/wp/spry251/spry251.pdf
  6. 6.
    Rosten, E., Porter, R., Drummond, T.: Faster and better: A machine learning approach to corner detection. IEEE Trans. Pattern Anal. Mach. Intell. 32, 105–119 (2010)CrossRefGoogle Scholar
  7. 7.
    Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 430–443. Springer, Heidelberg (2006) CrossRefGoogle Scholar
  8. 8.
    Huang, W., Wu, L.D., Song, H.C., Wei, Y.M.: Rbrief: a robust descriptor based on random binary comparisons. IET Comput. Vis. 7, 29–35 (2013)CrossRefGoogle Scholar
  9. 9.
    Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: binary robust independent elementary features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 778–792. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  10. 10.
    Mikolajczyk, K., Tuytelaars, T., Schmid, C., A Zisserman, J., Matas, F.T., Gool, L.: A comparison of affine region detectors. Int. J. Comput. Vis. 65, 43–72 (2005)CrossRefGoogle Scholar
  11. 11.
    Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27, 1615–1630 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Prashanth Viswanath
    • 1
  • Pramod Swami
    • 1
  • Kumar Desappan
    • 1
  • Anshu Jain
    • 1
  • Anoop Pathayapurakkal
    • 1
  1. 1.Texas Instruments India Private LtdBangaloreIndia

Personalised recommendations