首页>
外国专利>
FAST MATCHING OF IMAGE FEATURES USING MULTI-DIMENSIONAL TREE DATA STRUCTURES
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.
展开▼