Se puede considerar que la FFT bidimensional de la imagen realiza primero una secuencia unidimensional de FFT en cada fila de la imagen (N filas requieren N veces) y luego realiza una secuencia unidimensional. en cada columna de la matriz resultante FFT de secuencia (N columnas ***se requieren N veces). Por lo tanto, una FFT bidimensional*** de una imagen N*N requiere 2N FFT de una secuencia unidimensional de longitud N, y el número total de multiplicaciones es: 2N* (N/2)log2N).