[发明专利]基于轮廓的局部不变区域的检测方法

权利要求书

1.基于轮廓的局部不变区域的检测方法，其特征在于：所述检测方法包括以下步骤：

步骤1：输入待检测的图像，使用Canny算法提取图像轮廓，在轮廓上提取一个DoG角点；

步骤2：分别拟合P点左右两端轮廓得到角点的两边，斜率分别为k₁和k₂，以P点为顶点，k₁和k₂为两边方向构成一个角，角平分线的方向为k_p，以k_p作为特征方向；

步骤3：在轮廓上寻找与k_p相对不变的点P，；

步骤4：以PP’为斜边，角平分线为直角边构成一直角三角形，两条直角边分别为r1和r2；

步骤5：将两条直角边r1和r2作为椭圆的两条轴，以P为中心点，k_p为方向，r1和r2为轴，构造出椭圆局部不变区域。

2.根据权利要求1所述的基于轮廓的局部不变区域的检测方法，其特征在于：在步骤二中，特征方向的选取包括以下步骤：

步骤11：设轮廓C上的任意一点为p_i，以p_i为原点建立直角坐标系T，设轮廓C上有n个点，在图像坐标系I下建立如下公式：

C_I＝{p_i＝(x_i，y_i)，i＝1，2，...，n}；

步骤12：将轮廓C从图像坐标系转换到坐标系T下，设(m，n)是p_i的图像坐标，建立如下公式：

C_T＝{p′_i(X_i，Y_i)＝(x_i-m，y_i-n)，i＝1，2，...，n}；

步骤13：分别取p_i左右两边轮廓上各k个点组成两曲线段，如果不够k个点，则将最后一个点重复直至有k个点，曲线段通过下式表示：

lS_k(p′_i)＝{p′_j|j＝i-k，i-k+1，...，i-1}

rS_k(p′_i)＝{p′_j|j＝i+1，...，i+k-1，i+k}；

步骤14：将lS_k(p′_i)和rS_k(p′_i)拟合成过角点的两条直线，两边的斜率通过下式表示：

lKi=Σj=1k(Xi-j*Yi-j)Σj=1kX2i-j,]]>rKi=Σj=1k(Xi+j*Yi+j)Σj=1kX2i+j,]]>

式中lK_i和rK_i分别为左右两边的斜率；

步骤15：求取角平分线角度θ_i∈[0，2π)，即绕x轴逆时针旋转到角平分线方向的角度，通过先算出两边的角度θ_i1和θ_i2，再求和平均得到θ_i，θ_i1和θ_i2的求取如下式：

θi1=arctan(lKi),L=1π+arctan(lKi),L=2,32π+arctan(lKi),L=4,]]>θi2=arctan(rKi),L=1π+arctan(rKi),L=2,32π+arctan(rKi),L=4,]]>

式中L＝1，2，3，4分别表示两边落在象限I，II，III，VI，由拟合点的坐标判断出分布的象限；

步骤16：得到角平分线的角度θ_i＝(θ_i1+θ_i2)/2，角平分线的斜率k_p＝tan(θ_i)。