[發(fā)明專利]矩陣元素之間的對應搜索

有效

• 申請?zhí)枺?/td>: 201780072446.7
• 申請日: 2017-10-30
• 公開（公告）號: CN109983503B
• 公開（公告）日: 2023-09-12
• 發(fā)明（設計）人: A·岑德爾;S·西蒙
• 申請（專利權）人: 羅伯特·博世有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06T7/269
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 郭毅

1.一種用于求取矩陣的矩陣元素與比較矩陣的比較矩陣元素之間的分配的方法，所述方法包括以下步驟：對于所述矩陣（101）的多個矩陣元素實施寫入過程，所述寫入過程用于將所述矩陣（101）的矩陣元素的位置寫入到對應表格（300）的表格區(qū)域（301）中，在預給定的偏移之后實施讀取過程，所述讀取過程用于讀取表格區(qū)域（301）并且用于求取所述矩陣（101）的矩陣元素（103，…106）的存儲在所述表格區(qū)域（301）中的位置，其中，通過讀取過程相對于寫入過程的這種偏移處理，首先實現(xiàn)僅進行寫入的階段，而讀取過程還未開始，然后跟隨如下階段：在該階段中，寫入過程和讀取過程都工作，由所述表格區(qū)域（301）的所讀取的位置以及比較矩陣（201）的比較矩陣元素（203，204）的當前位置創(chuàng)建分配，其中，在所述矩陣（101）中設置搜索區(qū)域（120），所述搜索區(qū)域包括多個已經(jīng)處理的矩陣元素（103，105，106），并且僅針對所述搜索區(qū)域（120）內的矩陣元素（103，…106）進行矩陣元素（103，…106）與比較矩陣元素（203，204）的分配，其中，所述寫入過程包括以下步驟：求取所述矩陣的矩陣元素的特征，由所述矩陣元素的特征求取訪問特征（110），由所述訪問特征（110）求取所述對應表格（300）的表格區(qū)域（301），將所述矩陣（101）的矩陣元素（103，…106）的位置寫入到所求取的表格區(qū)域（301）中，其中，所述讀取過程包括以下步驟：讀取比較矩陣（201）的比較矩陣元素（203，204）的特征，由所述比較矩陣元素（203，204）求取訪問特征，由所述比較矩陣元素（203，204）的訪問特征（110）求取所述對應表格（300）的表格區(qū)域（301），由所求取的表格區(qū)域讀取所述矩陣元素的所存儲的位置，其中，所述矩陣（101）是第一圖像（102），所述比較矩陣（201）是第二圖像（202），并且矩陣元素（103，…106）是所述第一圖像（102）中的像點，并且比較矩陣元素（203，204）是所述第二圖像（202）中的像點，其中，所述分配是光流。

2.根據(jù)權利要求1所述的方法，其特征在于另外的步驟：

由所述矩陣元素（103，…106）與所述比較矩陣元素（203，204）之間的所創(chuàng)建的分配（401）構造結果矩陣（400）。

3.根據(jù)權利要求1或2所述的方法，其特征在于，矩陣元素（103，…106）的位置和比較矩陣元素（203，204）的位置通過坐標說明。

4.根據(jù)權利要求1或2所述的方法，其特征在于，特征描述矩陣元素（103，…106）或比較矩陣元素（203，204）周圍的環(huán)境。

5.根據(jù)權利要求1或2所述的方法，其特征在于，由矩陣元素（103，…106）的特征或比較矩陣元素（203，204）的特征構造訪問特征（110），其中，為了確定所述訪問特征（110），取決于所述特征與所述對應表格（300）的尺寸相比有多大，使用整個所述特征、所述特征的一部分或多個矩陣元素（103，…106）的或比較矩陣元素（203，204）的特征。

6.根據(jù)權利要求1或2所述的方法，其特征在于，所述對應表格（300）的表格區(qū)域（301）包括其他屬性。

7.根據(jù)權利要求1或2所述的方法，其特征在于，對所述矩陣（101）和所述比較矩陣（201）進行順序處理。

8.根據(jù)權利要求1或2所述的方法，其特征在于，所述偏移是固定的或可變的。

9.根據(jù)權利要求1或2所述的方法，其特征在于，所述偏移如此選擇，使得所述讀取過程跟隨所述寫入過程。

10.根據(jù)權利要求1或2所述的方法，其特征在于，所述分配（401）是矢量。

11.根據(jù)權利要求1或2所述的方法，其特征在于，執(zhí)行所述對應表格（300）的重置，其中，對整個對應表格（300）進行一次性重置或對所述對應表格進行連續(xù)重置。