A review on sparse fast fourier transform applications in image processing

Hadhrami Ab Ghani, Mohamad Razwan Abdul Malek, Muhammad Fadzli Kamarul Azmi, Muhammad Jefri Muril, Azizul Azizan


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.


applications; computational complexity; fourier transform; image processing;

Full Text:


DOI: http://doi.org/10.11591/ijece.v10i2.pp1346-1351

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

International Journal of Electrical and Computer Engineering (IJECE)
p-ISSN 2088-8708, e-ISSN 2722-2578