[發明專利]用于識別多對象結構的系統和方法

有效

• 申請號: 201780007367.8
• 申請日: 2017-01-20
• 公開（公告）號: CN108701215B
• 公開（公告）日: 2022-08-02
• 發明（設計）人: 塞巴斯蒂安·奧尼斯
• 申請（專利權）人: 邁思慧公司
• 主分類號: G06V30/32
• 分類號: G06V30/32;G06V30/412;G06V30/262;G06F3/0487;G06F40/171
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 張霞

一種用于在計算設備上識別多個對象的布置的系統、方法和計算機程序。計算設備可以包括：處理器；以及至少一個非暫時性計算機可讀介質，用于在處理器的控制下識別手寫輸入。非暫時性計算機可讀介質可以被配置為：利用介質確定輸入的多個識別要素之間的至少一種幾何關系；以及，利用介質將之間具有該至少一種幾何關系的識別要素分配到識別要素的布置中的對應位置。該布置的位置可以是識別要素的二維結構中的單元。至少一種幾何關系可以是多個識別要素在布置中的一個或多個方向上重疊。

技術領域

本說明書總體涉及使用計算設備來識別結構內的多個手寫對象的輸入的領域。本說明書更具體地涉及通過考慮輸入內容的位置關系和輸入內容的手寫識別來檢測手寫內容的二維結構。

背景技術

計算設備在日常生活中不斷變得越來越普遍。它們采取如下形式：臺式計算機、膝上型計算機、平板計算機、混合式計算機(2合1)、電子書閱讀器、移動電話、智能電話、可穿戴計算機(包括智能手表、智能眼鏡/耳機)、全球定位系統(GPS)單元、企業數字助手(EDA)、個人數字助手(PDA)、游戲機等。此外，計算設備被包括到車輛和設備(比如，汽車、卡車、農場設備、制造設備、建筑環境控制(例如，照明、HVAC)以及家用和商用電器)中。

計算設備通常由至少一個處理元件(比如，中央處理單元 (CPU))、某種形式的存儲器以及輸出和輸出設備組成。各種計算設備及它們的后續使用需要各種接口和輸入設備。一個這樣的輸入設備是觸敏表面(比如，觸摸屏或觸摸板)，其中通過用戶手指或工具(比如，筆或觸寫筆)和觸敏表面之間的接觸來接收用戶輸入。另一輸入設備是感測用戶在輸入表面上做出的手勢的輸入表面。另一個輸入設備是位置檢測系統，其檢測觸摸或非觸摸交互與非觸摸物理或虛擬表面的相對位置。這些輸入方法中的任一種通?？梢杂糜诶L畫或輸入文本。用戶的手寫是使用手寫識別系統或方法來解譯的。用于在計算設備上手寫輸入的其它系統包括電子筆或數字筆，電子筆或數字筆與紙張、編碼表面或數字化表面交互，以使其相對于表面移動，且被計算設備(例如，由Anoto AB.、Leapfrog企業責任有限公司、和Livescribe 責任有限公司提供的系統)跟蹤。

無論使用何種輸入方法，手寫識別系統和方法通常都涉及確定數字墨水筆劃的開始(比如，當與觸敏表面進行第一次接觸時(落筆事件))；筆劃的終止(比如，當與觸敏表面的接觸結束時(抬筆事件))；和在筆劃開始和終止之間進行的任何移動(手勢或筆劃)。這些確定的筆劃被處理以識別和解譯輸入。計算設備或輸入表面的類型還可以確定所用的手寫識別系統或方法的類型。例如，如果輸入表面是足夠大的(比如平板電腦)，則用戶可以在輸入表面或上方的任何地方處進行手寫輸入，就好像用戶在紙上書寫似的。然而，這增加了識別任務的復雜度，因為要被識別的各個要素可能與要素的相對位置有關，或者可能與要素的相對位置無關。

例如，對于結構化內容(例如，數學方程式、表和矩陣)，手寫要素的相對定位對于定義結構來說是必要的。一些系統可用于處理對數學矩陣的識別，例如，美國專利No.7,447,360和No.8,121,412。這些系統依賴于用于識別的指示要素(比如，例如在行和列內的括號或空間對齊)，并且因此僅僅識別結構而不考慮內容本身。盡管這種識別適用于相對簡單和良好形成的矩陣，但它們不能處理更復雜的矩陣(例如，包含諸如方程式、子矩陣之類的復雜要素、不對齊的矩陣要素或具有空要素單元(例如，行和列位置)的矩陣)。此外，這些專利的所述系統提供了對這些結構的絕對識別，從而影響了對內容本身的識別。

需要這樣一種系統，其識別矩陣和類似的復雜內容結構，這些矩陣和類似的復雜內容結構不依賴于特定指定要素或手勢的輸入，并且不會顯著增加處理時間或識別它們的復雜度，同時保留足夠的識別精確度。

發明內容