Skip to main content

Simplifying SURF Feature Descriptor to Achieve Real-Time Performance

  • Conference paper
Computer Recognition Systems 4

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 95))

Abstract

The detection and matching of interest points serves as the base for many computer vision algorithms, such as visual odometry, structure from motion, tracking or simultaneous localization and mapping. The accuracy of matching is therefore of very high importance. This requirement is however often irreconciliable with the requirement of real-time performance, especially on resource constrained architectures. In this paper, we analyze a few possible simplifications to the recently developed SURF feature description and matching scheme, enabling it to shorten the processing time on virtually all computing platforms. The introduced simplifications do not introduce any significant matching performance penalty when compared with the full SURF implementation in the aforementioned applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Computer Vision and Image Understanding 110(3), 346–359 (2008)

    Article  Google Scholar 

  2. Bik, A.J.C., Kreitzer, D.L., Tian, X.: A Case Study on Compiler Optimizations for the Intel Core 2 Duo Processor. International Journal of Parallel Programming 36(6), 571–591 (2008)

    Article  Google Scholar 

  3. Bradski, G., Kaehler, A.: Learning OpenCV. O’Reilly Media Inc., Sebastopol (2008)

    Google Scholar 

  4. Brown, D.: Close-range camera calibration. Photogrammetric Engineering 37(8), 855–866 (1971)

    Google Scholar 

  5. Deschamps, J.-P., Bioul, G.J.A., Sutter, G.D.: Synthesis of Arithmetic Circuits: FPGA, ASIC and Embedded Systems. Wiley-Interscience, Hoboken (2006)

    Google Scholar 

  6. Evans, C.: Notes on the OpenSURF library. Technical Report CSTR-09-001, University of Bristol (2009)

    Google Scholar 

  7. Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  8. Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of the 4th Alvey Vision Conference, pp. 147–151 (1988)

    Google Scholar 

  9. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004) ISBN: 0521540518

    MATH  Google Scholar 

  10. Lienhart, R., Maydt, J.: An extended set of haar-like features for rapid object detection. In: Proc. of International Conference on Image Processing, vol. (1), pp. 900–903 (2002)

    Google Scholar 

  11. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  12. Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 430–443. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Schmidt, A., Kraft, M., Kasinski, A.J.: An evaluation of image feature detectors and descriptors for robot navigation. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2010. LNCS, vol. 6375, pp. 251–259. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kraft, M., Schmidt, A. (2011). Simplifying SURF Feature Descriptor to Achieve Real-Time Performance. In: Burduk, R., Kurzyński, M., Woźniak, M., Żołnierek, A. (eds) Computer Recognition Systems 4. Advances in Intelligent and Soft Computing, vol 95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20320-6_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20320-6_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20319-0

  • Online ISBN: 978-3-642-20320-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics