ORB-SLAM(ORiented Brief and Simultaneous Localization And Mapping)은 모노큘러, 스테레오, 그리고 RGB-D 카메라를 사용한 시각 기반의 SLAM(Simultaneous Localization And Mapping) 알고리즘입니다. ORB-SLAM은 카메라의 실시간 위치와 환경의 3D 지도를 동시에 생성하는 데 사용됩니다. 이 알고리즘은 주로 로봇공학, 가상현실, 증강현실 및 드론 등의 분야에서 사용됩니다.
ORB-SLAM은 Raul Mur-Artal, J. M. M. Montiel 및 Juan D. Tardos에 의해 개발되었습니다. 이 알고리즘은 세 가지 주요 구성 요소로 구성되어 있습니다: 추적(Tracking), 지역 맵(Local Mapping) 및 루프 폐쇄(Loop Closing).
추적(Tracking): 카메라의 현재 위치를 추정하며, 입력 이미지의 특징점을 추출하고 이전 프레임의 특징점과 매칭하여 현재 카메라의 포즈를 추정합니다.
지역 맵(Local Mapping): 추적 과정에서 추출된 특징점을 이용해 로컬 맵을 생성하고, 이 맵에 새로운 키포인트를 추가하며 맵의 정확성을 높입니다. 또한, 지역 맵은 연속적인 프레임에서 카메라의 위치를 추정하는데 사용됩니다.
루프 폐쇄(Loop Closing): 이 단계에서는 카메라가 이전에 방문한 위치로 돌아왔을 때, 이러한 루프를 감지하고 맵의 일관성을 유지하기 위해 궤적과 지도에 보정을 적용합니다.
ORB-SLAM은 특징 기반의 SLAM 방식으로, ORB(ORiented BRIEF) 특징점을 사용합니다. ORB 특징점은 빠르게 계산할 수 있고, 회전 및 크기 불변성을 가지며, 다양한 조명 조건에서도 견고한 성능을 보입니다. 이러한 이유로 ORB-SLAM은 실시간 및 많은 상황에서 효과적인 솔루션으로 인정받고 있습니다.
ORiented BRIEF(ORB)는 이미지에서 견고한 이진 특징점을 추출하는 데 사용되는 컴퓨터 비전 알고리즘입니다. ORB는 두 가지 기존 기술인 FAST(Features from Accelerated Segment Test)와 BRIEF(Binary Robust Independent Elementary Features)를 결합하고 확장한 것입니다. 이 알고리즘은 Ethan Rublee, Vincent Rabaud, Kurt Konolige 및 Gary R. Bradski에 의해 2011년에 개발되었습니다.
ORB는 다음과 같은 두 가지 주요 목적을 달성하고자 합니다:
회전 불변성: BRIEF 특징점은 회전에 민감한 반면, ORB는 주요 방향을 계산하여 회전 불변성을 보장합니다. 이를 통해 이미지가 회전되어도 특징점 매칭이 더욱 견고해집니다.
계산 효율성: SIFT(Scale-Invariant Feature Transform) 및 SURF(Speeded-Up Robust Features)와 같은 기존의 특징점 추출 알고리즘은 상대적으로 계산 비용이 높습니다. ORB는 이진 특징점을 사용하여 연산 비용을 크게 줄이면서 견고한 성능을 유지합니다.
ORB 알고리즘은 다음 단계로 진행됩니다:
ORB는 실시간 이미지 처리를 필요로 하는 컴퓨터 비전 작업에 효과적인 솔루션으로 각광받고 있습니다. 이는 드론, 로봇공학, 증강현실 및 가상현실과 같은 분야에서 널리 사용되고 있습니다.