信息处理装置和方法制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及一种信息处理装置和方法以及程序。更具体而言，本专利技术涉及一种信息处理装置和方法以及程序，其能够搜索多个(如果有的话)集合主题(subject)的每一个以便以高速搜索期望元素。
技术介绍
已经提出了许多高速搜索方法来解决所谓的最近邻搜索问题，其中，给定n维输入向量，从n维向量组的集合获得输入向量的最近邻居向量相邻(neighborhood)。例如，提出了一种方法，其中，在N个质心向量v(i)中，将预定的质心向量设置为显著向量(remarkable vector)v1，并且在显著向量v1和质心向量v(i)之间的距离中，将以第N/k个顺序(order)接近显著向量v1的距离设置为该显著向量的半径距离DR，以比较输入向量u和显著向量v1之间的距离D1和作为半径距离DR的1/2的DR/2，从而根据比较结果确定搜索最佳向量的范围(例如参见日本专利第3273581号)。此外，例如，在图像识别处理中使用这种搜索方法来搜索特征向量。通过组合特征参数和向量化所述组合而获得特征向量。在进行处理的图像的特征向量和所准备的模型图像的特征向量之间的比较可以识别在进行处理的图像和模型图像之间的关系。基于特征向量的图像识别处理允许几乎不受视点改变或亮度改变影响的识别。
技术实现思路
但是，在上述方法中，当(通过将进行处理的图像和两个或多个模型图像进行比较)给定某个输入向量时从许多向量组的集合(例如许多模型图像)获得最近相邻向量的方案具有这样的问题如果简单地重复传统的最近相邻搜索，则降低了效率和处理速度。因此，本专利技术通过提供一种信息处理装置和方法以及程序来解决与现有技术的方法和装置相关联的上述和其它问题，所述信息处理装置和方法以及程序能够在两个或多个向量集合(如果有的话)中高速搜索输入向量的相邻向量。在执行本专利技术时，并且根据本专利技术的一个实施例，提供了一种信息处理装置，用于在多个集合中搜索期望元素。该信息处理装置可以包括公共代表点设置部件，用于设置公共代表点，所述公共代表点是通过平均所述多个集合的特征获得的集合的预定数量的元素；相邻表产生部件，用于在由公共代表点设置部件设置的公共代表点的基础上，为所述多个集合的每一个产生相邻表，所述相邻表是与位于每个公共代表点附近的所述多个集合的每一个的元素相关联的表信息；以及搜索部件，用于在由相邻表产生部件产生的相邻表内登记的元素中搜索期望元素。根据本专利技术，提供了一种用于信息处理装置的信息处理方法，用于在多个集合中搜索期望的元素。该信息处理方法可以包括以下步骤设置公共代表点，所述公共代表点是通过平均所述多个集合的特征获得的集合的预定数量的元素；在由公共代表点设置步骤设置的公共代表点的基础上，为所述多个集合的每一个产生相邻表，所述相邻表是与位于每个公共代表点附近的所述多个集合的每一个的元素相关联的表信息；以及，在由相邻表产生步骤产生的相邻表内登记的元素中搜索期望元素。根据本专利技术，提供了一种程序，用于使计算机执行用来在多个集合的每一个中搜索期望元素的搜索处理。该程序可以包括以下步骤设置公共代表点，所述公共代表点是通过平均所述多个集合的特征获得的集合的预定数量的元素；在由公共代表点设置步骤设置的公共代表点的基础上，为所述多个集合的每一个产生相邻表，所述相邻表是与位于每个公共代表点附近的所述多个集合的每一个的元素相关联的表信息；以及，在由相邻表产生步骤产生的相邻表内登记的元素中搜索期望元素。本专利技术意欲提供对多个(如果有的话)集合主题的快速搜索以搜索期望成员(member)。附图说明图1是图解作为本专利技术一个实施例而实践的特征量比较装置的示例配置的方框图； 图2是图解产生相邻表组的方式的示意图；图3是图解相邻表的示例配置的示意图；图4是图解搜索最近相邻向量的方式的示意图；图5是图解使搜索范围变窄的示例的示意图；图6是图解图1所示的公共代表点设置块的详细示例配置的方框图；图7是图解图1所示的相邻表组的详细示例配置的方框图；图8是图解图7所示的相邻表产生块的详细示例配置的方框图；图9是图解图8所示的距离信息产生块的详细示例配置的方框图；图10是图解图1所示的最近相邻向量组搜索块的详细示例配置的方框图；图11是图解图10所示的最近相邻向量搜索块的详细示例配置的方框图；图12是图解图11所示的表内搜索块的详细示例配置的方框图；图13是图解图11所示的组内全体搜索块的详细示例配置的方框图；图14是表示示例公共代表点设置处理的流程图；图15是表示示例相邻表组产生处理的流程图；图16是表示示例相邻表产生处理的流程图；图17是表示示例距离信息产生处理的流程图；图18是表示示例最近相邻向量组搜索处理的流程图；图19是表示示例最近相邻搜索处理的流程图；图20是表示示例表内搜索处理的流程图；图21是表示示例组内全体搜索处理的流程图；图22是图解作为本专利技术另一实施例而实践的特征量比较系统的示例配置的方框图；图23是图解根据本专利技术的图像处理装置的示例配置的方框图；图24是图解根据本专利技术的图像处理装置的另一示例配置的方框图；图25是图解作为本专利技术的独立实施例而实践的特征量比较装置的示例配置的方框图；图26A和26B是图解坐标转换方式的示意图；图27A、27B和27C是图解维度压缩方式的示意图；图28A和28B是图解向量间距离比较方式的示意图；图29是图解图25所示的成员向量坐标转换块的详细示例配置的方框图； 图30是表示特征量比较处理的流程图；图31是表示成员向量坐标转换处理的流程图；图32是图解搜索相邻向量组的方式的示意图；图33是图解根据本专利技术的图像处理装置的另一示例配置的方框图；图34是图解图33所示的多种类型特征量比较块的详细示例配置的方框图；图35是图解图34所示的相邻向量组搜索块的详细示例配置的方框图；图36是表示多种类型特征量比较处理的流程图；图37是表示相邻向量组搜索处理的流程图；以及图38是图解根据本专利技术的个人计算机的示例配置的方框图。具体实施例方式将参照附图作为示例来更详细地描述本专利技术。在此描述的本专利技术及其实施例具有以下相互关系。其描述意欲确定这样的事实，即在此描述支持在此描述的本专利技术的实施例。因此，如果有尽管在优选实施例的描述中进行了描述、但是在此未被描述为对应于本专利技术的任何实施例，则这不以任何方式表示这样的实施例不对应于本专利技术。相反，如果任何实施例在此被描述为对应于本专利技术，则它不以任何方式表示这样的实施例不对应除了本专利技术之外的其它专利技术。而且，其描述不表示在此描述的整个专利技术。换句话说，在此描述并且在此未要求保护的任何专利技术的存在将不否认存在可作为分案申请提交、作为修改结果出现或者在未来添加于此的任何专利技术。在本专利技术中，提供了一种信息处理装置(例如图1所示的特征量比较装置)，用于在多个集合中搜索期望的元素。此信息处理装置具有公共代表点设置部件(例如图1所示的公共代表点设置块)，用于设置公共代表点，所述公共代表点是其中将多个集合的特征平均的集合的预定数量的元素；相邻表产生部件(例如图1所示的相邻表组产生块)，用于在由公共代表点设置部件设置的公共代表点的基础上，为每个集合产生相邻表，所述相邻表提供与位于每个公共代表点附近的集合的元素相关联的表信息；以及搜索部件(例如图1所示的最近相邻向量组搜索块)，用于本文档来自技高网...

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员：中村章，铃木洋贵，芦原隆之，
申请(专利权)人：索尼株式会社，
类型：发明
国别省市：JP[日本]