그림 10-8은 ImageTool 프로그램을 실행하여 DFT와 DFTRC 메뉴를 실행한 결과 화면이다. 입력 영상은 lenna.bmp 파일을 128×128 크기로 크기 변환한 lenna128.bmp 파일을 사용하였다. 그림 10-8에 나타난 7개의 차일드 윈도우 영상 중에서 윗줄 첫 번째 영상이 입력 영상인 lenna128.bmp 영상이다. 그리고 윗줄에 나타난 나머지 세 개의 차일드 윈도우 영상은 DFT 메뉴에 의해 나타난 스펙트럼 영상, 위상각 영상, 복원된 결과 영상이다. 아랫줄 세 개의 영상은 DFTRC 메뉴를 선택했을 때 나타난 영상이다. 눈으로 보기에 모두 동일한 영상으로 보이는 것으로 봐서 DFT에 의한 푸리에 변환과 DFTRC에 의한 푸리에 변환이 모두 정상적으로 동작했음을 가늠할 수 있다. ImageTool 프로그램 하단의 출력 창에는 DFT와 DFTRC에 의한 푸리에 변환 및 역변환의 동작 시간이 나타나 있다. DFT 메뉴에 의한 푸리에 변환이 대략 48초의 시간이 소요된 반면, DFTRC 메뉴는 0.7초만에 연산이 완료되었다. 동일한 작업을 수행하였지만 알고리즘을 어떻게 구현하느냐에 따라 연산 시간이 엄청나게 차이가 날 수 있다는 점을 확인할 수 있었다. 다음 절에서는 DFTRC 방법보다 훨씬 더 빠른 고속 푸리에 변환에 대해 알아보자.