[发明专利]图像检索系统、服务器、数据库及相关的方法

说明书

技术领域

本发明涉及图像检索技术领域，尤其涉及一种图像检索数据库、图像检索数据库生成方法，图像检索服务器、图像检索系统以及图像检索结果排错方法。

背景技术

在基于特征提取的图像检索中，首先对图像进行特征提取并对特征内容进行描述，以特征点集的方式来表征目标图像。在检索时，根据特征点对之间的匹配关系来确定目标图像的检索结果。在极端情况下，检索结果与目标图像之间只有几个匹配特征点对(最低条件为匹配特征点对数量大于或等于3)，此时由于特征描述算法的局限性，检索结果可能会出现错误(即目标图像和检索结果是无关的两张图像)，但也可能是正确的。基于上述原因，亟需一种对检索结果进行排错的方法，以确保图像检索结果尽量正确。

发明内容

本发明的目的是提供一种图像检索数据库、图像检索数据库生成方法，图像检索服务器、图像检索系统以及图像检索结果排错方法，解决由于特征描述图像算法局限性造成的检索结果错误过多问题，可有效提高图像检索准确性。

为了实现上述发明目的，本发明提供了一种图像检索数据库生成方法，包括：对样本图像或经预处理后的样本图像进行特征提取，得到每一个样本图像所对应的特征点集，将特征点集中每个特征点在图像区域内的位置信息、尺度、方向和特征描述信息记录在图像检索数据库中对应样本图像的检索数据中；根据每个特征点在图像区域内的位置信息，对每一个特征点集中的特征点进行空间排序；根据空间排序结果构建Delaunay三角形网络，将构建好的Delaunay三角形网络的三角形序列数据记录在图像检索数据库中对应样本图像的检索数据中，所述三角形序列数据包括每个三角形对应的三个点和三条边的序号。

优选的，所述空间排序指根据特征点集中各特征点在图像区域内的位置信息进行中值排序，具体为：将特征点集中特征点在x轴和y轴上直径最大/最小轴作为排序轴；计算构成该直径的两个特征点的中值，改变原特征点集使空 间上位于中值左侧的特征点在数据集合中位于中值点左侧，右侧点位于中值点右侧；然后对左侧点构成的点集和右侧点构成的点集进行上述递归处理，直到中值一侧特征点数量小于2。

相应的，本发明还提出一种图像检索数据库，图像检索数据库内存储有若干样本图像的检索数据，每一个样本图像的检索数据包括该样本图像的特征点集数据及由特征点集构建的Delaunay三角形网络的三角形序列数据；所述特征点集数据包括特征点集中每个特征点在图像区域内的位置信息、尺度、方向和特征描述信息；所述三角形序列数据包括每个三角形对应的三个点和三条边的序号。

相应的，本发明还提出一种图像检索结果排错方法，所述图像检索是基于特征提取的图像检索，对目标图像进行特征提取时，提取出来的特征数据包括每个特征点在图像区域内的位置信息、尺度、方向和特征描述信息；图像检索结果指图像检索数据库中与目标图像满足匹配算法的一组或多组检索结果图像数据，所述图像检索结果排错方法分别对每一个检索结果图像进行排错，包括：

根据图像检索结果，利用匹配特征点对集合的尺度和方向信息计算目标图像与每一个检索结果图像之间的姿态关系；

根据计算出的姿态关系，将目标图像匹配特征点集的坐标转换为检索结果图像坐标系中的坐标，并根据坐标系转换后的坐标对目标图像匹配特征点集中的特征点进行空间排序，根据排序结果构建目标图像匹配特征点集对应的Delaunay三角形网络；

从图像检索数据库中获取检索结果图像所对应的Delaunay三角形网络,将未匹配上的特征点子集在该Delaunay三角形网络中删除，得到检索结果图像匹配点集合所对应的Delaunay三角形网络；

将所述目标图像匹配特征点集对应的Delaunay三角形网络和检索结果图像匹配特征点集对应的Delaunay三角形网络进行比对，若两个三角形网络比对结果一致，则判定该图像检索结果正确；否则判定该图像检索结果错误。

优选的，所述空间排序指中值排序，包括：将特征点集中特征点在x轴和y轴上直径最大/最小轴作为排序轴；计算构成该直径的两个特征点的中值，改变原特征点集使空间上位于中值左侧的特征点在数据集合中位于中值点左侧， 右侧点位于中值点右侧；然后对左侧点构成的点集和右侧点构成的点集进行上述递归处理，直到中值一侧特征点数量小于2。