제로 패딩 fft

Question

크기가 786 * 786 인 이미지가 있고 1024 * 1024로 제로 패드를 만들고 싶습니다. 그래서 기수 2 알고리즘을 사용할 수 있습니다. 입력면에서 기본적으로 길이가 1024 * 1024가 될 것이고 내 fft는 1024 * 1024 출력을 생성 할 수 있도록 기본적으로 끝에 0을 추가합니다. 제 질문은 올바른 786 * 786 출력을 어떻게 검색합니까?

감사합니다.

Answer 1

입력을 0으로 채웠더라도 FFT의 결과는 여전히 입니다. 차이점은 출력이 주파수 영역에서 보간 된 것이므로 이 명백하게 해상도입니다. 물론 더 이상 정보가 마술처럼 생기지는 않았지만 보간으로 인해 추가 포인트가 보입니다. 역 FFT를 수행하면 원래의 0으로 채운 입력으로 돌아갑니다.