[發明專利]高速局部相關性計算方法及裝置

無效

• 申請號: 201210344228.3
• 申請日: 2012-09-18
• 公開（公告）號: CN103679179A
• 公開（公告）日: 2014-03-26
• 發明（設計）人: 張婭舸
• 申請（專利權）人: 成都方程式電子有限公司
• 主分類號: G06K9/54
• 分類號: G06K9/54
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.高速局部相關性計算方法，其特征在于，包括如下步驟：?

S1，對兩幀圖像的一種覆蓋情況下的選定覆蓋區域進行分段；將選定覆蓋區域在采集對象相對于采集窗口的主要移動方向上劃分為兩段或兩段以上；?

S2，對分段中的數據進行相關性計算，得到每段區域在當前覆蓋情況下的相關性數據；?

S3，生成相關性矩陣，根據每段區域在所有覆蓋情況下的相關性數據得到每段的分段相關性矩陣；?

S4，求出每段的分段相關性矩陣中的最大值、最小值及其坐標。?

2.根據權利要求1所述的高速局部相關性計算方法，其特征在于，所述相關性矩陣為將所有覆蓋情況下在步驟S2中得到的相關性數據以兩幀圖像移動的位移坐標映射成的矩陣，所述分段相關性矩陣的個數與選定覆蓋區域在采集對象相對于采集窗口的主要移動方向上劃分的段數相同；還可以得到總體相關性矩陣，所述總體相關性矩陣由整個選定覆蓋區域內所有的數據計算出的相關性數據組成；所述位移坐標的坐標系為直角坐標系。

3.根據權利要求1所述的高速局部相關性計算方法，其特征在于，所述兩幀圖像分別為模板幀和當前幀，所述模板幀和當前幀可以互換。?

4.根據權利要求3所述的高速局部相關性計算方法，其特征在于，所述步驟S1中的覆蓋區域的產生方法為在模板幀和當前幀兩幀圖像完全重合的基礎上，固定模板幀不動，當前幀在幀圖像長寬范圍內上下左右移動并產生一覆蓋區域；?

所述步驟S1中的選定覆蓋區域選取的橫縱兩個方向可以連續或不連續，選擇區域在橫向上以行為單位可以分為大于等于一個區域，選擇區域在縱向上以列為單位可以分為大于等于一個區域；?

所述兩幀圖像的每一種覆蓋情況對應一個相關性數據，所述相關性計算方法為將兩幀圖像中選定覆蓋區域內的一一對應的選定覆蓋區域的數據求差值平方，得到一一對應的差值平方值，每個差值平方值累加得到當前覆蓋情況下的相關性數據。?

5.根據權利要求1所述的高速局部相關性計算方法，其特征在于，所述最大值或最小值與相關性矩陣的中心坐標對應的值相等時，中心坐標代替相應的極值坐標；所述中心坐標為模板幀與當前幀無位移覆蓋時的相關性數據。?

6.高速局部相關性計算裝置，其特征在于，包括分段模塊、相關性計算模塊、相關性矩陣生成模塊、極值坐標生成模塊；?

所述分段模塊對兩幀圖像的一種覆蓋情況下的選定覆蓋區域進行分段；將選定覆蓋區域在采集對象相對于采集窗口的主要移動方向上劃分為兩段或兩段以上；?

所述相關性計算模塊與分段模塊相連，用于對分段中的數據進行相關性計算，得到每段區域在當前覆蓋情況下的相關性數據；?

所述相關性矩陣生成模塊與相關性計算模塊相連，用于根據每段區域在所有覆蓋情況下的相關性數據得到每段的分段相關性矩陣；?

所述極值坐標生成模塊與相關性矩陣生成模塊相連，用于求出每段的分段相關性矩陣中的最大值、最小值及其坐標。?

7.根據權利要求6所述的高速局部相關性計算裝置，其特征在于，所述相關性矩陣為將所有覆蓋情況下在相關性計算模塊中得到的相關性數據以兩幀圖像移動的位移坐標映射成的矩陣，所述分段相關性矩陣的個數與選定覆蓋區域在采集對象相對于采集窗口的主要移動方向上劃分的段數相同；還可以得到總體相關性矩陣，所述總體相關性矩陣由整個選定覆蓋區域內所有的數據計算出的相關性數據組成；所述位移坐標的坐標系為直角坐標系。?

8.根據權利要求6所述的高速局部相關性計算裝置，其特征在于，所述兩幀圖像分別為模板幀和當前幀，所述模板幀和當前幀可以互換。?

9.根據權利要求8所述的高速局部相關性計算裝置，其特征在于，所述分段模塊中的覆蓋區域的產生方法為在模板幀和當前幀兩幀圖像完全重合的基礎上，固定模板幀不動，當前幀在幀圖像長寬范圍內上下左右移動并產生一覆蓋區域；?

所述分段模塊選定覆蓋區域選取的橫縱兩個方向可以連續或不連續，選擇區域在橫向上以行為單位可以分為大于等于一個區域，選擇區域在縱向上以列為單位可以分為大于等于一個區域；?

所述兩幀圖像的每一種覆蓋情況對應一個相關性數據，所述相關性計算方法為將兩幀圖像中選定覆蓋區域內的一一對應的選定覆蓋區域的數據求差值平方，得到一一對應的差值平方值，每個差值平方值累加得到當前覆蓋情況下的相關性數據。?

10.根據權利要求6所述的高速局部相關性計算裝置，其特征在于，所述最大值或最小值與相關性矩陣的中心坐標對應的值相等時，中心坐標代替相應的極值坐標；所述中心坐標為模板幀與當前幀無位移覆蓋時的相關性數據。?