信息处理装置和方法

摘要

本发明意欲提供在要进行搜索的多个(如果有的话)集合中对期望元素进行的快速搜索。公共代表点设置块根据在向量信息存储块中存储的特征向量设置对于集合公共的公共代表点，并将所设置的点存储到公共代表点信息存储块中。相邻表组产生块根据向量信息和公共代表点信息而为每个集合产生相邻表，并将所产生的表存储在相邻表组存储块中。最近相邻向量组搜索块在获得输入向量时根据向量信息、公共代表点信息和相邻表组而在每个集合中搜索输入向量的最近相邻向量，并将所检索的最近相邻向量作为比较结果输出。本发明适用于图像处理装置。

主权项

1.一种信息处理装置，用于在多个集合中搜索期望元素，包括：公共代表点设置部件，用于设置公共代表点，所述公共代表点是通过平均所述多个集合的特征而获得的集合的预定数量的元素；相邻表产生部件，用于根据由所述公共代表点设置部件设置的所述公共代表点，为所述多个集合的每一个产生相邻表，所述相邻表是与位于每个公共代表点附近的所述多个集合的每一个的元素相关联的表信息；以及搜索部件，用于在由所述相邻表产生部件产生的所述相邻表内登记的元素中搜索期望元素。