GNU Astronomy Utilities - Tasks: task #13633, Set the padded image sizes for FFT...
You are not allowed to post comments on this tracker with your current authentication level.
task #13633: Set the padded image sizes for FFT to fast sizes
Submitter: | Mohammad Akhlaghi <makhlaghi> | ||
Submitted: | Wed 27 May 2015 01:28:14 AM UTC | ||
Should Start On: | Tue 26 May 2015 03:00:00 PM UTC | Should be Finished on: | Tue 26 May 2015 03:00:00 PM UTC |
Category: | Convolve | Priority: | 5 - Normal |
Item Group: | Enhancement | Status: | Postponed |
Privacy: | Public | Percent Complete: | 0% |
Assigned to: | None | Open/Closed: | Open |
Effort: | 0.00 |
No files currently attached
Depends on the following items: None found
Items that depend on this one: None found
Carbon-Copy List
There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.
No changes have been made to this item
The speed of the FFT algorithm significantly depends on the size. Such that if the size is a certain multiple of some numbers, then the speed will be very fast. Even if that size is larger than a bad size number.
When padding the image, currently the minimum best size (the size of the image plus the PSF) is used. See how an algorithm can be used to check if a better (larger size, but resulting in faster FFT) size can be defined.