본 논문에서는 증강 현실 환경에서 실시간 마커리스 트래킹을 수행하기 위한 특징 서술자 데이터베이스 생성 및 검색 방법을 제안한다. 먼저, 특징 서술자를 효율적으로 검색하기 위하여 특징 서술자의 형태를 기준으로 정수 부호화 하여 총 4 단계의 인덱스 데이터베이스를 구성한다. 특정 특징 서술자의 검색은 데이터베이스에서 각 단계별로 유사성 있는 후보 특징 서술자의 인덱스를 탐색하고 입력된 특징 서술자와 탐색된 모든 후보 특징 서술자들의 유클리드 거리 값 비교를 통해 이루어진다. 본 연구에서 제안한 검색방법은 형태를 기반으로 유사하지 않은 특징 서술자들을 검색 대상에서 제외하여 검색의 효율을 높였다. 제안된 방법은 기존 KD-Tree 방법에 비해서 특징 서술자당 약 16ms의 검색 속도 개선이 있었음을 확인할 수 있었다.

본 논문에서는 증강현실 게임을 위하여 마커 영역을 이진화 할 수 있는 경계선 기반 마커 이진화 방법을 제안한다. 먼저, 경계선을 검출하기 위해 원 영상을 그레이 스케일 영상으로 변환한 뒤 경계선을 검출하고 마커영역의 경계선을 폐구간으로 만들기 위해 모든 경계선 화소에 대해서 4방향 확장 연산을 수행한다. 그리고 검출된 모든 경계선에 대해서 좌 우 화소의 명도를 비교하여 낮은 쪽에 검은색, 높은 쪽에 흰색을 할당하여 씨앗 영역 확장 기법을 통해 내부 영역을 채우면 마커영역의 이진화가 완료된다. 제안된 방법은 조명의 영향에 민감하지 않은 경계선 정보를 이용하여, 기존 단일 임계값을 사용한 이진화 방법에 비해 단계적 조명이나 그림자의 영향을 받은 영상에서도 마커 인식이 가능한 이진화 결과를 보였으며, VGA급 영상을 대상으로 평균 51fps의 처리속도를 보여 실시간 처리가 가능함을 알 수 있었다.