[发明专利]提供用于描述对象表示的至少一个特征的特征描述符的方法

权利要求书

1.一种提供用于描述对象表示的至少一个特征的特征描述符的方法，包括以下步骤：

a)提供原始特征描述符，所述原始特征描述符包括至少一个矢量或多个K矢量，所述矢量的矢量条目值的总和相等并且每个矢量具有H个条目，

b)将每个矢量投射在大小为H-1或更小的低维空间上，以获得包括H-1个或更少条目的投射矢量的投射特征描述符，使得可以获得两个投射特征描述符之间的相似性度量，所述相似性度量等于两个相应的所述原始特征描述符之间的相似性度量，

c)提供所述投射特征描述符作为无损压缩特征描述符。

2.根据权利要求1所述的方法，其中，所述对象表示是相机的图像、CAD模型、图形、声音、来自深度相机的图像、飞行时间相机的图像、或来自多相机系统的一组图像。

3.根据权利要求1或2所述的方法，其中，所述对象表示是相机的图像，其中步骤a)包括以下步骤：

aa)从所述图像中提取至少一个特征，

ab)选择所提取特征周围的感兴趣区域，

ac)将所述感兴趣区域分成一个子区域或K个子区域，

ad)对于每个子区域，计算H个条目的相应矢量，

ae)为所提取特征提供一个矢量或K个矢量作为所述原始特征描述符。

4.根据权利要求3所述的方法，其中，步骤ac)包括将所述感兴趣区域分成具有相等数目N个像素的K个子区域，并且在步骤ae)中创建的特征描述符矢量中，每个子区域中的每个矢量的所有条目的值的总和等于N。

5.根据权利要求3或4所述的方法，其中，步骤ad)包括计算H个条目的相应矢量，所述条目包含利用对相应子区域中的多个像素的一组邻域的强度值进行运算的函数而获得的值。

6.根据权利要求5所述的方法，其中，在计算函数结果之前，采用任何形态学图像运算或滤波，特别是如图像梯度、图像合成模糊、图像去噪、图像平滑、或图像直方图增强、或类似方式。

7.根据权利要求5或6所述的方法，其中，所述函数基于用于相应子区域中的像素的强度比较。

8.根据权利要求5或6所述的方法，其中，所述函数基于相应矢量的多个条目中的每一个条目包含相应子区域中的具有特定梯度方向的大量像素的直条化梯度方向。

9.根据权利要求1至8中任一项所述的方法，其中，步骤b)包括丢弃K个矢量中的每一个的至少一个条目，其中所获得的截短特征描述符矢量的条目的数目变成K*(H-1)或更少。

10.根据权利要求9所述的方法，其中，在匹配过程中的随后相似性度量计算中，每个矢量的丢弃条目是可重新计算的。

11.根据权利要求1至10中任一项所述的方法，其中，步骤b)包括以这样的方式变换特征描述符矢量：校正由在低维空间上投射所述特征描述符矢量引起的任何失真。

12.根据权利要求11所述的方法，其中，步骤b)包括以这样的方式变换所述特征描述符矢量：在随后匹配过程的相似性度量计算中保持每个矢量条目的同等作用。