Slow processing

TivnanR shared this question 3 years ago
Answered

I may be pushing the boundaries on the processing capabilities of Geogebra with this worksheet https://ggbm.at/YjRxdzAM , but it takes over 5 minutes to load. This app samples points from an image (pen stroke) and performs a Fourier transform to get the Fourier coefficients for each basis frequency. It then uses these coefficients to reconstruct the image using an inverse Fourier transform.

When it does eventually load, it is very laggy. My question is, is there anything I can do to make the worksheet perform better? I know I can reduce the number of sampled data points significantly. Maybe having the original image offset from the origin is slowing the process down? Without getting into FFT on this project (which is beyond the scope of my thesis) I was hoping to find some ideas for optimization.

Thanks for any help in advance. Here is a smaller file for comparison that seems to work better https://ggbm.at/bhTfpdMR

Comments (5)

photo
1

I was able to make some improvement by reducing the original size of the the discrete points for the image. https://ggbm.at/qgA9KqCU . The inverse FT is quite laggy still. Any suggestions to speed up the code? ggb file attached.

photo
photo
1

Very cool files! Do you have any more you can share?

photo
1

I tried to make your little friend with your data. It just needed 60 points on the stroke.

39c1af07b79097683e456bde1e69c3b6


Regards.

© 2021 International GeoGebra Institute