[发明专利]一种螺旋对称中心检测方法

说明书

技术领域

本发明涉及模式识别技术领域，具体是一种螺旋对称中心检测方法。

背景技术

圆形结构是一种最为常见的对称性结构。在模式识别及计算机视觉领域，圆对称中心检测及定位具有重要的应用价值。例如，2006年，Loy等人(参见ECCV,2006.)提出了一套基于SIFT特征提取及匹配的圆对称中心的检测定位方法；2012年，Lee,S.等人(参见IEEE Trans.Pattern Anal.Mach.Intell.,vol.31,no.9,pp.1659-1672,2010.)提出了一套基于频域变换的圆对称中心检测和定位方法。这些方法都可以实现圆对称中心的自动检测及定位。利用已有的圆对称中心检测及定位方法，人们可以进行目标识别、区域分割及目标跟踪。

在人类视觉世界中，圆对称性分为两种，一种是有限区域的圆对称性，另一种是无限区域的圆对称性。这一点在数学家weyl,H的《对称》一书中进行了科学的定义及划分。有限区域的圆对称性就是常见的封闭圆形模式，无限区域的圆对称性就是螺旋形的圆对称模式，也就是含有径向变化的旋转对称性，在《对称》一书中对这种螺旋对称性进行了数学描述，其公式可表示为对数螺线的形式，具体如下：

ρ＝ae^bθ   (1)

其中，a是初始极径，b是生长因子，θ是旋转角，ρ是当前极径。显然，当b为0时，螺旋对称就变为了圆对称，可见，圆对称式螺旋对称的一个特例。

螺旋对称性在自然界和人类世界中随处可见。例如:鹦鹉螺的横切面，海马卷曲的尾巴，大象卷曲的鼻子，台风俯视图，敦煌壁画中的祥云图案等。

对于单张图片的螺旋对称性检测及中心定位，目前没有这方面的专项技术。而传统的圆对称中心检测方法应用于螺旋对称性检测得不到准确的结果。本发明所提出的螺旋对称中心检测方法既可以检测传统的圆对称性中心，又可以检测螺旋对称性中心。

发明内容

针对现有技术的不足，本发明要解决的技术问题是，提出一种螺旋对称中心检测方法。该方法采用计算机视觉处理方法，既可以检测螺旋对称中心又可以检测圆对称中心。

本发明解决所述技术问题的技术方案是，设计一种螺旋对称中心检测方法，其特征在于该方法按以下步骤进行：

1)匹配三元组提取

①对待检测图像进行SIFT特征提取，得到所有的SIFT特征点及相应的特征点位置坐标、主方向和尺度值；

②为每一个特征点找到和它最为匹配的两个特征点(欧式距离意义下距离最小的点)，这三个特征点形成一个三元组，从而得到一个三元组的集合；

2)候选螺旋对称中心点的生成

利用每个已提取的三元组所包含的三个特征点P_i,P_j,P_k，可以生成一个候选中心点O_ijk。具体过程如下：

假设O_ijk的位置已知，以O_ijk为中心，经过三元组所包含的三个特征点P_i,P_j,P_k，可以画出一条等角螺线S；

P_i,P_j,P_k与O_ijk的连线分别设为l_i,l_j,l_k，这三条连线与水平方向之间的夹角分别设为θ_i,θ_j,θ_k；

P_i,P_j,P_k的主方向与水平方向之间的夹角分别设为

经过P_i,P_j,P_k的S的切线分别设为q_i,q_j,q_k；

l_i,l_j,l_k分别与q_i,q_j,q_k的夹角是一个相等的角β；

在每一个特征点处，特征点主方向与过改点的螺线切线之间的夹角ω是常值；

由于其中u∈{i,j,k}，从而有