The Fourier transform for images

Thanks to the researchers MIT the field of video and images could soon receive a major technological innovation: the new discovery would speed up the compression of images by applying an algorithm based on Fourier transform. The technique has been developed by researchers Dina Kataba and Piotr Indyki with students Eric Price and Haitham Hassanieh.

transform38

The Fourier transform is one of the most important functions of mathematics, and has found great application in computer science: for example, are used to represent the fluctuations of voltage in the wire that connects an MP3 player to a speaker, not to mention the wide use in electronic music and study of audio frequencies. But the two researchers have found a way to apply this function to the images. The technique consists of dividing the signs and trying frequencies scattered but present in each section of the signal: for there is no need to sample the whole image, but only part This technique allows to speed up the processing time up to ten times. Continue reading