[發明專利]擦除筆跡的識別方法和系統

有效

• 申請號: 201611142451.4
• 申請日: 2016-12-12
• 公開（公告）號: CN106650648B
• 公開（公告）日: 2020-04-03
• 發明（設計）人: 梁英蓬
• 申請（專利權）人: 廣東威創視訊科技股份有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06T11/80
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 馮右明

1.一種擦除筆跡的識別方法，其特征在于，包括如下步驟：

獲取筆跡上斜率方向發生變化的筆跡拐點；所述筆跡拐點包括筆跡上的起始點、終止點以及兩側筆跡的斜率之積不為正的點；

分別以相鄰的兩個筆跡拐點為頂點構建最小外接矩形，獲取與擦除工具范圍相交的最小外接矩形，得到若干個目標檢測區域；

分別對各個目標檢測區域內的筆跡進行遍歷，識別落在所述擦除工具范圍內的筆跡段；

所述獲取筆跡上斜率方向發生變化的筆跡拐點的過程包括：

檢測所述筆跡各處對應的斜率；

在檢測到斜率的符號發生變化時，確定斜率符號發生變化所對應的目標點；其中，所述目標點兩側的筆跡斜率的符號相反；

將所述目標點以及所述筆跡上的起始點和終止點確定為筆跡的筆跡拐點。

2.根據權利要求1所述的擦除筆跡的識別方法，其特征在于，所述獲取筆跡上斜率方向發生變化的筆跡拐點的過程包括：

獲取所述筆跡在畫板所在坐標系對應的筆跡函數；

計算筆跡函數的一階導數，求所述筆跡函數上使一階導數的值為零的目標點；

將所述目標點以及所述筆跡上的起始點和終止點確定為筆跡的筆跡拐點。

3.根據權利要求1所述的擦除筆跡的識別方法，其特征在于，所述獲取與擦除工具范圍相交的最小外接矩形的過程包括：

獲取各個最小外接矩形在畫板上的矩形坐標范圍；

獲取擦除工具范圍對應的擦除坐標范圍；

檢測與所述擦除坐標范圍存在交集的矩形坐標范圍，將檢測得到的矩形坐標范圍對應的最小外接矩形確定為與擦除工具范圍相交的最小外接矩形。

4.根據權利要求1所述的擦除筆跡的識別方法，其特征在于，所述獲取筆跡上斜率方向發生變化的筆跡拐點的過程包括：

在所述筆跡上采樣取點，得到所述筆跡上的多個筆跡點；其中，任意相鄰兩個點之間的橫坐標之差或者縱坐標之差為設定值；

計算所述筆跡上任意相鄰兩個筆跡點之間線段的斜率，確定各個斜率的符號；

在斜率的符號發生變化時，獲取斜率符號不同的相鄰兩個斜率分別對應的筆跡點，將兩個斜率對應的公共筆跡點確定為目標點；

將所述目標點以及所述筆跡上的起始點和終止點確定為筆跡的筆跡拐點。

5.根據權利要求4所述的擦除筆跡的識別方法，其特征在于，所述設定值的取值范圍為筆跡所在畫板對應的坐標系的單位長度的百分之一至十分之一。

6.根據權利要求4所述的擦除筆跡的識別方法，其特征在于，所述分別對各個目標檢測區域內的筆跡進行遍歷，識別落在所述擦除工具范圍內的筆跡段的過程包括：

檢測任意一個目標檢測區域內各個筆跡點，確定所述目標檢測區域內的首筆跡點；

從所述首筆跡點開始，依次檢測目標檢測區域內的各個筆跡點是否落在所述擦除工具范圍內；

將落在所述擦除工具范圍內的筆跡點之間的筆跡確定為落在所述擦除工具范圍內的筆跡段。

7.根據權利要求6所述的擦除筆跡的識別方法，其特征在于，所述從所述首筆跡點開始，依次檢測目標檢測區域內的各個筆跡點是否落在所述擦除工具范圍內的過程包括：

從所述首筆跡點開始，依次獲取各個筆跡點對應的坐標值，并獲取擦除工具范圍對應的擦除坐標范圍；

若所述筆跡點對應的坐標值在所述擦除坐標范圍內，則判定所述筆跡點落在所述擦除工具范圍內。

8.根據權利要求7所述的擦除筆跡的識別方法，其特征在于，所述將落在所述擦除工具范圍內的筆跡點之間的筆跡確定為落在所述擦除工具范圍內的筆跡段的過程包括：

獲取第一個落在所述擦除工具范圍內的筆跡點，得到首擦除點；

獲取最后一個落在所述擦除工具范圍內的筆跡點，得到末擦除點；

將落在所述首擦除點和末擦除點之間的筆跡確定為落在所述擦除工具范圍內的筆跡段。