[发明专利]用于图像分析的方法和系统

权利要求书

1.一种用于处理图像的方法，包括：

识别出图像中的一组关键点；

对于该组当中的每一个关键点：

a)计算包括多个数组元素的相应的描述符数组，其中每一个数组元素存储由该关键点的邻域内的所述图像的对应子区段的相应的颜色梯度直方图所取得的数值；

b)通过对所述描述符数组的至少一部分进行压缩生成至少一个已压缩描述符数组，所述压缩是通过利用包括多个码字(CW)的码本(CBK)进行矢量量化而实现的；

利用所述一组关键点当中的各个关键点的所述至少一个已压缩描述符数组来分析图像，其中所述方法还包括：

压缩码本，所述压缩码本包括：

生成码本矩阵(C)，所述码本矩阵的每一行是该码本的码字；

对码本矩阵进行因式分解以便获得至少第一矩阵(U)和第二矩阵(S)的乘积，第二矩阵的各个项目的能量随着该矩阵的列索引的增大总体上是不增大的；

通过从中去除第一数目的最后各列而截断第一矩阵；

通过从中去除第一数目的最后各列和第一数目的最后各行而截断第二矩阵；

生成对应于截断后的第一矩阵与截断后的第二矩阵的乘积的另一个第一矩阵(US’)；

对另一个第一矩阵的每一个项目进行量化，其中利用相应数目的量化水平对属于另一个第一矩阵的列的每一个项目进行量化，其中所述相应数目低于或等于被用来对属于在前的列的各个项目进行量化的量化水平的数目；

生成另一个第二矩阵(X)，其中另一个第二矩阵当中的每一个项目对应于另一个第一矩阵当中的项目，所述另一个第二矩阵当中的每一个项目是关联到另一个第一矩阵当中的相应的已量化项目所采取的量化水平的索引；

通过把另一个第二矩阵的所述索引记忆在存储器单元中来存储码本，

其中，第一矩阵(U)是规格化正交矩阵，第二矩阵(S)是对角矩阵，其各个对角项目对应于码本矩阵(C)的各个奇异值，属于第二矩阵的除最后一列之外的列的每一个对角项目高于属于后一列的项目。

2.根据权利要求1所述的方法，其中，至少第一矩阵(U)与第二矩阵(S)的所述乘积还包括第三矩阵(V)的转置，所述第三矩阵(V)是规格化正交矩阵，

并且其中所述方法还包括：

通过从中去除第一数目的最后各列而截断所述第三矩阵；

把截断后的第三矩阵存储在存储器单元中。

3.根据权利要求2所述的方法，其中，所述截断第一、第二和第三矩阵还包括：

计算第二矩阵的能量；

当记忆在存储器单元中时设定对应于由另一个第二矩阵的所有已量化项目占据的存储器空间的第一目标数值；

对于第二矩阵的每一个对角项目，计算对应于第一目标数值乘以该项目的能量与第二矩阵的能量之间的比值的对应的分配数值；

将每一个分配数值取整到整数值；以及

将第一数目设定到码本矩阵的列数减去第二矩阵的更高列索引，其中对于所述更高列索引，与属于第二矩阵的由该列索引标识的该列的对角项目相对应的已取整分配数值高于阈值。

4.根据权利要求3所述的方法，其中，对于另一个第一矩阵的每一个项目的所述量化还包括：

对于另一个第一矩阵的每一列，把用于对另一个第一矩阵的所述列当中的每一个项目进行量化的量化水平的相应数目设定到2的乘方，所述乘方的次数是与属于第二矩阵的其列索引与另一个第一矩阵的所述列相同的列的对角项目相对应的已取整分配数值。

5.根据权利要求1所述的方法，还包括：

选择数据类型；

通过系数对截断后的第三矩阵当中的每一个项目进行缩放，所述系数对应于能够利用所选数据类型表示的最高数值与截断后的第三矩阵的各个项目的绝对值当中的最高绝对值之间的比值；以及

利用所选数据类型表示截断后的第三矩阵的每一个经过缩放的项目，所述存储码本还包括将利用所选数据类型表示的截断后的第三矩阵的各个经过缩放的项目记忆在存储器单元中。

6.权利要求5所述的方法，其中，所述生成另一个第一矩阵包括将截断后的第一矩阵乘以截断后的第二矩阵，并且随后将所得到的矩阵的每一个项目乘以所述系数。