A review on sparse fast fourier transform applications in image processing

Hadhrami Ab Ghani (Multimedia University)
Mohamad Razwan Abdul Malek (Multimedia University)
Muhammad Fadzli Kamarul Azmi (Multimedia University)
Muhammad Jefri Muril (Multimedia University)
Azizul Azizan (Universiti Teknologi Malaysia)

International Journal of Electrical and Computer Engineering
Vol 10, No 2: April 2020

Fast Fourier Transform has long been established as an essential tool in signal processing. To address the computational issues while helping the analysis work for multi-dimensional signals in image processing, sparse Fast Fourier Transform model is reviewed here when applied in different applications such as lithography optimization, cancer detection, evolutionary arts and wasterwater treatment. As the demand for higher dimensional signals in various applications especially multimedia appplications, the need for sparse Fast Fourier Transform grows higher.