컴퓨터 비전 & 패턴 인식 - 23. 매칭, 인식을 위한 특징 사용

특징 기술자 feature descriptor의 조건

 

특징을 매칭, 인식 등에 사용하기 위해선

 

다음 조건 충족이 필요

 

1. 기술자 분별력이 커야 함.

 

완전히 서로 다른 두 영상이 주어질 때, 각 영상에서 구한 기술자들은 달라야 함

 

완전히 다른 두 영상 끼리는 매칭 될 수 없으므로.

 

 

2. 여러 변환에 불변해야함

 

평행 이동, 회전, 크기, 스케일, 비틀림 변환 등에도

 

특징 기술자가 변하지 않아야 매칭을 할 수 있음

 

 

3. 추가적으로 특징 기술자는

 

위와 같은 기하 불변성 geometry invariant 뿐만 하니라 광도 불변성 photometric invariant을 가져야 함.

 

 

4. 특징 기술자의 크기(차원)이 작을수록 좋음.

 

매칭은 기술자 간 거리로 판단하므로, 차원이 클수록 계산량이 많아짐

 

 

 

 

 

 

 

 

앞서 살펴본 관심점들

 

모라벡, 해리스 코너 알고리즘은 (y, x)

 

해리스 라플라스, SIFT, SURF 등의 특징은 (y, x, sigma)로 표현

 

 

 

 

 

 

 

특징, 관심점으로부터 기술자 추출하기

 

해당 특징점을 중심으로 윈도우를 씌우고, 보아야 함.

 

-> 윈도우 모양, 크기, 살펴볼 주제를 선택하여야 함.

 

카메라가 이동하여 찍은 영상의 경우 -> 쉽게 매칭 성공

 

영상이 이동 + 회전 변환이 수행된 경우 -> 크기, 회전 변환에 불변한 기술자 사용해야함

 

영상에 조명변화나 가림이 생기는 경우 -> 기하, 광도 변환에 불변한 기술자 사용 필요