[發明專利]基于自適應雙倍閾值的RANSAC數字濾波方法

無效

• 申請號: 201310239407.5
• 申請日: 2013-06-17
• 公開（公告）號: CN103310455A
• 公開（公告）日: 2013-09-18
• 發明（設計）人: 張旭蘋;張益昕;涂郭結;王順;黃金源
• 申請（專利權）人: 南京發艾博光電科技有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 朱小兵

1.基于自適應雙倍閾值的RANSAC數字濾波方法，其特征在于，包括以下步驟：

步驟（1）對數字信號或數字圖像進行采集，并確定所述數字信號或數字圖像的主信號的基本模型；

步驟（2）設定迭代次數的上限閾值N_iteration和域內點的距離閾值L_m，所述距離閾值L_m等于主信號域的寬度B_m；

步驟（3）將域內點個數N_o初始值設為0，迭代次數N_c設為1；并且設定最優模型所要獲得的域內點個數的閾值N_m；

步驟（4）設定初始期望值N_h和期望值自減量N_minus，并將N_h和N_minus通過雙倍距離閾值進行預處理；

步驟（5）根據N_h和原信號數據總個數N_t，利用公式計算新的ε，其中ε為域外點占總數據個數的比例；并根據求得的ε及公式M=log(1-P)/log(1-(1-ε)^N)設定隨機抽樣的樣本容量N和組數M；

步驟（6）隨機抽取M組樣本數為N的樣本，將i的初始值設為1；

步驟（7）根據第i組樣本利用擬合算法獲取基本模型；

步驟（8）根據設定的L_m計算基本模型的域內點個數N_i；

步驟（9）當N_i>N_o時，將當前模型設為最優模型W_m，并設N_o=N_i；否則最優模型不變；

步驟（10）若i=N，則進入下一步驟，否則令i=i+1，并返回步驟（7）；

步驟（11）若N_o≥N_h或者N_c≥N_iteration時輸出最優模型即濾波結果；否則設N_c=N_c+1后返回步驟（3）。

2.根據權利要求1所述的基于自適應雙倍閾值的RANSAC數字濾波方法，其特征在于：所述步驟（11）中，當執行N_c=N_c+1時，根據此時域內點的距離閾值L_m是否為主信號域寬B_m，并根據自減量設定域內點總數的新期望值后做自適應處理。

3.根據權利要求2所述的基于自適應雙倍閾值的RANSAC數字濾波方法，其特征在于：所述步驟（11）中，當滿足N_o≥N_h或者N_c≥N_iteration時，根據當前距離閾值L_m是否為主信號域寬B_m的一半做自適應處理；當距離閾值L_m為主信號域寬B_m的一半時輸出最優模型即濾波結果，當距離閾值L_m不滿足主信號域寬B_m的一半時，返回步驟（5）進行域內點提取。

4.根據權利要求1或2或3所述的基于自適應雙倍閾值的RANSAC數字濾波方法，其特征在于：所述步驟（4）中將N_h和N_minus通過雙倍閾值進行預處理具體為，當ε已知情況下，設定初始期望值N_h為2N_m，將期望值自減量N_minus設為α₁進行域內點提取；當ε未知情況下，設定初始期望值N_h為N_t，將期望值自減量N_minus設為α₂進行域內點提取；其中α₁、α₂均為自減系數。