[發明專利]一種面向遙感影像鄰域處理的并行優化方法

有效

• 申請號: 201310487801.0
• 申請日: 2013-10-17
• 公開（公告）號: CN103530381A
• 公開（公告）日: 2014-01-22
• 發明（設計）人: 尹天鶴;陳志榮;許家清;林勇;陸星家;尹志;楊帆;汪保
• 申請（專利權）人: 寧波工程學院
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F9/38
• 代理公司: 寧波誠源專利事務所有限公司 33102
• 代理人: 鄧青玲

技術領域

本發明涉及一種遙感影像的處理方法，具體涉及一種面向遙感影像鄰域處理的并行優化方法。

背景技術

并行計算是提高遙感影像數據處理效率的常用手段，其基本思想是“分而治之”，即利用遙感影像處理方法對像素操作相似性的特征，對大的遙感影像進行分塊，在每一影像分塊處理完成后，再拼接形成最終的處理結果，進而達到影像整體處理效率提高的目的。然而，隨著人們對遙感應用的不斷擴展和日益深入，遙感影像處理方法也變得越來越復雜。根據遙感影像處理過程中當前像素點對其它像素點的依賴性及相對位置關系，可將遙感影像處理方法分為點處理、鄰域處理和全局處理，其中鄰域處理方法的計算輸入數據包括當前像素以及以當前像素為中心的某一指定鄰域的所有像素。由于鄰域處理方法需要影像上其他像素點的參與，這為處理方法的并行化實現帶來了巨大困難，一方面像素點間的相互依賴將導致并行影像分塊間的頻繁通信，影響處理性能；另一方面并行方法的實現需要編程人員顯示地定義消息傳遞，編程復雜且不具備靈活性。

針對鄰域運算的遙感影像并行處理，目前的實現方式多是圍繞降低并行節點間的通信代價而提出的，主要有兩種：一是在數據分解階段采用帶有重疊區的二維塊分解策略，這種方法造成了數據的冗余存儲，并且針對不同類型的鄰域運算，需要重新制定不同的重疊策略，實現機制不夠靈活；二是利用統計模型或經驗對鄰域數據進行模擬，但這種方法在不同程度上造成了精度損失，影響了最終結果的準確性。

發明內容

本發明所要解決的技術問題是針對上述現有技術的不足提供一種面向遙感影像鄰域處理的并行優化方法，該方法可避免遙感影像分塊間顯式消息傳遞，降低數據處理復雜度，能夠聚合遠程鄰域像素訪問請求，提高網絡傳輸效率。

本發明解決上述技術問題所采用的技術方案為：一種面向遙感影像鄰域處理的并行優化方法，其特征在于：包括如下步驟：

步驟一：初始化，設定緩沖隊列臨界值和遙感影像分塊處理終止條件；

步驟二：獲取并行集群環境中遙感影像的分塊信息，通過分塊方法對遙感影像分塊建立鄰域分塊索引；

步驟三：以每個遙感影像分塊的左上角點為坐標原點，以經過坐標原點水平向右的方向為Ｘ軸正半軸，以經過坐標原點豎直向下的方向為Ｙ軸正半軸，分別建立本體遙感影像分塊和遠程鄰域遙感影像分塊的平面直角坐標系，同時建立本地遙感影像分塊坐標系與遠程鄰域遙感影像分塊坐標系之間的關系映射；

步驟四：按照次序對遙感影像分塊中的本地像素進行鄰域運算，當待處理的本地像素需要訪問遠程鄰域像素時，對該本地像素的鄰域運算暫不做處理，同時將該本地像素在本地遙感影像分塊坐標系中的坐標值及與該本地像素關聯的所有遠程鄰域像素在本地遙感影像分塊坐標系中的坐標值作為一個結構體保存至緩沖隊列，然后繼續處理其余的本地像素；

步驟五：當緩沖隊列中的結構體數量達到緩沖隊列臨界值或者對遙感影像分塊的處理達到終止條件，聚合緩沖隊列中的遠程鄰域像素在本地遙感影像分塊坐標系中的坐標值，根據本地遙感影像分塊坐標系與遠程鄰域遙感影像分塊坐標系的關系映射計算出聚合后緩沖隊列中遠程鄰域像素在遠程鄰域遙感影像分塊坐標系中的坐標值，同時找出需要訪問的遠程鄰域遙感影像分塊，然后利用所述步驟二中建立的鄰域分塊索引解析出遠程鄰域像素的存儲路徑，建立本地遙感影像分塊與遠程鄰域遙感影像分塊之間的遠程數據訪問請求，將這些遠程數據訪問請求分發至集群中的其他處理設備，等待訪問請求結果返回，此處訪問請求結果為由遠程鄰域像素在遠程鄰域遙感影像分塊坐標系中的坐標值與該遠程鄰域像素的像素值所組成的數據對；

步驟六：待所述步驟五中的訪問請求結果返回后，利用本地遙感影像分塊坐標系與遠程鄰域遙感影像分塊坐標系之間的關系映射建立遠程鄰域像素在本地遙感影像分塊坐標系中的坐標值與該遠程鄰域像素的像素值之間的關系映射；

步驟七：根據步驟六得出的遠程鄰域像素在本地遙感影像分塊坐標系中的坐標值與該遠程鄰域像素的像素值之間的關系映射，同時依據緩沖隊列先進先出的原則，重新對步驟四中存放進所述緩沖隊列中的本地像素進行鄰域運算，當所述緩沖隊列中保存的所有本地像素的鄰域運算處理完畢后清空所述緩沖隊列；

步驟八：返回步驟四，直至該本地遙感影像分塊中的所有本地像素的鄰域運算處理完畢。