发明名称 |
Large-scale asymmetric comparison computation for binary embeddings |
摘要 |
A system and method for comparing a query object and one or more of a set of database objects are provided. The method includes providing quantized representations of database objects. The database objects have each been transformed with a quantized embedding function which is the composition of a real-valued embedding function and a quantization function. The query object is transformed to a representation of the query object in a real-valued embedding space using the real-valued embedding function. Query-dependent estimated distance values are computed for the query object, based on the transformed query object and stored. A comparison (e.g., distance or similarity) measure between the query object and each of the quantized database object representations is computed based on the stored query-dependent estimated distance values. Data is output based on the comparison computation. |
申请公布号 |
US8370338(B2) |
申请公布日期 |
2013.02.05 |
申请号 |
US20100960018 |
申请日期 |
2010.12.03 |
申请人 |
XEROX CORPORATION;GORDO ALBERT;PERRONNIN FLORENT |
发明人 |
GORDO ALBERT;PERRONNIN FLORENT |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|