[發明專利]基于紅黑樹的信號基線漂移校正方法、裝置及存儲介質

在審

• 申請號: 201810161694.5
• 申請日: 2018-02-26
• 公開（公告）號: CN108523874A
• 公開（公告）日: 2018-09-14
• 發明（設計）人: 楊其宇;黃昭嵐;楊藝;張霞
• 申請（專利權）人: 廣東工業大學
• 主分類號: A61B5/0402
• 分類號: A61B5/0402
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種基于紅黑樹的信號基線漂移校正方法，其特征在于，包括：

獲取信號采樣值并形成采樣序列；

查找所述采樣序列的中位數；

依據所述中位數計算信號基線漂移校正結果。

2.根據權利要求1所述的基于紅黑樹的信號基線漂移校正方法，其特征在于，所述獲取信號采樣值并形成采樣序列具體包括：

預先獲取濾波器的窗口長度；

依據所述窗口長度獲取所述信號采樣值，并形成采樣序列。

3.根據權利要求2所述的基于紅黑樹的信號基線漂移校正方法，其特征在于，所述依據所述窗口長度獲取所述信號采樣值，并形成采樣序列具體包括：

獲取所述信號采樣值，并將所述信號采樣值插入紅黑樹；

判斷所述信號采樣值的個數是否等于所述窗口長度；

如果是，則依據采樣順序形成初始采樣序列；

繼續獲取當前信號采樣值，將所述當前信號采樣值插入所述初始采樣序列的末尾以形成當前采樣序列，且將所述當前信號采樣值插入所述紅黑樹中，并刪除與所述當前采樣序列對應的紅黑樹的首位結點；

如果否，則進入所述獲取所述信號采樣值，并將所述信號采樣值插入紅黑樹的步驟；

其中，所述采樣序列包括初始采樣序列和當前采樣序列。

4.根據權利要求1所述的基于紅黑樹的信號基線漂移校正方法，其特征在于，所述查找所述采樣序列的中位數具體包括：

將所述紅黑樹的根結點設為當前結點，將所述濾波器的窗口半徑設為當前順序統計變量；

判斷所述當前結點的結點計數變量是否等于所述當前順序統計變量；

如果是，則表征所述當前結點存儲的所述信號采樣值為所述中位數，并輸出所述當前結點的所述信號采樣值；

如果否，則判斷所述當前結點的結點計數變量是否大于所述當前順序統計變量；

如果所述當前結點的結點計數變量大于所述當前順序統計變量，則將所述當前結點的左子結點設為所述當前結點，并進入所述判斷所述當前結點的結點計數變量是否等于所述當前順序統計變量的步驟；

如果所述當前結點的結點計數變量小于所述當前順序統計變量，則將所述當前結點的右子結點設為所述當前結點，將所述當前順序統計變量與所述當前結點的結點計數變量的差值設為所述當前順序統計變量，并進入所述判斷所述當前結點的結點計數變量是否等于所述當前順序統計變量的步驟。

5.根據權利要求3所述的基于紅黑樹的信號基線漂移校正方法，其特征在于，在所述信號采樣值的個數等于所述窗口長度之后，還包括：

顯示提示信息。

6.一種基于紅黑樹的信號基線漂移校正裝置，其特征在于，包括：

獲取單元，用于獲取信號采樣值并形成采樣序列；

查找單元，用于查找所述采樣序列的中位數；

計算單元，用于依據所述中位數計算信號基線漂移校正結果。

7.根據權利要求6所述的基于紅黑樹的信號基線漂移校正裝置，其特征在于，所述獲取單元具體包括：

第一獲取單元，用于預先獲取濾波器的窗口長度；

第二獲取單元，用于依據所述窗口長度獲取所述信號采樣值，并形成采樣序列。

8.一種基于紅黑樹的信號基線漂移校正裝置，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序以實現如權利要求1至5任意一項所述基于紅黑樹的信號基線漂移校正方法的步驟。

9.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行以實現如權利要求1至5任意一項所述基于紅黑樹的信號基線漂移校正方法的步驟。