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

有效

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

1.一種離散數據集的插值數據計算與讀取方法，其特征在于：包括以下步驟：

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

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

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

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

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

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

2.根據權利要求1所述的離散數據集的插值數據計算與讀取方法，其特征在于：所述通過累加投影的方式依次將離散數據集中每個元素各個維度的位置依次線性映射至數值累計數組的下標和落點統計數組的下標上，得到統計后的數值累計數組和統計后的落點統計數組這一步驟，具體包括：

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

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

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

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

3.根據權利要求1所述的離散數據集的插值數據計算與讀取方法，其特征在于：所述對統計后的數值累計數組和統計后的落點統計數組進行低通濾波這一步驟，具體包括：

對統計后的數值累計數組和統計后的落點統計數組分別進行傅里葉變換，得到數值累計數組的傅里葉變換結果和落點統計數組的傅里葉變換結果；

分別將數值累計數組的傅里葉變換結果和落點統計數組的傅里葉變換結果中的高頻分量清除為0，得到數值累計數組濾波后的傅里葉變換結果和落點統計數組濾波后的傅里葉變換結果；

分別對數值累計數組濾波后的傅里葉變換結果和落點統計數組濾波后的傅里葉變換結果進行逆傅里葉變換，得到低通濾波后的數值累計數組和低通濾波后的落點統計數組。

4.根據權利要求1所述的離散數據集的插值數據計算與讀取方法，其特征在于：所述從插值結果數組中讀取插值結果這一步驟，具體包括：

以所要讀取的坐標作為第一坐標，計算第一坐標在插值結果數組中的下標參考位置；

根據計算的下標參考位置從插值結果數組中取出對應的元素；

根據取出的元素計算第一坐標下的插值結果。

5.根據權利要求2所述的離散數據集的插值數據計算與讀取方法，其特征在于：所述根據確定的數值范圍，將離散數據集中每個元素各個維度的位置依次線性映射至數值累計數組的下標和落點統計數組的下標上，得到線性映射后的坐標結果這一步驟，具體包括：

將離散數據集中第i個元素N個維度的位置分別線性映射至數值累計數組和落點統計數組的下標上，得到離散數據集中第i個元素線性映射后的坐標結果，所述離散數據集中第i個元素x⁽ⁱ⁾線性映射后的坐標結果pos⁽ⁱ⁾的表達式為：

其中，為元素x⁽ⁱ⁾中第j維的坐標，為線性映射后的坐標結果，LB(j)為的最小取值，UB(j)為的最大取值，E為數值累計數組或落點統計數組，dim(E，j)為數組E在第j個維度上的規模，j＝0，1，2，……N-1，i＝0，1，2，……k-1，k為離散數據集的元素總數，N和k均為正整數。