摘要 |
PURPOSE: A record medium reading a database of a feature descriptor for a real time marker-less tracking in an augmented reality environment and a method for generating and searching of the database are provided to exclude feature descriptors which are not similar based on a form from a search target, thereby increasing efficiency of a search. CONSTITUTION: A level 1 array is composed of a representative 4-byte index which mutual bit string difference is bigger than an index distance threshold. A level 2 array connects 4-byte index which mutual bit string difference according to the representative 4-byte index is smaller than a predetermined index distance threshold to a child node. A level 3 array connects a 16-byte index with the same 4-byte index according to the 4-byte index included in the level 2 array to the child node. |