[发明专利]一种图像对称性检测方法、装置及终端设备

权利要求书

1.一种图像对称性检测方法，其特征在于，包括：

获取待检测图像，检测所述待检测图像中的特征点并获得每个特征点的特征向量，所述特征向量包括所述特征点的位置、方向和尺度；

测量所述每个特征点的局部形状，并用尺度不变特征变换描述符编码每个特征点的局部形状，其中，所述特征点的局部形状为所述特征点在预设尺度上的局部梯度；

基于所述特征点的尺度对所述特征点进行聚类，并基于所述特征点的尺度对聚类后的特征点创建索引，基于索引的结果并行匹配获得对称特征点，其中，聚类时采用Mean-shift算法，创建索引时采用KD-tree算法；

根据每组对称特征点的方向、尺度以及编码后的局部形状计算获得每组对称特征点的对称相似性；

根据所述对称特征点的对称相似性基于霍夫变换获得待检测图像的主要对称轴；

所述根据每组对称特征点的方向、尺度以及编码后的局部形状计算获得每组对称特征点的对称相似性具体为：

M_ij＝S_ij×Φ_ij×Ω_ij

其中，所述M_ij表示对称特征点i和j的对称相似性，M_ij∈[0,1]，所述S_ij表示对称特征点i和j的尺度对称相似性，所述Φ_ij表示对称特征点i和j的方向对称相似性，所述Ω_ij表示对称特征点i和j的形状对称相似性；

所述对称特征点的图形对称相似性通过以下方式获得：

其中，所述Ω_ij表示对称特征点i和j的图形对称相似性，所述q_i表示特征点i的SIFT描述符的镜像描述符，p_j表示特征点j的SIFT描述符，σ_a表示形状变化的权重，取σ_a＝0.5。

2.如权利要求1所述的图像对称性检测的方法，其特征在于，所述对称特征点的尺度对称相似性通过以下方式获得：

其中，所述S_ij表示对称特征点i和j的尺度对称相似性，所述σ_s表示尺度值变化的权重，所述σ_s＝1，所述s_i表示特征点i的尺度，所述s_j表示特征点j的尺度。

3.如权利要求1所述的图像对称性检测的方法，其特征在于，所述对称特征点的方向对称相似性通过以下方式获得：

其中，所述Φ_ij表示对称特征点i和j的方向对称相似性，所述φ_i表示特征点i与水平方向的夹角，所述φ_j表示特征点j与水平方向的夹角，θ_ij表示对称特征点i和j所在直线与水平方向的夹角。

4.如权利要求1至3任一项所述的图形对称性检测的方法，其特征在于，所述根据所述对称特征点的对称相似性基于霍夫变换获得待检测图像的主要对称轴包括：

基于每组对称特征点在霍夫空间映射获得一个候选对称轴，并将所述对称特征点的对称相似度作为所述候选对称轴的权值；

基于每个候选对称轴以及每个候选对称轴的权值获得待检测图像的主要对称轴。

5.如权利要求4所述的图像对称性检测的方法，其特征在于，所述基于每组对称特征点在霍夫空间映射获得一个候选对称轴，并将所述对称特征点的对称相似度作为所述候选对称轴的权值具体为：

r_ij＝x_ccosθ_ij+y_csinθ_ij

其中，所述(x_c,y_c)表示对称特征点i和j连线中点的坐标，θ_ij表示对称特征点i和j所在直线与水平方向的夹角，所述(r_ij,θ_ij)表示基于所述对称特征点i和j在霍夫空间映射获得的候选对称轴；

将所述对称特征点i和j的对称相似度作为所述候选对称轴的权值。