[发明专利]一种图像特征点匹配模块的面向对象系统框架建立方法

权利要求书

1.一种图像特征点匹配模块的面向对象系统框架建立方法，其特征在于，包括如下步骤：

1）电脑采集n幅图像数据，在多幅图像上进行特征点提取；

2）构建特征点描述子表达的特征点的数据结构，数据结构包括构造特征点类型和构造特征点描述子基础类，

构造特征点类型：特征点的位置信息和特征点坐标变换方法；

构造特征点描述子基础类CFeatureDescriptor：

a）特征点描述子表：描述子表中存放的特征点特征的全部数据信息；

b）特征点描述子的生成算法；

c）特征点描述子匹配算法；

d）特征点描述子匹配修正算法；

e）特征点描述子的特征点或非特征点的扩散算法；

f）特征点描述子搜索运算；

3）选择算法根据特征点描述子数据结构生成派生类，派生出包括特征点和特征点描述子信息的特征点实体类；

4）将采集的任意一幅图的特征点划分为树状空间，形成初始匹配集，选取其他图针对初始匹配集进行特征点扫描；

5）根据匹配关系函数对多幅图像匹配点进行匹配扫描，得到多幅图像间的匹配关系，即得到图像由匹配关系类建立的链表结构。

2.根据权利要求1所述图像特征点匹配模块的面向对象系统框架建立方法，其特征在于，所述步骤3）中算法可选

Harris算子类CHarrisDescriptor、

Harris-Affine算子CHarris_AffineDescriptor类、

Hessian-Affine算子CHessian_AffineDescriptor类、

SIFT算法基础CSIFTDescriptor类、

LIOP算法基础CLIOPDescriptor类。

3.根据权利要求1所述图像特征点匹配模块的面向对象系统框架建立方法，其特征在于，所述步骤4）中树状空间可用二叉树状结构：在                                               维空间的个特征点上进行搜索，在维上找出某一个最大方差维，并在这一维上的中值点上画超平面，将维空间分成左半超平面和又半超平面，并记录超平面的最大方差维的数值，将其作为划分左分支和右分支的基准，继续左分支和右分支上执行上述的步骤，直到某分支上仅剩余一个特征点，将其称为叶子分支，结束递归循环。

4.根据权利要求1所述图像特征点匹配模块的面向对象系统框架建立方法，其特征在于，所述步骤5）中匹配扫描是一个在树状空间上进行查找的过程，如对于第二幅待匹配图像而言，第一幅图像作为初始匹配集，则将第一幅图像的特征点划分为树状空间，而在第二幅图像中按照扫描的方式，从1号索引点开始进行扫描直到最后一个，假设目前搜索到第个特征点，根据其特征描述子所确定在超平面空间的位置，确定出该节点在特征空间树状结构的哪个节点处，从而建立有限特征点的匹配关系，匹配关系函数为匹配距离是否小于设定值，就可以判断特征点是否与该点具有匹配关系，如小于确认为具有匹配关系加入匹配关系列表。