发明名称 Similarity search system with compact data structures
摘要 A content-addressable and searchable storage system for managing and exploring massive amounts of feature-rich data such as images, audio or scientific data, is shown. The system comprises a segmentation and feature extraction unit for segmenting data corresponding to an object into a plurality of data segments and generating a feature vector for each data segment; a sketch construction component for converting a feature vector into a compact bit-vector corresponding to the object; a similarity index comprising a plurality of compact bit-vectors corresponding to a plurality of objects; and an index insertion component for inserting a compact bit-vector corresponding to an object into the similarity index. The system may further comprise an indexing unit for identifying a candidate set of objects from said similarity index based upon a compact bit-vector corresponding to a query object. Still further, the system may additionally comprise a similarity ranking component for ranking objects in said candidate set by estimating their distances to the query object.
申请公布号 US2006101060(A1) 申请公布日期 2006.05.11
申请号 US20050219822 申请日期 2005.09.07
申请人 LI KAI;LV QIN;CHARIKAR MOSES 发明人 LI KAI;LV QIN;CHARIKAR MOSES
分类号 G06F17/00;G06F7/00 主分类号 G06F17/00
代理机构 代理人
主权项
地址