I'm trying to do FFT convolution via the FFTW3 library for image processing purposes. Basically I have a kernel and I am convolving it with an image.(adsbygoogle = window.adsbygoogle || []).push({});

A problem I encountered has to do with the dimensions of the image. When the width is not equal to the height, the pixel values I get, seem to be at the wrong x,y coords. With the width and height being equal I get the correct results.

My questions are:

Is it possible to perform 2D FFT convolution with width not equal to height, without having to pad the image?

Could it have to do with the way I'm padding the kernel to match the image size?

I'm using an NVIDIA paper, available http://developer.download.nvidia.com/compute/cuda/2_2/sdk/website/projects/convolutionFFT2D/doc/convolutionFFT2D.pdf" [Broken] on the subject as a guide.

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# 2D FFT Convolution

Loading...

Similar Threads - Convolution | Date |
---|---|

A Convolution, singularity, kernel, principle values, linear stability analysis, quadrature points | May 21, 2017 |

I Convolution integral | Dec 15, 2016 |

I Discrete Convolution of Continuous Fourier Coefficients | Aug 27, 2016 |

I What are the interpretations of Convolution integral? | Apr 18, 2016 |

Relationship between Cross-Correlation and Convolution | Nov 9, 2015 |

**Physics Forums - The Fusion of Science and Community**