I have an 2D image and I would like to compute fft in y direction. My problem is that my image is stoked in memory by line (in x direction).
So is it possible to compute it directly (without reorganizing data)?
for the moment, i reorganize my data to have my image stocked by column (all the pixels aligned along y direction) in memory. I compute a 1D fft for each column (x dimension). and i reorganize the data.
But it takes too much time …