Note ≡ 선택적 탐색

선택적 탐색은 객체 인식이나 검출을 위한 가능한 후보 영역(객체가 있을 만한 위치 . 영역)을 알아 내는 방법입니다. 선택적 탐색은 분할 방식을 이용하여 시드(seed)를 선정하고, 그 시드에 대한 완전 탐색을 적용합니다.

선택적 탐색은 다음 세 단계 과정을 거칩니다.

1단계. 초기 영역 생성(sub-segmentation)

각각의 객체가 영역 한 개에 할당될 수 있도록 많은 초기 영역을 생성합니다. 즉, 입력된 이미지를 영역 다수 개로 분할하는 과정입니다.

▲ 그림 6-27 R-CNN 학습 1단계

2단계. 작은 영역의 통합

1단계에서 영역 여러 개로 나눈 것들을 비슷한 영역으로 통합하는데, 이때 탐욕(greedy) 알고리즘⁸을 사용하여 비슷한 영역이 하나로 통합될 때까지 반복합니다.

▲ 그림 6-28 R-CNN 학습 2단계