[发明专利]数字图像中不规则区域自动匹配方法

权利要求书

1.一种数字图像中不规则区域自动匹配方法，其特征在于，包括：

步骤S1：采集图像并输入计算机；

步骤S2：利用不规则区域提取方法提取图像中的不规则区域；

步骤S3：通过计算所述不规则区域内各点的平均梯度方向确定所述不规则 区域的主方向d_Main；

步骤S4：通过计算各点的不对称性确定所述不规则区域的最大对称位置P；

步骤S5：以所述最大对称位置为中心，以所述主方向为起始方向，确定所 述不规则区域的邻域；

步骤S6：将所述不规则区域的邻域从里到外划分为三层，并将每层进一步 沿圆周方向划分为至少一个子区域；

步骤S7：利用梯度内积与外积运算构造所述不规则区域的匹配描述子；

步骤S8：通过计算所得描述子之间欧式距离并利用双向匹配准则计算所述 不规则区域之间的相似性，进行区域匹配并输出匹配结果。

2.根据权利要求1所述的数字图像中不规则区域自动匹配方法，其特征在 于，所述步骤S4包括：以所述不规则区域内的任一位置为中心，利用18条直 线L_i，其中i＝1，2，...，18，将整个圆周等分为36份；记所述不规则区域内直线L_i两 侧的像素数分别为N_L(i)，N_R(i)，i＝1，2，...，18，定义为所述任一位置 处的不对称性；将不对称性最小的位置确定为不规则区域的最大对称位置P。

3.根据权利要求2所述的数字图像中不规则区域自动匹配方法，其特征在 于，所述步骤S5包括：以所述最大对称位置P为中心，以所述主方向d_Main为起 始方向，分别引出16条射线将圆周分为16等份，沿逆时针方向记各条射线与 所述不规则区域边界轮廓线的交点分别为：C_i，其中i＝1，2，..16；延长线段C_i至 点D_i，使得|PD_i|＝6/5·|PC_i|，i＝1，2，...16，其中|PC_i|、|PD_i|分别表示线段长度； 将线段PD_i等分为三段：PA_i，A_iB_i，B_iD_i，i＝1，2，...16；将封闭曲线D₁D₂D₃...D₁₆D₁包含的区域确定为所述不规则区域的邻域。

4.根据权利要求3所述的数字图像中不规则区域自动匹配方法，其特征在 于，所述步骤S6包括：将所述不规则区域的邻域从里到外划分为三层，第一层 是封闭曲线A₁A₂A₃...A₁₆A₁构成的区域；第二层是封闭曲线A₁A₂A₃...A₁₆A₁与 B₁B₂B₃...B₁₆B₁构成的区域；第三层是封闭曲线B₁B₂B₃...B₁₆B₁与D₁D₂D₃...D₁₆D₁构成的区域。