[发明专利]一种基于支持向量数据描述的三维目标多视点视图建模方法

说明书

技术领域

本发明涉及一种基于支持向量数据描述的三维目标多视点视图建模方法，属于模式识别领域，具体涉及到目标识别、目标建模和数据约简等领域。用于三维目标多视点建模，适用于不同视点下目标图像差异导致的单一目标视图描述不能识别目标的问题。

背景技术

三维目标识别是计算机视觉领域内一个重要的研究方向。目前在实际应用中获取目标的三维信息往往十分困难，识别三维目标仍然主要通过识别目标二维投影形成的图像完成。目标二维成像（投影）过程导致了部分信息丢失，且在不同视点下，复杂目标的外形差异明显，使得快速稳定的三维目标识别难度很大。

通过对三维目标进行建模以形成对目标外形的全面描述，是解决该问题的手段之一。这就需要研究三维目标的多视点视图建模方法。直观的想法是将多个视点下对目标图像的描述综合起来作为目标的描述。然而对于同一目标，其姿态数目无法穷举，不同描述间也包含了很多冗余信息。因此，需要在约简冗余描述的同时尽可能保留重要的描述。

三维目标多视点视图建模方法一般分为两类：

第一类方法是基于目标几何结构和可见关系的视点球面分割算法，主要基于目标图像的几何拓扑特征，最终得到的建模结果是关于目标的多姿态特征视图集。但这类方法对目标特征视图集的构建依赖于目标的几何结构和特征，一般只能针对一定复杂程度的某一类特定物体，如回转体、二次曲面体等，实际中难以应用。

第二类方法是基于目标特征相似度的聚类算法，将在视点球面上均匀采样得到的目标图像用特征向量描述，并对特征向量集进行聚类，将最终得到的少量目标特征向量作为建模结果。但这类算法存在一些明显的缺点：一是需要知道聚类的类别数，这一般难以事先确定；二是得到的特征视图在进行最近邻分类时无阈值，只能强制划分到某一类中，不能拒绝数据。

发明内容

本发明的目的在于：提供一种基于支持向量数据描述的三维目标多视点视图建模方法，它针对不同视点下目标图像差异导致的单一目标视图描述不能识别目标的缺点，构建了一种描述数量小、冗余信息少、能较好描述目标全姿态特征向量集的三维目标多视点视图建模方法。

其技术方案如下：

本发明一种基于支持向量数据描述的三维目标多视点视图建模方法，它包括以下步骤：

步骤一：获取测试目标的全姿态图像。将目标置于视点球中心，目标姿态变化等效于摄像机在视点球面上的不同点观察目标。在视点球面上均匀采样，获取数量为N的三维目标的全姿态图像集。

步骤二：从获取的全姿态图像集中提取目标特征向量集合{x_i|i＝1，2，…N}。

步骤三：求取在高维空间内包含尽可能多目标特征向量的最小超球体相关参数，得到的数量较少的支持向量将作为目标多视点视图的最佳建模结果。

其中，步骤一所述的获取测试目标的全姿态图像，具体实现过程如下：

首先创建需要进行多视点视图建模的目标三维模型。然后将目标模型置于假想视点球的球心，由于目标姿态变化等效于摄像机在视点球面上的不同点观察目标，因此获取摄像机观察视点的过程即为划分视点球面的过程。采用类似划分地球经纬度的方式，以相同间隔均匀划分视点球面，并在对应的划分点处对目标成像，即可获取目标全姿态图像集。

其中，步骤三所述的求取在高维空间内包含尽可能多目标特征向量的最小超球体相关参数，得到目标多视点视图的最佳建模结果，具体实现过程如下：

在特征空间中，定义一个包含目标全姿态特征向量集合且封闭的超球体。该超球体由球心a和半径R表征。SVDD算法通过最小化R²来求取包含尽可能多数据点的最小超球体，以对含有目标全姿态外形信息的特征向量集进行描述。考虑到可能在特征向量集中出现的异常点，数据点到球心的距离可能不严格小于半径，求取最小超球体的过程可表述为以下优化问题：