[發明專利]離散數據集的插值數據計算與讀取方法、系統及存儲介質

有效

• 申請號: 202010049387.5
• 申請日: 2020-01-16
• 公開（公告）號: CN111260782B
• 公開（公告）日: 2023-10-20
• 發明（設計）人: 滕少華;霍穎翔;馮鎮業;張巍;房小兆;張振華
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06T17/05
• 分類號: G06T17/05;G06F16/29
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 黎揚鵬

本發明公開了離散數據集的插值數據計算與讀取方法、系統及存儲介質，方法包括：輸入離散數據集，離散數據集包含有若干個元素，每個元素通過由位置和數值組成的鍵值對進行表示；構建數值累計數組和落點統計數組，所述數值累計數組的大小和落點統計數組的大小均為預設值；通過累加投影的方式依次將離散數據集中每個元素各個維度的位置依次線性映射至數值累計數組的下標和落點統計數組的下標上；對統計后的數值累計數組和統計后的落點統計數組進行低通濾波；將低通濾波后的數值累計數組中元素除以低通濾波后的落點統計數組中元素，得到插值結果數組；從插值結果數組中讀取插值結果。本發明占用的內存空間為固定的值，可廣泛應用于計算機應用領域。

技術領域

本發明涉及計算機應用領域，尤其是一種離散數據集的插值數據計算與讀取方法、系統及存儲介質。

背景技術

在工程測量、科學實驗、信號處理、圖像處理、計算機仿真等領域，所得到的數據通常是離散的，要得到這些離散點以外的其他點的數值，就需要根據已知的數據進行插值。例如，目前需要繪制某地區某時刻的降雨區域分布圖，降雨量的原始數據由地面自動氣象觀測站測得。各地面自動氣象觀測站只能測出所在地點的降雨量，但分布圖需要顯示的是連續的降雨區域，所以其需要通過插值來獲得其他未測量地點的降雨量。地面自動氣象觀測站的數量是有限的，而在實際應用中往往要求顯示實時降雨分布，這就對插值算法的計算效率提出了較高的要求。為此，業內一般采用計算機程序代替人工來完成離散數據點的插值計算。然而，目前采用計算機程序的離散數據點插值方法在輸入的離散數據點增加時，其所占用的內存也會隨之增加，這將無疑會增加插值計算的成本和降低計算機的性能。

發明內容

為解決上述技術問題，本發明實施例的目的在于：提供一種離散數據集的插值數據計算與讀取方法、系統及存儲介質。

本發明實施例一方面所采取的技術方案是：

一種離散數據集的插值數據計算與讀取方法，包括以下步驟：

輸入離散數據集，所述離散數據集包含有若干個元素，每個元素通過由位置和數值組成的鍵值對進行表示；

構建數值累計數組和落點統計數組，所述數值累計數組的大小和落點統計數組的大小均為預設值；

通過累加投影的方式依次將離散數據集中每個元素各個維度的位置依次線性映射至數值累計數組的下標和落點統計數組的下標上，得到統計后的數值累計數組和統計后的落點統計數組；

對統計后的數值累計數組和統計后的落點統計數組進行低通濾波；

將低通濾波后的數值累計數組中元素除以低通濾波后的落點統計數組中元素，得到插值結果數組；

從插值結果數組中讀取插值結果。

進一步，所述通過累加投影的方式依次將離散數據集中每個元素各個維度的位置依次線性映射至數值累計數組的下標和落點統計數組的下標上，得到統計后的數值累計數組和統計后的落點統計數組這一步驟，具體包括：

確定離散數據集中每個元素各個維度的位置坐標的數值范圍；

根據確定的數值范圍，將離散數據集中每個元素各個維度的位置依次線性映射至數值累計數組的下標和落點統計數組的下標上，得到線性映射后的坐標結果；

根據線性映射后的坐標結果，確定離散數據集中每個元素分別在數值累計數組元素和落點統計數組元素上的亞像素級別的權值；

根據確定的權值，將離散數據集的各個元素分別向數值累計數組和落點統計數組進行亞像素級的數值累加投影和落點計數累加投影，得到統計后的數值累計數組和統計后的落點統計數組。

進一步，所述對統計后的數值累計數組和統計后的落點統計數組進行低通濾波這一步驟，具體包括：