Fast and Accurate Template Matching Using Pixel Rearrangement on the GPU
- 1 November 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 153-159
- https://doi.org/10.1109/icnc.2011.30
Abstract
A GPU (Graphics Processing Unit) is a specialized processor for graphics processing. GPUs have the ability to perform high-speed parallel processing using its many processing cores. To utilize the powerful computing ability, GPUs are widely used for general purpose processing. The main contribution of this paper is to show a new template matching algorithm using pixel rearrangement. Template Matching is a technique for finding small parts of an image which match a template image. The feature of our proposed algorithm is that using pixel rearrangement, multiple low-resolution images are generated and template matching for the low-resolution images is performed to reduce the computing time. Also, we implemented our algorithm on a GPU system. The experimental results show that, for an input image with size of 4096 × 4096 and a template image with size of 256 × 256, our implementation can achieve a speedup factor of approximately 78 times over the conventional sequential implementation.Keywords
This publication has 14 references indexed in Scilit:
- Efficient Canny Edge Detection Using a GPUPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Implementations of Parallel Computation of Euclidean Distance Map in Multicore Processors and GPUsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Wavelet transform based image template matching for automatic component inspectionThe International Journal of Advanced Manufacturing Technology, 2010
- The Application of Virtex-II Pro FPGA in High-Speed Image Processing Technology of Robot Vision SensorJournal of Physics: Conference Series, 2006
- Geometric blur for template matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Hardware-Accelerated Template MatchingLecture Notes in Computer Science, 2005
- Image registration methods: a surveyImage and Vision Computing, 2003
- Improved cross-correlation for template matching on the Laplacian pyramidPattern Recognition Letters, 1998
- Template matching in pyramidsComputer Graphics and Image Processing, 1981
- A Class of Algorithms for Fast Digital Image RegistrationIEEE Transactions on Computers, 1972