SURF

SURF(Speeded-Up Robust Features)

• SURF는 반복률 희생 없이 SIFT보다 빠른 알고리즘 추구.
• 헤시안 행렬식 이용.
• 행렬식을 빠르게 계산하기 위해, dyy, dxx, dyx를 9*9마스크로 근사 계산.
  • 마스크 계산은 적분 영상 이용

SURF의 스케일 공간

원본 영상은 그대로 둔 채 다중 스케일 마스크를 적용.

옥타브 구성

• 첫 번째 옥타브 9x9, 15x15, 21x21, 27x27 마스크 적용 (6씩 증가)
• 두 번째 옥타브 15x15, 27x27, 39x39, 51x51
  • 첫 번째 옥타브의 두 번째 마스크 15x15에서 시작하고 6의 두 배인 12씩 증가
• 세 번째 옥타브 27x27, 51x51, 75x75, 99x99
  • 두 번째 옥타브의 두 번째 마스크 27x27에서 시작하고 12의 두 배인 24씩 증가

※ SIFT는 단일 스케일 연산자를 다중 스케일 영상에 적용하는 반면 SURF는 단일 스케일 영상에 다중 스케일 연산자를 적용한다고 볼 수 있다.

SURF 검출

지역 극점 검출

• 첫 번째 옥타브에서 중간에 끼인 15x15와 21x21에서 지역 극점 검출 (그림 4-17)
• 두 번째 옥타브에서 중간에 끼인 27x27과 39x39에서 지역 극점 검출.
• …

SURF의 속도 개선 보고 [Bay2008]

• 800*640 영상에서 SURF 70ms, SIFT 400ms, 해리스 라플라스 2100ms

출처 - Computer Vision