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

说明书

本发明涉及一种用于求取矩阵的矩阵元素与比较矩阵的比较矩阵元素之间的分配的方法，所述方法包括以下步骤：实施用于将所述矩阵(101)的矩阵元素(103)的位置写入到对应表格(300)的表格区域(301)中的写入过程，直至对矩阵(101)的预确定数量的矩阵元素(103)进行了写入过程；在预给定的偏移之后实施读取过程，该读取过程用于读取表格区域(301)并且用于求取所述矩阵(101)的矩阵元素(103，…106)的存储在所述表格区域(301)中的位置，直至对于相同的预确定数量的矩阵元素(103，…106)进行了读取过程；并且由所述表格区域(301)的所读取的位置和比较矩阵(201)的比较矩阵元素(203，204)的当前的位置创建分配。写入过程包括以下步骤：读取所述矩阵的矩阵元素的特征；由所述矩阵特征求取访问特征(110)；由所述访问特征(110)求取对应表格(300)的表格区域(301)；并且最后将所述矩阵(101)的矩阵元素(103，…106)的位置写入到所求取的表格区域(301)中。读取过程包括以下步骤：读取比较矩阵(201)的比较矩阵元素(203，204)的特征；由所述比较矩阵元素(203，204)求取访问特征；由所述比较矩阵元素(203，204)的访问特征(110)求取对应表格(300)的表格区域(301)；由所求取的表格区域读取矩阵元素(103)的所存储的位置。

技术领域

本发明涉及一种用于求取矩阵的矩阵元素与比较矩阵的比较矩阵元素之间的分配的方法以及一种相应的设备。

背景技术

尤其在基于摄像机的系统中，执行两个矩阵的元素的比较并且创建元素之间的分配。矩阵和比较矩阵例如可以分别代表第一图像和第二图像。在计算机视觉的领域中——尤其在光流或立体视差中——使用分配的构造或对应的构造。在光流中，在时间方向上构造对应，以便求取：3D场景中的点到2D图像中的投影如何从旧坐标继续运动至新坐标。在此，可以通过场景点的运动或通过摄像机的运动或同时通过这两个运动引起图像中的运动。

在立体视觉中，使用图像与各个像点之间的对应，以便由布置在不同位置处的两个摄像机检测同时的图像。摄像机的相对布置通常已知并且固定。因此，通过构造对应，可以求取至3D场景中的点的距离。

由DE 11 2009 001 727 B4、DE 10 2014 009 522 A1和DE 10 2013 224 502 A1已知用于图像处理和用于计算对应的方法，其中，在不同图像中产生像点的对应。前两个文献针对光流，最后提及的文献涉及立体摄像机的图像。

发明内容

根据本发明的用于求取矩阵的矩阵元素与比较矩阵的比较矩阵元素之间的分配的方法包括第一步骤，该第一步骤设置执行写入过程，所述写入过程用于将矩阵的矩阵元素的位置写入到对应表格的表格区域中。对于矩阵的多个矩阵元素执行该写入过程。在另一步骤中，在预给定的偏移之后实施读取过程，在该读取过程中，读取对应表格的表格区域并且求取矩阵的矩阵元素的存储在表格区域中的位置。另一步骤设置，由从表格区域所读取的位置以及比较矩阵的比较矩阵元素的当前位置创建分配。在此，写入过程包括如下步骤：求取矩阵的矩阵元素的特征，由矩阵元素求取访问特征，由访问特征求取对应表格的表格区域，并且将矩阵的当前矩阵元素的位置写入到所求取的表格区域中。用于读取表格区域的读取过程包括如下步骤：读取比较矩阵的比较矩阵元素的特征，由比较矩阵元素求取访问特征。此外，读取过程包括：由比较矩阵元素的访问特征求取对应表格的表格区域，并且由所求取的表格区域读取矩阵元素的所存储的位置。优选地，当矩阵的多个矩阵元素已经被处理——即例如位置已经被写入到表格中时，比较矩阵的比较矩阵元素的特征的读取(进而读取过程)才能够开始。

以这种方式，执行非常简单的和特别高效的对应构造。