Image Gradient 계산(1st Order Derivation Method)

공부좀 해야지/Mathmatics

From Wikipedia:
이미지 Gradient를 계산하기 위한 방법은 Sobel, Canny등과 같은 다양한 Edge Filter를 이용하는 방법도 있을 수 있으나,
가장 간단한 방법은 다음과 같이 주변 Pixel간의 차이값을 이용하는 방법이다.

L_x(x, y)=-1/2\cdot L(x-1, y) + 0 \cdot L(x, y) + 1/2 \cdot L(x+1, y).\,
L_y(x, y)=-1/2\cdot L(x, y-1) + 0 \cdot L(x, y) + 1/2 \cdot L(x, y+1).\,

위의 수식을 입력 이미지에 대한 Filter mask(Matrix)형태로 표시하면 다음과 같다.

L_x = \begin{bmatrix} -1/2 & 0 & 1/2 \end{bmatrix} * L \quad \mbox{and} \quad L_y = \begin{bmatrix} +1/2 \\ 0 \\ -1/2 \end{bmatrix} * L

가중치값 1/2은 경우에 따라 달라질 수 있으며 HOG 연산에는
Lx(x,y) = -L(x-1, y)+0*L(x,y)+L(x+1, y)
Ly(x,y) = -L(x, y-1)+0*L(x,y)+L(x, y_1)을 적용한다
이를 Filter mask(Matrix)형태로 표시하면 [-1, 0, 1]과 같다.


by 쿠리다쿠리 2010. 3. 23. 16:20

티스토리툴바