Alan Jo의미적 이해
푸리에 변환은 임의의 입력 신호를 다양한 주파수를 갖는 주기함수들의 합으로 분해하여 표현
맨 앞의 붉은 색 신호는 입력 신호이고 뒤의 파란색 신호들은 푸리에 변환(Fourier transform)을 통해 얻어진 (원본 신호를 구성하는) 주기함수 성분들이다
입력 신호는 전파, 음성 신호 등과 같이 시간축(time)에 대해 정의된 신호일 수도 있고 이미지(image) 등과 같이 공간축에 대해 정의된 신호일 수도 있다
time domain에서 frequency domain으로의 변환이라고 하고
컴퓨터 비전(computer vision),영상처리 쪽에서는 spatial domain에서 frequency domain으로의 변환이라고 부른다
수식적 이해
푸리에 역변환
함수 f(x)를 모든 가능한 주파수(u)의 주기함수들(ej2πux)의 일차결합으로 표현한 것
푸리에 변환
입력신호 f(x)가 ej2πux들의 합으로 표현(분해)된다
f(x)를 주기함수 성분으로 분해했을 때의 계수(coefficient) F(u)로 주어진다
ej2πux는 f(x)를 구성하는 (파란색의 주파수 u인) 주기함수 성분들이고 F(u)는 해당 주기함수 성분의 강도(amplitude)를 나타낸다
오일러 공식과 자주 같이 쓰인다
이렇게 변형된다
결국 ej2πux는 주파수 u인 정현파(sinusoidal wave)의 복소지수함수 표현
선형대수적으로 이해하자면 ej2πux, u = 0, ±1, ±2, ...은 모든 신호를 생성할 수 있는 직교(orthogonal) 기저(basis) 함수들로 볼 수 있다 (편의상 u를 정수 범위로 표기했으나 u는 실수 전체 범위임)
그러면 입력 신호 f(x)를 이들 기저함수들로 분해했을 때의 계수 F(u)는 f(x)와 기저함수의 내적(dot product)으로 계산될 수 있다
f(x)와 ej2πux의 함수 내적이기 때문에 그 결과는 f(x)를 ej2πux들로 분해했을 때의 계수가 된다
