FAST MATCHING OF IMAGE FEATURES USING MULTI-DIMENSIONAL TREE DATA STRUCTURES

A method for generating a descriptor tree data structure is provided. A plurality of descriptors are obtained for one or more images, each descriptor defined within a multi-dimensional descriptor space. The plurality of descriptors are partitioned into nodes of a tree data structure, where the number of nodes in such partitioning is a function of the number of descriptors in the plurality of descriptors. The nodes having more than two descriptors may be sub-partitioned into sub-nodes of the tree data structure until two or fewer descriptors remain per sub-node, where such sub-partitioning is a function of the number of descriptors remaining in each such node and/or a dimensionality of such descriptors. Cette invention concerne un procédé de génération d'une structure de données arborescente de type descripteurs. Une pluralité de descripteurs est obtenue pour une ou plusieurs images, chaque descripteur étant défini dans un espace de descripteurs multidimensionnel. La pluralité de descripteurs est répartie en noeuds constituant une structure de données arborescente, le nombre de noeuds dans cette répartition étant fonction du nombre de descripteurs dans la pluralité de descripteurs. Les noeuds ayant plus de deux descripteurs peuvent être sous-répartis dans des sous-noeuds de la structure de données arborescente jusqu'à ce qu'il ne subsiste que deux descripteurs ou moins par sous-noeud, la sous-répartition étant fonction du nombre de descripteurs subsistant dans chacun de ces noeuds et/ou d'une dimensionnalité desdits descripteurs.