[发明专利]矩阵元素之间的对应搜索

权利要求书

1.一种用于求取矩阵的矩阵元素与比较矩阵的比较矩阵元素之间的分配的方法，所述方法包括以下步骤：对于所述矩阵（101）的多个矩阵元素实施写入过程，所述写入过程用于将所述矩阵（101）的矩阵元素的位置写入到对应表格（300）的表格区域（301）中，在预给定的偏移之后实施读取过程，所述读取过程用于读取表格区域（301）并且用于求取所述矩阵（101）的矩阵元素（103，…106）的存储在所述表格区域（301）中的位置，其中，通过读取过程相对于写入过程的这种偏移处理，首先实现仅进行写入的阶段，而读取过程还未开始，然后跟随如下阶段：在该阶段中，写入过程和读取过程都工作，由所述表格区域（301）的所读取的位置以及比较矩阵（201）的比较矩阵元素（203，204）的当前位置创建分配，其中，在所述矩阵（101）中设置搜索区域（120），所述搜索区域包括多个已经处理的矩阵元素（103，105，106），并且仅针对所述搜索区域（120）内的矩阵元素（103，…106）进行矩阵元素（103，…106）与比较矩阵元素（203，204）的分配，其中，所述写入过程包括以下步骤：求取所述矩阵的矩阵元素的特征，由所述矩阵元素的特征求取访问特征（110），由所述访问特征（110）求取所述对应表格（300）的表格区域（301），将所述矩阵（101）的矩阵元素（103，…106）的位置写入到所求取的表格区域（301）中，其中，所述读取过程包括以下步骤：读取比较矩阵（201）的比较矩阵元素（203，204）的特征，由所述比较矩阵元素（203，204）求取访问特征，由所述比较矩阵元素（203，204）的访问特征（110）求取所述对应表格（300）的表格区域（301），由所求取的表格区域读取所述矩阵元素的所存储的位置，其中，所述矩阵（101）是第一图像（102），所述比较矩阵（201）是第二图像（202），并且矩阵元素（103，…106）是所述第一图像（102）中的像点，并且比较矩阵元素（203，204）是所述第二图像（202）中的像点，其中，所述分配是光流。

2.根据权利要求1所述的方法，其特征在于另外的步骤：

由所述矩阵元素（103，…106）与所述比较矩阵元素（203，204）之间的所创建的分配（401）构造结果矩阵（400）。

3.根据权利要求1或2所述的方法，其特征在于，矩阵元素（103，…106）的位置和比较矩阵元素（203，204）的位置通过坐标说明。

4.根据权利要求1或2所述的方法，其特征在于，特征描述矩阵元素（103，…106）或比较矩阵元素（203，204）周围的环境。

5.根据权利要求1或2所述的方法，其特征在于，由矩阵元素（103，…106）的特征或比较矩阵元素（203，204）的特征构造访问特征（110），其中，为了确定所述访问特征（110），取决于所述特征与所述对应表格（300）的尺寸相比有多大，使用整个所述特征、所述特征的一部分或多个矩阵元素（103，…106）的或比较矩阵元素（203，204）的特征。

6.根据权利要求1或2所述的方法，其特征在于，所述对应表格（300）的表格区域（301）包括其他属性。

7.根据权利要求1或2所述的方法，其特征在于，对所述矩阵（101）和所述比较矩阵（201）进行顺序处理。

8.根据权利要求1或2所述的方法，其特征在于，所述偏移是固定的或可变的。

9.根据权利要求1或2所述的方法，其特征在于，所述偏移如此选择，使得所述读取过程跟随所述写入过程。

10.根据权利要求1或2所述的方法，其特征在于，所述分配（401）是矢量。

11.根据权利要求1或2所述的方法，其特征在于，执行所述对应表格（300）的重置，其中，对整个对应表格（300）进行一次性重置或对所述对应表格进行连续重置。