首页>
外国专利>
Method and system for performing a similarity search using a dissimilarity based indexing structure
Method and system for performing a similarity search using a dissimilarity based indexing structure
展开▼
机译:使用基于差异的索引结构执行相似性搜索的方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
A system and method for constructing an indexing structure and for searching a database of objects is disclosed. The database preferably contains a plurality of indexed multimedia objects, where objects that are dissimilar or substantially orthogonal correspond to the same index. The search for similar objects is performed by calculating an angle between the index and a vector representing the query object. Objects corresponding to indices at an angle from the query vector outside of determined bounds are not searched further, thus reducing the number of items to be searched and the search time. A binary search of multimedia objects is performed using the index structure.
展开▼