[發明專利]一種局部特征的分布式并行提取方法

有效

• 申請號: 201310289194.7
• 申請日: 2013-07-10
• 公開（公告）號: CN103366173A
• 公開（公告）日: 2013-10-23
• 發明（設計）人: 金海;朱磊;鄭然;章勤;馮曉文
• 申請（專利權）人: 華中科技大學
• 主分類號: G06K9/46
• 分類號: G06K9/46
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

1.一種局部特征的分布式并行提取方法，其特征在于，包括以下步驟：

（1）利用圖像爬蟲軟件下載圖像到云環境中的各個計算節點，并建立圖像數據庫，圖像數據庫中存儲了每張圖像的ID與計算節點的ID之間的映射關系；

（2）并行地獲取每個計算節點上存儲的每張圖像的像素值，并建立圖像的ID與其像素大小之間的映射關系；

（3）根據云環境中每個計算節點存儲的每張圖像像素大小，獲得云環境中每個計算節點上總像素值；

（4）根據云環境里每個計算節點總像素值、計算節點的個數、每個計算節點的網絡狀況，確定供應計算節點，供應計算節點應供應的圖片和接收這些圖片的計算節點；

（5）對于云環境中每個供應計算節點，根據供應計算節點應供應像素的個數和該供應計算節點上每張圖像的像素值，獲得被傳輸圖像的ID與傳輸的目的計算節點ID，其計算式如下所示：

minσia|Σa=1FXia×σia-Sij|]]>

σ_ia∈{0,1},X_ia∈N⁺

其中X_ia表示第i個供應計算節點上第a張圖像所對應的圖像像素大小，F表示第i個供應計算節點上圖像的總張數，σ_ia表示i個供應計算節點上第a張圖像是否被傳輸到第j個需求計算節點；

（6）對于云環境中每個供應計算節點，根據被傳輸的圖像ID與目的計算節點ID之間的映射關系，將圖像ID所對應的被傳輸的圖像從供應計算節點傳輸到目的計算節點ID所對應的需求計算節點；

（7）根據圖像傳輸的結果，重新建立圖像數據庫中每張圖像ID與存儲該圖像的計算節點ID之間的映射關系；

（8）在每個計算節點上，對該計算節點上存儲的所有圖像并行地進行特征興趣點檢測；

（9）根據每個計算節點上每張圖像的特征興趣點的個數，獲得每個計算節點上的總特征興趣點個數；

（10）根據每個計算節點的總特征興趣點數、計算節點的個數再次確定供應計算節點、供應計算節點應供應的圖片和接收這些圖片的計算節點；

（11）對于云環境中每個供應計算節點，根據供應計算節點應供應特征興趣點的個數和每張圖像特征興趣點的個數，計算被傳輸圖像的ID與傳輸的目的計算節點ID，其計算式如下所示：

minζib|Σb=1GYmb×ζmb-ψmn|]]>

ζ_ib∈{0,1},Y_mb∈N⁺

其中Y_mb表示第m個供應計算節點上第b張圖像所對應的圖像像素大小，G為表示第m個供應計算節點上圖像的總張數，ζ_mb表示m個供應計算節點上第b張圖像是否被傳輸到第n個需求計算節點；

（12）對于云環境中每個供應計算節點，根據被傳輸的圖像ID與目的計算節點ID之間的映射關系，將圖像ID所對應的被傳輸的圖像從供應計算節點傳輸到目的計算節點ID所對應的需求計算節點；

（13）圖像傳輸完成后，根據每個計算節點存儲的圖像，再次建立圖像數據庫中每張圖像ID和計算節點ID之間的映射關系；

（14）并行地提取云環境中每個計算節點上每張圖像的局部特征，并建立圖像數據庫中每張圖像ID與提取的局部特征之間的映射關系，以得到并輸出最終的該圖像數據庫的局部特征提取的結果。