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=-\infty}^{\infty} x(k)w(i+k)$$ $$y(i, j) = (x \ast w)(i, j) = \sum_{k_{1}=-\infty}^{\infty}\sum_{k_{2}=-\infty}^{\infty} x(k_{1}, k_{2})w(i+k_{1}, j + k_{2})$$

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