Harris Corner Dection

목표는 각 픽셀에 대해서 Summation 방법과 한번에 Response를 구하는 방식을 모두 구현을 해보는 것이다.

​

그리고 두 방법간의 속도 차이를 비교를 해본다.

Normal

​

Sum

 

2차원 배열을 가로 세로 1차열 배열로 자르고, 합치게 하여 구현을 하였습니다.

​

Gaussian 필터 코드부분은 공식을 적용을 하였습니다.

 

Summation을 구현을 할 때에는 M = np.zeros((h,w,2,2))로 선언을 하여서 window size만큼 x , y 를 돌때마다 0,0 1,0, 0,1 , 1,1 위치를 다 더해준 후

​

​

을 이용하여, 그대로 작성을 하였 습니다.

 

결과

​

original

Summation_harris_img

Normal_harris_img

Normal_interest points

Summation_interest points

서로의 속도차이는 약 996배 속도차이가 납니다

​

두 결과의 속도 차이는 약 1000배 정도 차이 나지만 결과로써는 그렇게 완전 차이가 나지 않는 거 를 확인할 수 있었습니다.