[发明专利]图像检索服务器、系统、相关检索及排错方法

说明书

技术领域

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

背景技术

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

发明内容

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

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

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

根据计算出的姿态关系，将目标图像和检索结果图像匹配特征点集的坐标转换到同一坐标系中，并在转换后的坐标系中分别对目标图像匹配特征点集和检索结果图像匹配特征点集进行Delaunay三角剖分，得到目标图像对应的 Delaunay三角形网络和检索结果图像对应的Delaunay三角形网络；

将上述两个Delaunay三角形网络进行比对，若两个三角形网络比对结果一致，则判定该图像检索结果正确；否则判定该图像检索结果错误。

优选的，所述将目标图像和检索结果图像匹配特征点集的坐标转换到同一坐标系中，具体为：将目标图像匹配特征点集的坐标转换到检索结果图像坐标系中，或将检索结果图像匹配特征点集的坐标转换到目标图像坐标系中。

优选的，所述在转换后的坐标系中分别对目标图像匹配特征点集和检索结果图像匹配特征点集进行Delaunay三角剖，具体为：分别对目标图像匹配特征点集和检索结果图像特征点集中的特征点，按坐标系转换后的坐标进行空间排序，并根据排序结果构建各自对应的Delaunay三角形网络。

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

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

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

根据计算出的姿态关系，将目标图像和检索结果图像匹配特征点集的坐标转换到同一坐标系中；

根据检索结果图像匹配特征点在检索结果图像中所处的位置信息，对匹配特征点对集合进行子集划分，得到若干匹配特征点对子集，每一个匹配特征点对子集包括一个目标图像匹配特征点子集和一个检索结果图像匹配特征点子集；

在转换后的坐标系中，分别对每一个目标图像匹配特征点子集和检索结果 图像匹配特征点子集进行Delaunay三角剖分，得到对应的Delaunay三角形网络；

将各匹配特征点对子集对应的两个Delaunay三角形网络进行比对，若超过预设比例的匹配特征点对子集满足两个三角形网络比对结果一致，则判定该图像检索结果正确；否则判定该图像检索结果错误。