[发明专利]图像分析

权利要求书

1、一种对由各自具有值的元素(x_i)的有序集合表示的图像进行分析的方法，所述方法包括针对多个根位置(x₀)中的每一个重复执行以下步骤：

(i)从所述有序集合中选择第一多个元素(x_i)；

(ii)针对每一个所选择元素(x_i)，选择第二元素(u_i)，使得所选择的第二元素相对于所述根位置的矢量位置与第一选择的元素的位置相比缩放了因子(α)；

(iii)确定所选择的元素是否满足需要所述多个第一元素中的每一个的值都与对应的第二元素的值相似的匹配标准；以及

(iv)在匹配的情况下，更新关于该根元素的相似性分数(H)。

2、根据权利要求1所述的方法，该方法还包括对所述相似性分数(H)进行检查以识别所述图像的与所述相似性分数的峰值对应的一部分的步骤。

3、根据权利要求1或2所述的方法，其中，所有的根位置都是所述图像内的元素的位置。

4、根据权利要求1或2所述的方法，其中，所述多个根位置中的至少一部分根位置是在所述图像之外的位置。

5、根据前述权利要求中的任一项所述的方法，其中，在选择第一多个元素的步骤中，将选择限制为使得不多于设定数量的所选择元素满足与其他元素的相似性的预定标准。

6、根据前述权利要求中的任一项所述的方法，其中，所述缩放因子(α)是固定的。

7、根据权利要求1到6中的任一项所述的方法，其中，针对选择第二元素的每一个步骤，对所述缩放因子(α)进行新选择。

8、根据前述权利要求中的任一项所述的方法，其中，所述缩放因子(α)在0.3到0.8的范围内。

9、根据前述权利要求中的任一项所述的方法，其中，所述图像是彩色图像，每一个值都包括亮度和/或颜色分量，并且，所述匹配标准是各个第一元素的每一个分量与对应的第二元素的对应分量之间的差不超过设定量。

10、一种对由各自具有值的元素(x_i)的有序集合表示的图像进行分析的方法，所述方法包括针对多个参考方向中的每一个重复执行以下步骤：

(i)从所述有序集合中选择第一多个元素(x_i)；

(ii)针对每一个所选择元素(x_i)，选择第二元素(u_i)，使得所选择的第二元素相对于根位置的矢量位置与第一选择的元素的位置相比在相应的参考方向上移动了一移动量(Δ)；

(iii)确定所选择的元素是否满足需要所述多个第一元素中的每一个的值都与对应的第二元素的值相似的匹配标准；以及

(iv)在匹配的情况下，更新关于该参考方向的相似性分数(H)。