[发明专利]一种基于空间位置关系图匹配的图像区域标签修正方法

权利要求书

1.一种基于空间位置关系图匹配的图像区域标签修正方法，其特征包括以下步骤：

(1)计算图像区域标签的语义相关性；

(2)分析度量图像区域标签的空间位置关系，包括相邻关系、方向位置关系；

(3)根据空间位置关系图与待修正图像的区域关系图进行子图匹配后，得到的关联边的权重累积值作为对应顶点的初始置信值；

(4)基于空间位置关系图并且以初始置信标签为种子标签，采用增量的方式产生待修正图像新的区域关系图，并迭代进行随机游走更新标签的置信值；

(5)将带有重新预测标签的候选区域关系图与空间位置关系图进行子图匹配，计算候选标签和置信标签之间的关联度，多个关联度的总和即候选标签的综合匹配度，选取综合匹配度最高的作为标签预测的结果。

2.根据权利要求1所述的方法，其特征在于步骤(1)中，语义相关性是计算不同区域标签在图像中的共现度。

3.根据权利要求1所述的方法，其特征在于步骤(2)中的提取空间位置关系度量，需要分别计算相邻关系和方向位置关系，其具体步骤如下：

(21)区域标签的相邻关系是对标签对应的区域在图像中是否相邻进行描述；

(22)方向位置关系包括：“上方”“下方”“旁边”三种，其定义根据两个区域的质心连线和水平线的夹角进行定义：当夹角在30度到150度之间时，表示为“上方”；当夹角在-30度到-150度之间时，表示为“下方”；否则，表示为“旁边”，若区域方向位置满足某一位置定义，则进行相关描述。

4.根据权利要求1所述的方法，其特征在于步骤(3)中，置信标签的初始值由如下方案获取：将空间位置关系图与待修正图像的区域关系图进行子图匹配，得到关联边的权重累积值作为对应顶点的初始置信值。

5.根据权利要求1所述的方法，其特征在于步骤(4)中，通过随机游走的多次迭代更新待修正图像的区域关系图中每个区域标签的置信值，同时减小噪声标签置信值，最终使得所有标签置信值趋于稳定。

6.根据权利要求1所述的方法，其特征在于步骤(5)中，依据非置信标签与置信标签的共现关系以及相对空间位置关系实现对非置信区域进行标签重预测，将带有重预测新标签的候选区域关系图与空间位置关系图进行子图匹配，采用随机游走的方式更新置信标签集对应的标签置信值，更新后的置信值用于计算候选标签和置信标签之间的综合 匹配度，选取匹配度最高的标签作为待预测区域的置信标签。