Fast Fourier Transform (FFT) adalah sebuah algoritma komputasi untuk mengurangi komputasi apabila menggunakan transformasi Fourier yang biasa. FFT digunakan untuk mentransformasikan time domain ke dalam bentuk frequency domain. Fungsi FFT lazim digunakan pada signal processing. Image processing merupakan fungsi spasial yang bisa dikonversi menjadi domain frequensi. Untuk citra dua dimensi, citra memiliki informasi spasial (dua dimensi) yang terkandung di dalam setiap elemen pikselnya. Dalam tahap perkembangannya, FFT memiliki teknik algortima yang bervariasi, contohnya adalah pada aplikasi Image-J. Jika dilihat dari perspektif frekuensi, citra bisa dibedakan menjadi 2 (high frequency dan low frequency). Sinyal high frequency biasanya adalah “the real signal of an object” atau “signal of interest“. Dengan kata lain, sinyal inilah yang biasanya akan dianalisis. Sedangkan sinyal frekuensi rendah biasanya adalah sinyal ba...