누구나 fftw_plan_dft_2d와 fftw_plan_dft_1d의 차이점을 설명 할 수 있습니까?

Question

두 제품의 차이점은 무엇입니까? 이미지 행렬이 있고 그것을 fftw_complex 연속 배열로 전개 했습니까? fftw_plan_dft_2d 또는 fftw_plan_dft_1d 중 어느 것을 선택해야합니까?

둘 다 시도했지만 두 가지의 동작이 상당히 다릅니다.

나는 설명서를 읽으려고했지만 그 차이점과 사용법에 관해서는 많이 알지 못했습니다.

Answer 1

귀하의 질문은 실제로 푸리에 변환에 관한 것입니다. 특히 1-Dimensional FFT와 2-Dimensional FFT의 차이점은 무엇입니까?

짧은 대답 차원 FFT는 다음과 같은 것이있다 :

1. 행렬의 각 행에 각각 독립적으로 1-D FFT를 적용한다.
2. 1 단계의 결과를 가져 와서 행렬의 각 열에 독립적으로 1-D FFT를 적용합니다.

fftw 계획은 모두 병합 된 평면 행렬을 사용하지만, fftw_plan_dft_2d는 n0 및 n1 크기 매개 변수를 사용하여 복잡한 배열을 2D 행렬로 올바르게 해석 할 수 있습니다.

Answer 2

크기 n의 신호 X의 1D DFT Y 쓴다 :

2D dft is defined as

소정의 분리 제품은 어레이의 각 차원에 따른 변환 1D.

따라서 2D dft는 첫 번째 차원에서 dft를 취한 다음 다른 방향에서 dft를 취하는 것으로 구성됩니다. 이 글을 참고하세요 :

이

다른 차원을 통해 도막을 복용 먼저 결과가 변경되지 않습니다주의하는 것이 :

가 실제로 금액이 factored을 할 수 있습니다, 또한 the doc of opencv를 참조하십시오

이 속성이없는 전체 병합 된 배열의 1D DFT와 다릅니다. 2D 커널에 컨볼 루션을 기반으로하는 선형 이미지 필터는 2D dft를 사용하여 푸리에 공간에서 포인트 순 배율로 전환합니다. 이미지가 2D 인 경우 변환 된 이미지도 2D입니다. 설명을 보려면 course을 참조하십시오.