[发明专利]用于图像识别的尺度健壮的基于特征的标识符

权利要求书

1.一种通过处理与图像相对应的信号来得到该图像的表示的方法，所述方法包括以下步骤：

得到所述图像的尺度空间表示；

处理所述尺度空间表示，以检测具有幅度极值的多个特征点；

针对所检测到的所述多个特征点中的一个或更多个特征点，确定与相应特征点相关联的尺度相关的图像区域；以及

得到所确定的、尺度相关的图像区域各个的表示。

2.根据权利要求1所述的方法，其中，通过将基于二阶图像梯度的算子应用于所述图像的所述尺度空间表示，并且识别所述尺度空间表示中具有最高结果值的那些特征点，来检测所述多个特征点。

3.根据权利要求1或2所述的方法，所述方法还包括以下步骤：

选择步骤，从所检测到的所述多个特征点选择预定数量的特征点；以及

确定与各个所选择的特征点相关联的尺度相关的图像区域。

4.根据权利要求3所述的方法，其中，所述选择步骤包括从所检测到的所述多个特征点去除具有尺度空间表示中的最低幅度值的、或者在在尺度空间表示中的幅度值在阈值之下的那些特征点。

5.根据权利要求3或权利要求4所述的方法，其中，所述选择步骤包括从所检测到的所述多个特征点中根据特征点在图像中的空间位置去除特征点。

6.根据权利要求5所述的方法，其中，所选择的特征点的空间位置大致遍布所述图像而分布，并且优选地，在所述图像中各个所选择的特征点的空间位置与其它所选择的特征点分开至少预定距离。

7.根据权利要求3、4、5或6所述的方法，其中，所述选择步骤包括：将算子应用于所检测到的所述多个特征点，所述算子基于一阶图像梯度；以及去除具有低于阈值的结果值的特征点。

8.根据权利要求7所述的方法，其中，所述算子是尺度适化哈里斯算子。

10.根据前述任一权利要求所述的方法，其中，针对所述尺度空间表示中的特征点确定尺度相关的图像区域的步骤包括确定所述图像的与所述特征点的所述空间位置相关联的空间区域，其中，所述空间区域的尺寸基于所述特征点的尺度。

11.根据前述任一权利要求所述的方法，所述方法还包括以下步骤：

在确定尺度相关的图像区域之前，将所述一个或更多个特征点的所述空间位置改善到子像素分辨率，优选地采用三次插值将所述一个或更多个特征点的所述空间位置改善到子像素分辨率。

12.根据前述任一权利要求所述的方法，其中，得到所确定的、尺度相关的图像区域各个的表示的步骤包括：基于在所述图像区域上的线投影得到表示，优选地使用迹变换或等同物基于在所述图像区域上的线投影得到表示。

13.根据前述任一权利要求所述的方法，其中，得到所确定的、尺度相关的图像区域各个的表示的步骤包括：

得到所述图像区域的至少一部分的函数；以及

使用所述函数，以获得所述图像区域的所述至少一部分的中间表示。

14.根据权利要求13所述的方法，所述方法包括以下步骤：

针对一个或多个所述所确定的、尺度相关的图像区域中的各个：

得到所述图像区域的至少一部分的函数，其中，图像区域的平移后、缩放后的或旋转后的版本的所述函数是所述图像区域的所述函数的平移后的或缩放后的版本。

15.根据权利要求13或14所述的方法，其中，

得到所述图像区域的至少一部分的函数的步骤包括：在所述图像区域上沿着线应用第一泛函，所述方法优选地还包括以下步骤：

将第二泛函应用于所得到的函数，以获得所述图像区域的所述至少一部分的中间表示。

16.根据前述任一权利要求所述的方法，所述方法还包括以下步骤：

从所述尺度相关的图像区域的两个或更多所得到的表示，得到所述图像的所述表示。

17.根据前述任一权利要求所述的方法，所述方法还包括以下步骤：

针对所述多个特征点中的所述一个或更多个特征点，来确定所述特征点的特征方向，优选地通过在所述特征点的邻域上进行积分来确定所述特征点的特征方向。