Abstract
In this paper, we propose an efficient parallel SURF algorithm for multi-core processor, which adopts data-level parallel method to implement parallel keypoints extraction and matching. The computing tasks are assigned to four DSP cores for parallel processing. The multi-core processor utilizes QLink and SDP respectively to deal with data communication and synchronization among DSP cores, which fully develops the multi-level parallelism and the strong computing power of multi-core processor. The parallel SURF algorithm is fully tested based on 5 different image samples with scale change, rotation, change in illumination, addition of noise and affine transformation The experimental results show that the parallel SURF algorithm has good adaptability for various distorted images, good image matching ability close to the sequential algorithm and the average speedup is 3.61.
This is a preview of subscription content, log in via an institution to check access.
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
Todorovic, S., Ahuja, N.: Scale-invariant Region-based Hierarchical Image Matching. In: Proc. 19th International Conference on Pattern Recognition (ICPR), Tampa, FL (December 2008)
Toews, M., Wells III, W.M., Louis Collins, D., Arbel, T.: Feature-based Morphometry: Discovering Group-related Anatomical Patterns. NeuroImage 49(3), 2318–2327 (2010)
Lowe, D.G.: Distinctive image features from Scale-Invariant Keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
Bay, H., Tuytelaars, T., van Gool, L.: Speeded-up Robust Features (SURF). Computer Vision and Image Understanding (2007)
Chen, S.M., Wan, J.H., Lu, J.Z., et al.: YHFT-QDSP: High-performance heterogeneous multi-core DSP. Journal of Computer Science and Technology 25(2), 214–224 (2010)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 511–518 (2001)
Simard, P., Bottou, L., Haffner, P.: Boxlets: a fast convolution algorithm for signal processing and neural networks. In: Advances in Neural Information Processing Systems (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Z., Xing, B., Chen, Y. (2013). An Efficient Parallel SURF Algorithm for Multi-core Processor. In: Xu, W., Xiao, L., Lu, P., Li, J., Zhang, C. (eds) Computer Engineering and Technology. NCCET 2012. Communications in Computer and Information Science, vol 337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35898-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-35898-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35897-5
Online ISBN: 978-3-642-35898-2
eBook Packages: Computer ScienceComputer Science (R0)