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

摘要

本发明公开了一种用于处理图像的方法。所述方法包括：‑识别出图像中的一组关键点；‑对于该组当中的每一个关键点：‑a)计算包括多个数组元素的相应的描述符数组，其中每一个数组元素存储由该关键点的邻域内的所述图像的对应子区段的相应的颜色梯度直方图所取得的数值；‑b)通过对所述描述符数组的至少一部分进行压缩生成至少一个已压缩描述符数组，所述压缩是通过利用包括多个码字(CW)的码本(CBK)进行矢量量化而实现的。

主权项

1.一种用于处理图像的方法，包括：识别出图像中的一组关键点；对于该组当中的每一个关键点：a)计算包括多个数组元素的相应的描述符数组，其中每一个数组元素存储由该关键点的邻域内的所述图像的对应子区段的相应的颜色梯度直方图所取得的数值；b)通过对所述描述符数组的至少一部分进行压缩生成至少一个已压缩描述符数组，所述压缩是通过利用包括多个码字(CW)的码本(CBK)进行矢量量化而实现的；利用所述一组关键点当中的各个关键点的所述至少一个已压缩描述符数组来分析图像，其中所述方法还包括：压缩码本，所述压缩码本包括：生成码本矩阵(C)，所述码本矩阵的每一行是该码本的码字；对码本矩阵进行因式分解以便获得至少第一矩阵(U)和第二矩阵(S)的乘积，第二矩阵的各个项目的能量随着该矩阵的列索引的增大总体上是不增大的；通过从中去除第一数目的最后各列而截断第一矩阵；通过从中去除第一数目的最后各列和第一数目的最后各行而截断第二矩阵；生成对应于截断后的第一矩阵与截断后的第二矩阵的乘积的另一个第一矩阵(US’)；对另一个第一矩阵的每一个项目进行量化，其中利用相应数目的量化水平对属于另一个第一矩阵的列的每一个项目进行量化，其中所述相应数目低于或等于被用来对属于在前的列的各个项目进行量化的量化水平的数目；生成另一个第二矩阵(X)，其中另一个第二矩阵当中的每一个项目对应于另一个第一矩阵当中的项目，所述另一个第二矩阵当中的每一个项目是关联到另一个第一矩阵当中的相应的已量化项目所采取的量化水平的索引；通过把另一个第二矩阵的所述索引记忆在存储器单元中来存储码本，其中，第一矩阵(U)是规格化正交矩阵，第二矩阵(S)是对角矩阵，其各个对角项目对应于码本矩阵(C)的各个奇异值，属于第二矩阵的除最后一列之外的列的每一个对角项目高于属于后一列的项目。