发明名称 |
Method of indexing and searching feature vector space |
摘要 |
A method of indexing a high-dimensional vector space, along with a method of quickly retrieving a feature vector having features similar to a query vector from the vector space indexed by the indexing method, are provided. The method of indexing a feature vector space includes the steps of (a) partitioning the feature vector space into a plurality of approximation regions; (b) selecting an arbitrary approximation region to determine whether the selected approximation region is heavily or sparsely distributed; and (c) if the approximation region is determined to be sparsely distributed, indexing the corresponding approximation region as one special node belonging to a child node of the tree data structure, together with any other sparsely distributed approximation region spaced apart by a distance less than a predetermined distance.
|
申请公布号 |
US2002085011(A1) |
申请公布日期 |
2002.07.04 |
申请号 |
US20010794401 |
申请日期 |
2001.02.28 |
申请人 |
CHOI YANG-LIM;HUH YOUNGSIK;MANJUNATH B.S.;CHANDRASEKARAN SHIV |
发明人 |
CHOI YANG-LIM;HUH YOUNGSIK;MANJUNATH B.S.;CHANDRASEKARAN SHIV |
分类号 |
G06F17/30;(IPC1-7):G09G5/36 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|