Patent ID: 11954819
Assignee: UNM RAINFOREST INNOVATIONS
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 1:
2. The method according to claim 1, wherein the step of computing fast convolutions of each image block further comprises the steps of:
receiving an image block of size P×P and the convolution kernel of size Q×Q;
pre-allocating memory N×N;
using vector operations to zero-pad and copy the image block, the convolution kernel, and the output, wherein N≥P+Q−1;
computing a 2D FFT of the zero-padded kernel only once and storing the result for all subsequent image blocks;
computing a 2D FFT of the zero-padded image block;
computing a product of the 2D FFTs using vector multiplication operations;
computing an inverse 2D FFT of the product; and
cropping an output image block to N×N using vector operations.