full

[SS] Discrete Convolution (Linear Discrete Convolution)

Convolution은 linear time invariant (LTI) system에서 zero-state response를 구하는데 사용되는 연산임. DIP 등에서는 Linear Shift Invariant (LSI) system에서의 output image를 구하는데 사용되며, 주로 spatial domain filter들을 직접 spatial domain에서 구하는데 사용됨 (box filter, sobel filter등등) DFT (Discrete Fourier Transform)에서는 실제로 cyclic convolution이 이루어지나, 여기선 linear convolution에 초점을 맞춘다. 더보기 cyclic convolution(or circular convolution)은 다음을 참..