News for hackers. Stuff that matters.
Re:Show HN: Fast and Exact Algorithm for Image Merging by gsliepen on Wednesday September 25, 2024 @02:15PM (#41650275)
I used this for several applications. Note that 2D convolution can be done efficiently using FFTs, and filtering can be combined with this very efficiently: if you see your high-pass filter as a convolution of its own, you can pre-calculate its FFT, and just multiply it almost for free in the frequency domain with the two images you want to convolve.
Re:Show HN: Fast and Exact Algorithm for Image Merging by scottdupoy on Wednesday September 25, 2024 @02:55PM (#41650704)
That's exactly how it worked, hand rolled FFT and filtering following the method in "Numerical Recipes for C"
Re:Show HN: Fast and Exact Algorithm for Image Merging by gsliepen on Thursday September 26, 2024 @01:35AM (#41654861)
Oh, Numerical Recipes is nice but their algorithm implementations are not really state-of-the-art. I highly recommend using FFTW (https://fftw.org/) as it will likely give you a substantial performance improvement.