Translator Disclaimer
5 October 2001 Novel approach for high-speed convolution
Author Affiliations +
Proceedings Volume 4572, Intelligent Robots and Computer Vision XX: Algorithms, Techniques, and Active Vision; (2001)
Event: Intelligent Systems and Advanced Manufacturing, 2001, Boston, MA, United States
Convolution of an image is indispensable in many image processing applications, but it is a time-consuming process. In general the convolution mask is restricted the size of 15 by 15 because of its computation time. Many approaches are attempted to reduce the convolution processing time using hardware and software algorithms. But they are restricted in specific application. In this paper, a novel approach is presented. This method is realized by simplifying the convolution process. The convolution mask is approximated and decomposed to more simple form, K convolutions with constant mask value respectively. K is the number of levels of approximation, which is less than or equal to (N+1)/2, where N is the original mask size. Calculation process is reconstructed to reduce recursive multiplications. And cumulative image, which contains sum of pixel values of the rectangle area from the origin to each pixel, is prepared for this process. Processing time is dramatically reduced and resulting image is similar to the one by original convolution mask. For 13 by 13 mask convolution, new method is above 20 times faster than conventional one.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Cheol-Woo Kim, CheolKee Hong, and Heung-Bo Shim "Novel approach for high-speed convolution", Proc. SPIE 4572, Intelligent Robots and Computer Vision XX: Algorithms, Techniques, and Active Vision, (5 October 2001);


Back to Top