Abstract
Speeded-Up Robust Features (SURF), an image local feature extracting and describing method, finds and describes point correspondences between images with different viewing conditions. Despite the fact that it has recently been developed, SURF has already successfully found its applications in the area of computer vision, and was reported to be more appealing than the earlier Scale-Invariant Feature Transform (SIFT) in terms of robustness and performance. This paper presents a multi-threaded algorithm and its implementation that computes the same SURF. The algorithm parallelises several stages of computations in the original, sequential design. The main benefit brought about is the acceleration in computing the descriptor. Tests have been performed to show that the parallel SURF (P-SURF) generally shortened the computation time by a factor of 2 to 6 than the original, sequential method when running on multi-core processors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bay, H., Ess, A., Tuytelaars, T., Gool, L.V.: Speeded-Up Robust Features (SURF). Computer Vision and Image Understanding (CVIU) 110(3), 346–359 (2008)
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
ISO/IEC/JTC1/SC29/WG11: CD 15938-3 MPEG-7 Multimedia Content Description Interface - Part 3. In: MPEG Document W3703 (2000)
Bay, H., Fasel, B., Gool, L.V.: Interactive Museum Guide: Fast and Robust Recognition of Museum Objects. In: The First International Workshop on Mobile Vision (May 2006)
Vergauwen, M., Gool, L.V.: Web-based 3D Reconstruction Service. Machine Vision and Applications 17(6), 411–426 (2006)
Ke, Y., Sukthankar, R., Huston, L.: An Efficient Parts-based Near-duplicate and Sub-image Retrieval System. In: Proceedings of the 12th Annual ACM International Conference on Multimedia, pp. 869–876. ACM, New York (2004)
Jing, Y., Baluja, S.: VisualRank: Applying Pagerank to Large-Scale Image Search. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(11), 1877–1890 (2008)
Viola, P., Jones, M.: Rapid Object Detection using a Boosted Cascade of Simple Features. In: The 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. I–511–I–518 (2001)
Evans, C.: Notes on the OpenSURF Library. Technical report, University of Bristol (January 2009), http://www.cs.bris.ac.uk/Publications/Papers/2000970.pdf
Brown, M., Lowe, D.G.: Invariant Features from Interest Point Groups. In: BMVC, British Machine Vision Association (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, N. (2009). Computing Parallel Speeded-Up Robust Features (P-SURF) via POSIX Threads. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2009. Lecture Notes in Computer Science, vol 5754. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04070-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-04070-2_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04069-6
Online ISBN: 978-3-642-04070-2
eBook Packages: Computer ScienceComputer Science (R0)