Convolution algorithm for efficient hardware implementation
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jul 20, 1999
Grant Date -
N/A
app pub date -
Jan 30, 1997
filing date -
Jan 30, 1997
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A system and method for performing a discrete image convolution using convolution masks that are symmetric in both cardinal directions. The method is used in an image processor. The advantage of the convolution processing in accordance with the invention is the reduction in the number of multiply operations. With the convolution having symmetry in both m and n, the convolution processing minimizes the number of multiple operations in the following manner: ##EQU1## where c(x,y) is the convolved image array, f(m,n) is the convolution mask, and g(x,y) is the image array to be processed. The invention reduces the number of multiply operations to convolve g(x,y) with f(m,n) by up to a factor of four, to (m+1)(n+1)/4, in relation to conventional image convolution processing.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully