Cross-Correlation Calculation

Introduction

Cross-Correlation Calculation은 CNN에서 쓰이는 연산이다.

Cross-Correlation은 Convolution Calculation의 Flip 과정을 하지 않고 Filter를 그대로 Input value와 연산한다.

Computation

$$y(i)=(x\ast w)(i)=\sum _{k=-\mathrm{\infty }}^{\mathrm{\infty }}x(k)w(i+k)$$ $$y(i,j)=(x\ast w)(i,j)=\sum _{k_1=-\mathrm{\infty }}^{\mathrm{\infty }}\sum _{k_2=-\mathrm{\infty }}^{\mathrm{\infty }}x(k_1,k_2)w(i+k_1,j+k_2)$$

식을 쉽게 이해하려면 Forward Propagation의 First Step of Forward propagation을 참고하자