Why Shazam and Your MRI Scanner Are Secretly Doing the Same Math | Jason Nagels
Been thinking about this for a while and finally recorded a short explainer on it, but wanted to share the actual substance here since I think this crowd would find it interesting even without watching.
Shazam doesn't "hear" a song. It runs the audio through a Fast Fourier Transform (FFT), which breaks a messy sound waveform into its component frequencies. That's the entire trick.
MRI uses the exact same math. Raw MRI data is collected in K space, which is frequency domain data that looks like meaningless static, not an image. FFT is what converts that static into an actual spatial image you can read. No FFT, no image, full stop.
Doppler ultrasound leans on it too: frequency shifts from moving blood get run through FFT to produce velocity, direction, and flow data in real time.
The history is kind of wild too: the underlying math goes back to Joseph Fourier studying heat transfer in the early 1800s, and Gauss apparently stumbled onto a version of it around the same time. It stayed a curiosity because computing it by hand was painfully slow, until Cooley and Tukey published a fast algorithm in 1965 that made it practical, arguably the moment real-time medical imaging (and eventually, your phone identifying a song in a bar) became possible.
Curious how many other people in imaging had this "oh, that's the same thing" moment once they connected FFT in signal processing to FFT in MRI/ultrasound reconstruction. Anyone else remember when this clicked for you, or was it always obvious given your background?
