[发明专利]一种空间位置和局部特征相融合的特征构造方法

摘要

一种空间位置和局部特征相融合的特征构造方法，先计算模型的局部特征，再将特征点的空间位置关系作为整体特征融合进去，从而实现局部属性识别、从局部到整体的搜索等任务。具体内容包括提取局部特征，构建视觉词汇字典，空间位置信息融合等三部分。

主权项

一种空间位置和局部特征相融合的特征构造方法，包括以下步骤：1.提取模型局部特征；模型局部特征通过计算旋转图来构造。其步骤如下：1.1在模型表面随机采样N个点，其中Nb个基点，Ns个支撑点。1.2计算基点出发的模型法线从而构建此基点相对于模型表面的切平面。1.3以通过基点的法线为一条边，构造宽度为r、高度为2r的平面P，被切平面分成完全相等的上下两部分，并且将此平面离散成宽度为w、高度为h的图像平面。1.4上图像平面以法线为轴旋转，将落入每个像素格中的支撑点数量进行统计，则得到此基点的一副旋转图。对所有选连样本集合内的模型都进行局部特征抽取，构造局部特征库。2.构建视觉词汇字典；对于局部特征库里的所有特征描述子，采用k均值聚类方法构造包含M个视觉词汇的视觉词汇字典，这些视觉词汇被记为{V1，V2，…，VM}。那么每个模型可以表示成长度为M的一个向量{n1，n2，…，nM}，每一个分量代表此模型中包含多少个视觉词汇Vi，其中i＝1,2,…,M。3.空间位置信息融合；3.1对所有模型，通过主成分分析获得模型的三个主轴方向，把模型调整到xy平面与地面平行，z轴与地面垂直的坐标系统中，让模型的中心与坐标系统的原点重合，并把模型归一化到边长为1的立方体内。3.2将模型用中心在原点，半径以h为增量的同心球进行分割，假设这些同心球的数量为X个，每两个球面之间区域内的旋转图代表区域内的模型特征集合量{n1，n2，…，nM}。3.3每一个模型被表示成X个长度为M的的向量{n11,n21,···,nM1,n12,n22,···,nM2,···,n1X,n2X,···,nMX}.]]>