[發明專利]一種確定擬合邊界的方法及裝置

有效

• 申請號: 201710021407.6
• 申請日: 2017-01-12
• 公開（公告）號: CN106815810B
• 公開（公告）日: 2021-01-01
• 發明（設計）人: 李杰
• 申請（專利權）人: 深圳怡化電腦股份有限公司;深圳市怡化時代科技有限公司;深圳市怡化金融智能研究院
• 主分類號: G06T3/60
• 分類號: G06T3/60
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 潘登

1.一種確定擬合邊界的方法，其特征在于，包括：

根據待旋正對象的輪廓點坐標，確定與所述待旋正對象對應的外接矩形；

對所述外接矩形進行分塊處理，統計各分塊中包括的輪廓點數量，并將輪廓點數量大于第一閾值的分塊賦值為第一數值，輪廓點數量小于等于所述第一閾值的分塊賦值為第二數值；

根據與不同分塊對應的不同賦值，形成與所述各分塊對應的二維矩陣；

根據待擬合邊界在所述待旋正對象中的位置，獲取起始掃描位置；

在所述待旋正對象中，獲取與所述起始掃描位置相匹配的中間位置作為結束掃描位置；

根據所述起始掃描位置以及所述結束掃描位置，確定掃描范圍；

在所述二維矩陣中與所述掃描范圍對應的矩陣元素中，掃描獲取賦值為所述第一數值的分塊作為與所述待擬合邊界關聯的第一邊界分塊；

根據與不同邊界對應的邊界分塊的坐標特點，在所述第一邊界分塊中濾除與其他邊界匹配的干擾邊界分塊，形成目標邊界分塊；

根據所述目標邊界分塊，確定所述待擬合邊界。

2.根據權利要求1所述的方法，其特征在于，所述根據待擬合邊界在所述待旋正對象中的位置，獲取起始掃描位置，包括：

如果所述待擬合邊界為所述待旋正對象的左邊界，則所述起始掃描位置為所述外接矩形 的最左端；

如果所述待擬合邊界為所述待旋正對象的右邊界，則所述起始掃描位置為所述外接矩形 的最右端；

如果所述待擬合邊界為所述待旋正對象的上邊界，則所述起始掃描位置為所述外接矩形 的最上端；

如果所述待擬合邊界為所述待旋正對象的下邊界，則所述起始掃描位置為所述外接矩形 的最下端。

3.根據權利要求1所述的方法，其特征在于，所述根據與不同邊界對應的邊界分塊的坐標特點，在所述第一邊界分塊中濾除與其他邊界匹配的干擾邊界分塊，形成目標邊界分塊，包括：

在所述待擬合邊界為左邊界或者右邊界時，如果在第一邊界分塊中，從上到下的連續兩個分塊之間的水平變化距離小于第二閾值，則判斷所述兩個分塊為目標邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊；

在所述待擬合邊界為上邊界或者下邊界時，如果在第一邊界分塊中，從左到右的連續兩個分塊之間的豎直變化距離小于第三閾值，則判斷所述兩個分塊為目標邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊。

4.根據權利要求1-3任一項所述的方法，其特征在于，所述根據所述目標邊界分塊，確定所述待擬合邊界，包括：

根據與所述目標邊界分塊中間分塊對應的直線特征，以及與所述目標邊界分塊中起始部分的分塊的直線特征，確定所述待擬合邊界的起始位置；

根據與所述目標邊界分塊中間分塊對應的直線特征，以及與所述目標邊界分塊中截止部分的分塊的直線特征，確定所述待擬合邊界的截止位置；

根據所述起始位置以及所述截止位置，確定所述待擬合邊界。

5.根據權利要求4所述的方法，其特征在于，根據與所述目標邊界分塊中間分塊對應的直線特征，以及與所述目標邊界分塊中起始部分的分塊的直線特征，確定所述待擬合邊界的起始位置，包括：

獲取所述目標邊界分塊中間部分的分塊擬合出第一直線的斜率k_mid和截距b_mid；

獲取所述目標邊界分塊中起始部分的分塊，作為第一當前處理分塊；

使用所述第一當前處理分塊擬合出第二直線的斜率k_up1和截距b_up1；

判斷是否滿足條件：|k_mid-k_up1|＜th1以及|b_mid-b_up1|＜th2，其中，th1為設定斜率差閾值，th2為設定截距差閾值；

若滿足條件，則起始位置判斷過程結束；若不滿足條件，則獲取所述第一當前處理的分塊之后的設定分塊作為新的第一當前處理分塊，返回執行使用所述第一當前處理分塊擬合出第二直線的斜率k_up1和截距b_up1的操作；

將起始位置判斷過程結束后的第一當前處理分塊作為所述待擬合邊界的起始位置。