In this paper, we propose a parallel-friendly algorithm for k-nearest neighbor based patch match. Based on jump flooding algorithm, an efficient pattern of communication, our algorithm is fully parallelized at patch-level. To improve the performance, we propose and analyze its variants, and implement them with GPU. Compared with state-of-the-art approximate patch match algorithm, the GPU implementation of our algorithm achieves up to 100 times speedup over its CPU implementation, and 5 times faster than the GPU implementation of Barnes's algorithm, a most recently benchmark algorithm. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Yu, P., Yang, X., & Chen, L. (2012). Parallel-friendly patch match based on jump flooding. In Communications in Computer and Information Science (Vol. 331 CCI, pp. 15–21). https://doi.org/10.1007/978-3-642-34595-1_3
Mendeley helps you to discover research relevant for your work.