BRIEF 알고리즘

업데이트:

1. BRIEF(Binary Robust Independent Elementary Features)

  • Image descriptor를 생성(Bit String Description)

  • 특징점의 descriptor를 생성

  • descriptor는 서로 다른 이미지의 특징점이 어떤 연관성이 있는지 구분

2. 내용

  • 중심 픽셀(p)의 주변 픽셀을 2개씩 뽑아서 비교하여 descriptor 생성

  • 2개의 픽셀 값(x, y)을 비교하여 0 또는 1로 표현

brief

  • 비교하여 나온 값(0 or 1)을 각 bit에 저장하여 descriptor 생성(ex. 10010110)

3. 구현

  • 특정 마크(H 모양)을 FAST-9 알고리즘으로 특징점 추출

  • 그 특징점들을 BRIEF 알고리즘을 통해 descriptor 생성 후 저장

  • 영상에서 나오는 특징점들의 descriptor와 비교(XOR 연산을 통해 일치도를 구함)

  • 비교 후 특정 마크가 있는지 판단

참고