Abstract
Scale-invariant feature transform (SIFT) is an algorithm to identify and track objects in a series of digital images. The algorithm can handle objects that change their location, scale, rotation or illumination in subsequent images. This makes SIFT an ideal candidate for object tracking – typically denoted as feature detection – problems in computer imaging applications.
The complexity of the SIFT approach often forces developers and system architects to rely on less efficient heuristic approaches for object detection when streaming video data. This makes the algorithm a promising candidate for new parallelization strategies in heterogeneous parallel environments.
With this article, we describe our thorough performance analysis of various SIFT implementation strategies in the Scala programming language. Scala supports the development of mixed-paradigm parallel code that targets shared memory systems as well as distributed environments. Our proposed SIFT implementation strategy takes both caching and non-uniform memory architecture (NUMA) into account, and therefore achieves a higher speedup factor than existing work. We also discuss how scalability for larger video workloads can be achieved by leveraging the actor programming model as part of a distributed SIFT implementation in Scala.
Chapter PDF
Similar content being viewed by others
Keywords
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
Akka, http://akka.io/ (Online; accessed May 28 2014)
Amedro, B., Bodnartchouk, V., Caromel, D., Delbe, C., Huet, F., Guillermo, L.T.: Current State of Java for HPC. Technical Report RT-0353, INRIA (2008)
Feng, H., Li, E., Chen, Y., Zhang, Y.: Parallelization and characterization of SIFT on multi-core systems. In: IEEE International Symposium on Workload Characterization, IISWC 2008, pp. 14–23. IEEE (2008)
Hess, R.: An open-source siftlibrary. In: Proceedings of the international conference on Multimedia, pp. 1493–1496. ACM (2010)
Heymann, S., Muller, K., Smolic, A., Frohlich, B., Wiegand, T.: SIFT implementation and optimization for general-purpose GPU. In: Proceedings of the international conference in Central Europe on computer graphics, visualization and computer vision, vol. 144 (2007)
Lowe, D.G.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157. IEEE (1999)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
Sun Microsystems. Memory management in the Java HotSpot virtual machine (2006)
Sinha, S.N., Frahm, J.-M., Pollefeys, M., Genc, Y.: GPU-based video feature tracking and matching. In: EDGE, Workshop on Edge Computing Using New Commodity Architectures, vol. 278, p. 4321 (2006)
Andrea Vedaldi Sift++, http://www.robots.ox.ac.uk/~vedaldi/code/siftpp.html (Online; accessed May 28, 2014)
Warn, S., Emeneker, W., Cothren, J., Apon, A.W.: Accelerating SIFT on parallel architectures. In: CLUSTER, pp. 1–4 (2009)
Wu, C.: SiftGPU, http://cs.unc.edu/~ccwu/siftgpu/ (Online; accessed May 28, 2014)
Zhang, Q., Chen, Y., Zhang, Y., Xu, Y.: SIFT implementation and optimization for multi-core systems. In: IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, pp. 1–8. IEEE (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Feinbube, F., Herscheid, L., Neijenhuis, C., Tröger, P. (2014). Scalable SIFT with Scala on NUMA. In: Lopes, L., et al. Euro-Par 2014: Parallel Processing Workshops. Euro-Par 2014. Lecture Notes in Computer Science, vol 8805. Springer, Cham. https://doi.org/10.1007/978-3-319-14325-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-14325-5_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14324-8
Online ISBN: 978-3-319-14325-5
eBook Packages: Computer ScienceComputer Science (R0)