밝기 비교에서 비트로
특징점 주변을 평활화한 뒤 정해진 위치 쌍들의 밝기를 비교한다. 각 비교에서 첫 위치가 둘째 위치보다 어두우면 1, 아니면 0을 부여하는 식으로 규칙을 정할 수 있다. 같은 비교 패턴과 규칙을 사용해야 두 영상의 기술자를 직접 비교할 수 있다. 이미 계산한 실수 벡터를 단순히 압축하는 과정과 달리 처음부터 이진 표현을 구성한다.
짧은 기술자의 예
위치 쌍 네 개에서 첫째와 둘째 밝기가 각각 (20,30), (70,40), (15,15), (80,90)이라고 하자. 첫 값이 작을 때만 1로 정하면 결과는 1001이다. 같은 규칙으로 얻은 다른 기술자가 1101이면 둘째 비트만 달라 해밍 거리는 1이다. 이 네 비트 예제는 원리를 설명할 뿐 실제 작업에서 충분한 식별력을 보장하지 않는다.
비트 수와 저장 공간
256개 비교 결과는 256비트이므로 비트들을 빈틈없이 저장하면 32바이트가 된다. 특징점이 2,000개라면 기술자 값만 64,000바이트다. 위치와 방향 같은 특징점 정보, 자료구조의 관리 공간은 이 계산에 포함하지 않았다. 비교 횟수를 늘리면 표현할 정보와 저장량이 함께 달라지지만 정확도가 같은 비율로 증가하는 것은 아니다.
검출과 회전의 구분
BRIEF 자체는 어느 위치를 특징점으로 고를지 결정하지 않는다. FAST 같은 검출 결과와 결합할 수 있지만, 위치를 고르는 일과 기술자를 만드는 일의 성능은 따로 평가해야 한다. 고정된 비교 패턴은 영상이 크게 회전하면 다른 부분을 비교하게 될 수 있다. 방향에 맞춰 패턴을 보정하는 ORB 같은 구성과 기본 BRIEF를 구분하고, 흐림과 반복 무늬가 있는 영상에서도 실제 대응을 확인한다.
관련 문서
FAST 코너 검출 / ORB 특징점 / SIFT / 해밍 거리 / 가우스 필터 / 이미지 처리