An implementation of the fourier transform algorithm. In this project the fourier transform was applied to an xray image of a painting to isolate the thread pattern from pixel noise so that the threads could be counted.

Documentation on the fourier transform program