[发明专利]描述符生成方法及装置

权利要求书

1.一种描述符生成方法，其特征在于，包括：

提取图像中的特征点；

提取所述图像的轮廓；

将形成所述轮廓的各子线段中，具有相近斜率且相邻的至少一条子线段在长度方向上合并，以形成至少一条线段，所述具有相近斜率的子线段为斜率差小于预设阈值的子线段；

根据所述至少一条线段的方向，确定所述特征点的主方向；

根据所述主方向旋转所述特征点的邻域，并根据旋转后的邻域对所述特征点进行描述，从而生成所述特征点的描述符；

其中，所述根据所述至少一条线段的方向，确定所述特征点的主方向，具体为：

从所述至少一条线段中，确定所述特征点的邻域内长度最长的线段，将所述长度最长的线段的方向作为所述特征点的主方向；或者

确定所述特征点的邻域内各所述线段的平均梯度，对于每一条所述线段，所述平均梯度为所述线段包括的至少两个点沿所述线段方向的梯度的平均值；确定所述特征点的邻域内所述平均梯度最大的线段，将所述平均梯度最大的线段的方向作为所述特征点的主方向。

2.根据权利要求1所述的方法，其特征在于，所述根据旋转后的邻域对所述特征点进行描述，从而生成所述特征点的描述符，具体为：

将所述旋转后的邻域划分为N×N个子区域，N≥1；

在各子区域内将0～360°划分为4个方向；

对于每一子区域，确定子区域的各方向的梯度幅值；

对各子区域的各方向的梯度幅值进行累加，归一化生成所述特征点的描述符。

3.根据权利要求1所述的方法，其特征在于，所述根据旋转后的邻域对所述特征点进行描述，从而生成所述特征点的描述符，具体为：

基于边缘方向直方图描述子对所述旋转后的特征点进行描述，从而生成所述特征点的描述符。

4.一种描述符生成装置，其特征在于，包括：

第一提取模块，用于提取图像中的特征点；

第二提取模块，用于提取所述图像的轮廓；

合并模块，用于将所述第二提取模块提取出的形成所述轮廓的各子线段中，具有相近斜率且相邻的至少一条子线段在长度方向上合并，以形成至少一条线段，所述具有相近斜率的子线段为斜率差小于预设阈值的子线段；

确定模块，用于根据所述合并模块合并得到的所述至少一条线段的方向，确定所述第一提取模块提取出的所述特征点的主方向；

处理模块，用于根据所述确定模块确定出的所述主方向旋转所述特征点的邻域，并根据旋转后的邻域对所述特征点进行描述，从而生成所述特征点的描述符；

其中，所述确定模块，具体用于：从所述至少一条线段中，确定所述特征点的邻域内长度最长的线段，将所述长度最长的线段的方向作为所述特征点的主方向；或者

确定所述特征点的邻域内各所述线段的平均梯度，对于每一条所述线段，所述平均梯度为所述线段包括的至少两个点沿所述线段方向的梯度的平均值；确定所述特征点的邻域内所述平均梯度最大的线段，将所述平均梯度最大的线段的方向作为所述特征点的主方向。

5.根据权利要求4所述的装置，其特征在于，所述处理模块，具体用于将所述旋转后的邻域划分为N×N个子区域，N≥1；

在各子区域内将0～360°划分为4个方向；

对于每一子区域，确定子区域的各方向的梯度幅值；

对各子区域的各方向的梯度幅值进行累加，归一化生成所述特征点的描述符。

6.根据权利要求4所述的装置，其特征在于，所述处理模块，具体用于基于边缘方向直方图描述子，根据旋转后的邻域对所述特征点进行描述，从而生成所述特征点的描述符。