Novel approach for high-speed convolution

Cheol-Woo Kim; CheolKee Hong; Heung-Bo Shim

doi:10.1117/12.444229

5 October 2001 Novel approach for high-speed convolution

Cheol-Woo Kim, CheolKee Hong, Heung-Bo Shim

Proceedings Volume 4572, Intelligent Robots and Computer Vision XX: Algorithms, Techniques, and Active Vision; (2001) https://doi.org/10.1117/12.444229
Event: Intelligent Systems and Advanced Manufacturing, 2001, Boston, MA, United States

Abstract

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.

Citation Download Citation

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); https://doi.org/10.1117/12.444229

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available