Adrian Cochrane on Nostr: Any interested mathematicians: Please clarify why this works? An efficient means of ...
Any interested mathematicians: Please clarify why this works?
An efficient means of computing this "image cross-correlation" task is to convert the 2 frames into frequency-space using a Fast-Fourier Transform. With little more than a component-wise multiply & conversion back to signal-space gives us rankings for how close of a match each shift is! All that's left is to iterate over them to find the top-ranked coordinate & sum into the counter registers queried by the main CPU.
2/5?
An efficient means of computing this "image cross-correlation" task is to convert the 2 frames into frequency-space using a Fast-Fourier Transform. With little more than a component-wise multiply & conversion back to signal-space gives us rankings for how close of a match each shift is! All that's left is to iterate over them to find the top-ranked coordinate & sum into the counter registers queried by the main CPU.
2/5?