상호간의 비트열 차이가 소정의 인덱스 거리 임계치(t3)보다 큰 대표 4Byte 인덱스로 구성된 레벨1 배열;상기 레벨1 배열에 포함된 대표 4Byte 인덱스별로 상호간의 비트열 차이가 소정의 인덱스 거리 임계치(t3)보다 작은 4Byte 인덱스들이 자식 노드로 연결된 레벨2 배열;상기 레벨2 배열에 포함된 4Byte 인덱스별로 동일한 4Byte 인덱스를 갖는 16Byte 인덱스들이 자식 노드로 연결된 레벨3 배열; 및상기 레벨3 배열에 포함된 16Byte 인덱스별로 동일한 16Byte 인덱스를 갖는 특징 서술자들이 자식 노드로 연결된 레벨4 배열;을 포함함을 특징으로 하는 증강현실 환경에서 실시간 마커리스 트래킹을 위한 특징 서술자의 데이터베이스를 기록한 컴퓨터가 읽을 수 있는 기록매체.

상호간의 비트열 차이가 소정의 인덱스 거리 임계치(t3)보다 큰 대표 4Byte 인덱스로 구성된 레벨1 배열, 상기 레벨1 배열에 포함된 대표 4Byte 인덱스별로 상호간의 비트열 차이가 소정의 인덱스 거리 임계치(t3)보다 작은 4Byte 인덱스들이 자식 노드로 연결된 레벨2 배열, 상기 레벨2 배열에 포함된 4Byte 인덱스별로 동일한 4Byte 인덱스를 갖는 16Byte 인덱스들이 자식 노드로 연결된 레벨3 배열 및 상기 레벨3 배열에 포함된 16Byte 인덱스별로 동일한 16Byte 인덱스를 갖는 특징 서술자들이 자식 노드로 연결된 레벨4 배열을 포함하는 증강현실 환경에서 실시간 마커리스 트래킹을 위한 특징 서술자의 데이터베이스를 컴퓨터가 생성하는 방법에 있어서,(a) 상기 데이터베이스에 삽입될 새로운 특징 서술자에 대하여, 4Byte 인덱스와 16Byte 인덱스로 부호화 하는 단계;(b) 상기 레벨1 배열에 포함된 대표 4Byte 인덱스들 중에서 새로운 특징 서술자의 4Byte 인덱스와의 비트열 차이가 소정의 인덱스 거리 임계치(t3)보다 작은 4Byte 인덱스를 찾는 단계;(c) 상기 (b) 단계에서 찾은 4Byte 인덱스의 자식 노드로 연결된 레벨2 배열에 포함된 4Byte 인덱스들 중에서 새로운 특징 서술자의 4Byte 인덱스와 동일한 4Byte 인덱스를 찾는 단계;(d) 상기 (c) 단계에서 찾은 4Byte 인덱스의 자식 노드로 연결된 레벨3 배열에 포함된 16Byte 인덱스들 중에서 새로운 특징 서술자의 16Byte 인덱스와 동일한 16Byte 인덱스를 찾는 단계; 및(e) 상기 (d) 단계에서 찾은 16Byte 인덱스의 자식 노드로 연결된 레벨4 배열의 마지막에 새로운 특징 서술자를 추가하는 단계;를 포함하되,상기 (b) 단계에서 비트열 차이가 소정의 인덱스 거리 임계치(t3)보다 작은 4Byte 인덱스를 찾지 못한 경우 새로운 특징 서술자의 4Byte 인덱스를 레벨1 배열의 마지막에 추가하고 추가된 4Byte 인덱스에 자식 노드로 연결되는 레벨2 배열을 생성하고,상기 (c) 단계에서 동일한 4Byte 인덱스를 찾지 못한 경우 새로운 특징 서술자의 4Byte 인덱스를 레벨2 배열의 마지막에 추가하고 추가된 4Byte 인덱스에 자식 노드로 연결되는 레벨3 배열을 생성하고, 상기 (d) 단계에서 동일한 16Byte 인덱스를 찾지 못한 경우 새로운 특징 서술자의 16Byte 인덱스를 레벨3 배열의 마지막에 추가하고 추가된 16Byte 인덱스에 자식 노드로 연결되는 레벨4 배열을 생성하는 것을 특징으로 하는 증강현실 환경에서 실시간 마커리스 트래킹을 위한 특징 서술자의 데이터베이스 생성 방법.

제2항에 있어서, 상기 (a) 단계에서 특징 서술자를 16Byte 인덱스로 부호화 할 때, 특징 서술자의 64개 원소를 4개 원소의 단위로 잘라 각각 1Byte 정수로 부호화 하되, 특징 서술자의 인접된 각 원소 간 차이를 구하고, 그 차이를 소정의 임계치(t1)와 비교하여 부호화할 비트를 결정하고, 결정된 비트를 정수 데이터의 상위 비트부터 할당하고,16Byte 인덱스를 4Byte 인덱스로 부호화 할 때, 16Byte 인덱스를 4Byte 단위로 잘라 각각 1Byte 정수로 부호화 하되, 16Byte 인덱스의 인접된 각 Byte 간 차이를 구하고, 그 차이를 소정의 임계치(t11)와 비교하여 부호화할 비트를 결정하고, 결정된 비트를 정수 데이터의 상위 비트부터 할당하는 것을 특징으로 하는 증강현실 환경에서 실시간 마커리스 트래킹을 위한 특징 서술자의 데이터베이스 생성 방법.

상호간의 비트열 차이가 소정의 인덱스 거리 임계치(t3)보다 큰 대표 4Byte 인덱스로 구성된 레벨1 배열, 상기 레벨1 배열에 포함된 대표 4Byte 인덱스별로 상호간의 비트열 차이가 소정의 인덱스 거리 임계치(t3)보다 작은 4Byte 인덱스들이 자식 노드로 연결된 레벨2 배열, 상기 레벨2 배열에 포함된 4Byte 인덱스별로 동일한 4Byte 인덱스를 갖는 16Byte 인덱스들이 자식 노드로 연결된 레벨3 배열 및 상기 레벨3 배열에 포함된 16Byte 인덱스별로 동일한 16Byte 인덱스를 갖는 특징 서술자들이 자식 노드로 연결된 레벨4 배열을 포함하는 증강현실 환경에서 실시간 마커리스 트래킹을 위한 특징 서술자의 데이터베이스를 컴퓨터가 검색하는 방법에 있어서,(a) 상기 데이터베이스와 비교할 새로운 특징 서술자에 대하여, 4Byte 인덱스와 16Byte 인덱스로 부호화 하는 단계;(b) 상기 레벨1 배열에 포함된 대표 4Byte 인덱스들 중에서 새로운 특징 서술자의 4Byte 인덱스와의 유사성이 가장 큰 4Byte 인덱스를 찾는 단계;(c) 상기 (b) 단계에서 찾은 4Byte 인덱스의 자식 노드인 레벨2 배열에 속하는 4Byte 인덱스들 중에서 새로운 특징 서술자의 4Byte 인덱스와의 유사성이 소정의 4Byte 인덱스 거리 임계치보다 큰 4Byte 인덱스를 모두 찾는 단계;(d) 상기 (c) 단계에서 찾은 모든 4Byte 인덱스들에 대하여, 그 자식 노드인 레벨3 배열에 속하는 16Byte 인덱스들 중에서 새로운 특징 서술자의 16Byte 인덱스와의 유사성이 소정의 16Byte 인덱스 거리 임계치보다 큰 16Byte 인덱스를 모두 찾는 단계; 및(e) 상기 (d) 단계에서 찾은 모든 16Byte 인덱스들에 대하여, 그 자식 노드인 레벨4 배열에 속하는 특징 서술자들 중에서 새로운 특징 서술자와의 유클리드 거리값이 최소인 특징 서술자를 찾아 매칭이 이루어진 것으로 결정하는 단계;를 포함함을 특징으로 하는 증강현실 환경에서 실시간 마커리스 트래킹을 위한 특징 서술자의 데이터베이스 검색 방법.