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

在審

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

技術領域

本申請涉及在移動終端上的軌跡識別技術，特別涉及一種手繪草圖識別和編輯的方法及裝置。

背景技術

近年來，隨著各種移動終端設備（筆記本計算機、移動電話、平板電腦和個人數字助理PDA）的日益普及，手寫已經成為越來越受歡迎的筆跡輸入的方法。為了更準確地獲得用戶想要輸入的信息，選取的筆跡識別方法需要具有較高的識別準確率。當前，手寫識別主要用來識別字符，如移動終端、手寫板的手寫輸入法等。而對于字符之外的手繪圖形輸入，如流程圖、表格等，則需要編輯預提供的圖形模板來制作錄入（如Visio，CorelDraw等軟件所用方式）。此類方法操作繁雜，用戶體驗較差，且用戶需要首先掌握這些軟件的用法，對用戶要求較高。更重要的是，無法滿足用戶任意手繪草圖輸入的需求。

常言道，一圖勝千言，相比文字而言，一張手繪草圖能夠更直觀、簡潔、形象地表述更多信息。手繪草圖識別是把用戶交戶輸入的模糊草圖映射為精確的圖形表達，即從交互過程中不斷獲取的草圖信息中逐步挖掘草圖形狀特征，把不規則的、模糊的草圖重建為規則的、精確的矢量圖。手繪草圖識別是當前很重要的一個研究熱點。對于單筆劃或多筆劃任意形狀草圖，本發明提出了一種系統的識別、重建和繪制方法，并對重建的矢量圖提供了多種編輯功能，以更好地滿足用戶需求。

依據手繪草圖的復雜程度，目前常用的草圖識別方法主要歸為以下幾類：

1)簡單幾何圖形的識別

簡單幾何圖形指的是直線、封閉凸多邊形、圓/橢圓（弧）等幾何圖形。對其識別、重建和繪制是處理手繪草圖的最基本問題，也是較為簡單的一種情況。之前，有相關專利提出一些可以識別簡單封閉手繪幾何圖形的方法。但這些方法一般只能對幾種可一到兩筆完成的簡單幾何圖形的識別，如：直線、三角形、矩形、橢圓形、弧等，識別范圍非常有限，方法具有很大的局限性。

2)簡單幾何圖形有限組合的識別

這種情況是幾種簡單幾何圖形按一定的空間關系組合而成，但參與組合的簡單幾何圖形數量有限，而且空間關系比較簡單。之前，有些發明采用模式識別技術，但需要事先建立形狀特征模板庫。特征模板的訓練不需要用戶干預，但提取訓練模板和進行特征匹配等步驟不可避免地增加了系統開銷。而有些方法通過當前特征向量與模板特征集進行相似度計算，選擇相似度值在所設閾值范圍內且相似度值最大的圖形為識別結果。然而，這類方法仍然具有很大的局限性，僅能夠識別預定義的幾種簡單幾何圖形。而且只能處理簡單的圖形空間關系，缺少實際空間坐標和相對位置的數據，使得識別的圖形不準確。

3)復雜幾何圖形的識別

復雜幾何圖形指的是簡單幾何圖形按照任意輸入次序或空間位置所形成的組合。由于復雜幾何圖形空間分布和構成元素的多樣性，其識別技術是手繪草圖識別的重點、難點和發展趨勢。其中復雜幾何圖形特征的定義及提取是關鍵。例如，有發明提出了檢測以墨水輸入的手繪對象的系統和方法，但其所能識別的形狀有限，對于一些復雜的手繪草圖仍然無法識別。

發明內容

本申請提供了一種手繪草圖識別和編輯的方法及裝置，能夠對復雜的手繪草圖進行識別。

為實現上述目的，本申請采用如下的技術方案：

一種手繪草圖的識別方法，包括：

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

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

較佳地，在步驟b后，該方法進一步包括步驟b'：按照識別出的幾何形狀及設定的校正規則，對所述當前處理軌跡進行校正，并按照校正后的結果更新軌跡顯示。

較佳地，在步驟b或b'后，該方法進一步包括：c、將當前處理軌跡的處理結果作為至少一個幾何體進行保存；

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

較佳地，在步驟b和c之間或步驟b和b'之間，該方法進一步包括：將當前處理軌跡的預處理結果與已存幾何體的軌跡構成軌跡組合，識別所述軌跡組合所屬的幾何形狀，并將所述軌跡組合作為當前處理軌跡執行步驟c或步驟b'；

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