[發(fā)明專利]一種手繪草圖識別和編輯的方法及裝置

在審

• 申請?zhí)枺?/td>: 201310404441.3
• 申請日: 2013-09-06
• 公開（公告）號: CN104424473A
• 公開（公告）日: 2015-03-18
• 發(fā)明（設計）人: 吳金鐘;常元章;王長威;陳又新
• 申請（專利權）人: 北京三星通信技術研究有限公司;三星電子株式會社
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06F9/44;G06K9/40
• 代理公司: 北京德琦知識產(chǎn)權代理有限公司 11018
• 代理人: 王雙;王琦

1.一種手繪草圖的識別方法，其特征在于，包括：

a、對當前處理軌跡進行預處理；根據(jù)預處理結果進行角點檢測確定所述當前處理軌跡對應的有效角點；

b、利用所述有效角點將所述預處理結果進行分段，對每段軌跡進行曲線擬合，并根據(jù)所有擬合結果，識別所述當前處理軌跡所屬的幾何形狀。

2.根據(jù)權利要求1所述的方法，其特征在于，在步驟b后，該方法進一步包括步驟b'：按照識別出的幾何形狀及設定的校正規(guī)則，對所述當前處理軌跡進行校正，并按照校正后的結果更新軌跡顯示。

3.根據(jù)權利要求1或2所述的方法，其特征在于，在步驟b或b'后，該方法進一步包括：c、將當前處理軌跡的處理結果作為至少一個幾何體進行保存；

d、根據(jù)用戶指令，查找用戶選擇的幾何體；對所述選擇的幾何體執(zhí)行用戶指定的編輯操作，并更新所述用戶選擇的幾何體的信息，更新軌跡顯示。

4.根據(jù)權利要求3所述的方法，其特征在于，在步驟b和c之間或步驟b和b'之間，該方法進一步包括：將當前處理軌跡的預處理結果與已存幾何體的軌跡構成軌跡組合，識別所述軌跡組合所屬的幾何形狀，并將所述軌跡組合作為當前處理軌跡執(zhí)行步驟c或步驟b'；

在步驟c中將當前處理軌跡的處理結果保存為至少一個幾何體后，刪除所述已存幾何體。

5.根據(jù)權利要求1或2所述的方法，其特征在于，所述預處理包括：對所述當前處理軌跡進行曲線擬合，確定與所述當前處理軌跡的各點擬合誤差和小于預設擬合閾值的擬合曲線，對確定出的擬合曲線進行重采樣，得到預處理結果。

6.根據(jù)權利要求5所述的方法，其特征在于，對所述當前處理軌跡進行曲線擬合的方式包括：將所述當前處理軌跡作為整體進行曲線擬合，計算各點的擬合誤差并累計求和，當擬合誤差和大于或等于預設閾值時，將所述當前處理軌跡劃分為若干段重新進行分段曲線擬合，直到所述當前處理軌跡中的各點擬合誤差和小于預設的擬合閾值。

7.根據(jù)權利要求5所述的方法，其特征在于，所述重采樣為按照距離的均勻采樣或按照當前處理軌跡中各點重要性的自適應采樣。

8.根據(jù)權利要求1或2所述的方法，其特征在于，所述根據(jù)預處理結果進行角點檢測包括：在預處理結果中檢測曲率大于預設曲率閾值的采樣點作為候選角點，并對檢測出的候選角點進行過濾后確定所述有效角點。

9.根據(jù)權利要求1或4所述的方法，其特征在于，所述識別出的幾何形狀包括：圓/橢圓類、線組合類和自由曲線類。

10.根據(jù)權利要求9所述的方法，其特征在于，所述圓/橢圓類進一步包括：圓/圓弧、橢圓/橢圓弧、單/雙向圓弧箭頭和單/雙向橢圓弧箭頭；

當識別當前處理軌跡或軌跡組合所屬的幾何形狀為圓弧或橢圓弧后，判斷弧的兩端預設區(qū)域內(nèi)是否有折線段，若有且符合弧和折線段合并為箭頭的條件，則將所述當前處理軌跡或軌跡組合所屬的幾何形狀更新為單/雙向圓弧箭頭或單/雙向橢圓弧箭頭。

11.根據(jù)權利要求9所述的方法，其特征在于，所述線組合類進一步包括：單/雙向箭頭、多邊形、表格和自由線組合類。

12.根據(jù)權利要求11所述的方法，其特征在于，根據(jù)所述當前處理軌跡對應的邊的個數(shù)N，將屬于多邊形的所述當前處理軌跡或軌跡組合所屬的幾何形狀更新為N邊形。

13.根據(jù)權利要求2所述的方法，其特征在于，所述對當前處理軌跡進行校正包括：對當前處理軌跡進行形狀規(guī)整和/或位置調整。

14.根據(jù)權利要求2所述的方法，其特征在于，所述對當前處理軌跡進行校正包括：若確定一線段由用戶抖動產(chǎn)生，則將該線段兩端點合并為一個端點；和/或，

將距離小于預設合并閾值的兩直線的末端點合并為一個端點。

15.根據(jù)權利要求13所述的方法，其特征在于，所述對當前處理軌跡進行校正包括：

若所述當前處理軌跡屬于多邊形類，且其中任一邊與水平或垂直的夾角小于預設夾角閾值，則將所述當前處理軌跡進行旋轉，使所述任一邊為水平或垂直；和/或，

若所述當前處理軌跡屬于表格類，則將表格中與交點距離小于預設的交點閾值的直線連接于交點。