Convolution algorithm for efficient hardware implementation

Details Convolution algorithm for efficient hardware implementation Convolution algorithm for efficient hardware implementation

1997-01-30

1999-07-20

Chang, Jon

Image analysis

Image transformation or preprocessing

Convolution

36472801, G06K 964

Patent

active

059265809

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.

REFERENCES:
patent: 3980873 (1976-09-01), Mattei
patent: 4328425 (1982-05-01), Stoffel
patent: 4328426 (1982-05-01), D'Ortenzio
patent: 4821108 (1989-04-01), Barbagelata et al.
patent: 4866648 (1989-09-01), Usui
patent: 4918742 (1990-04-01), Simonds
patent: 4984286 (1991-01-01), Dolazza
patent: 5031132 (1991-07-01), Dolazza
patent: 5258771 (1993-11-01), Murakami et al.
patent: 5500811 (1996-03-01), Corry
patent: 5661822 (1997-08-01), Knowles et al.

Affiliated with

Also associated with

Rating

Convolution algorithm for efficient hardware implementation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Convolution algorithm for efficient hardware implementation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convolution algorithm for efficient hardware implementation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1329661