[發明專利]墨水筆記中的表格檢測

無效

• 申請號: 200680048902.6
• 申請日: 2006-12-18
• 公開（公告）號: CN101366020A
• 公開（公告）日: 2009-02-11
• 發明（設計）人: Z·林;J·賀;Z·鐘;C－H·胡;J·王
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/21
• 分類號: G06F17/21;G06F17/27;G06K9/62
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 陳斌

背景

計算機用戶習慣于使用鼠標和鍵盤作為與個人計算機交互的一種方式。盡 管個人計算機提供了優于印刷文檔的多個優點，但是用戶通常繼續使用印刷紙 張來執行某些功能。這些功能中的某一些包括閱讀手寫文檔。在注釋的情況下， 由于用戶放置在其上的注釋，印刷文檔呈現出更大的重要性。然而，具有手寫 文檔的困難之一是后者需要將內容輸回到電子形式的文檔中。這需要原始用戶 或另一用戶費力地讀完該手寫文檔然后將其輸入個人計算機中。在某些情況 下，用戶將掃描輸入手寫內容和原始文檔，由此創建一新的文檔。這多個步驟 使得印刷文檔與電子版本的文檔之間的交互難以在重復的基礎上處理。此外， 掃描輸入的圖像通常是不可修改的。可能沒有方法來將手寫內容與原始文本分 離。這使得使用手寫文檔變得困難。因此，需要一種處理手寫內容的改進方法。

隨著計算機和電子數據庫的普及性的增加，對于數字形式的文檔的有效存 儲、處理和檢索的需求也越來越大。文檔可以是可由用戶注釋的、手寫的或機 器生成的文檔。因此，表格和其它類型的手寫對象通常被包含在文檔中。例如，?? 表格通常在文檔中用于描述統計和關系信息。由此，提取手寫表格在文檔處理 中起很重要的作用。表格具有許多應用，包括填充數據庫，該數據庫隨后可被 操縱或查詢或將目標重定為圖表。

檢測和處理手寫對象隨著計算機系統上的電子文檔的越來越多的使用和 傳輸而變得愈發重要。增強的支持將有助于辦公自動化。

概述

檢測手寫文檔中的表格。從繪出的筆畫中導出線段，以便獲得候選表格的 邊界框架。因此從該邊界框架、該邊界框架內的線段、以及候選表格的交叉點 中識別相關聯的表格結構。確定反映至少一個表格特性的分類器，并且由此確 認候選表格。

提供本概述以便用簡化的形式介紹將在以下詳細描述中進一步描述的一 些概念。本概述并非旨在確定所要求保護的主題的關鍵特征或必要特征，也不 旨在用于確定所要求保護的主題的范圍。

附圖簡述

當結合附圖閱讀時，可以更好地理解以上本發明的概述以及以下較佳實施 例的詳細描述，附圖作為示例而非對所要求保護的本發明的限制而被包括在 此。

圖1是可用于實現本發明的各方面的常規通用數字計算環境的一個示例 的功能框圖。

圖2示出了根據本發明的一個說明性方面的包含文本、圖表、圖形以及表 格的手寫文檔的一個示例。

圖3示出了根據本發明的一個說明性方面的用于檢測手寫文檔中的表格 的算法的流程圖。

圖4示出了根據本發明的一個說明性方面的圖3所示的流程圖的延續。

圖5示出了根據本發明的一個說明性方面的解析手寫文檔的裝置。

圖6示出了根據本發明的一個說明性方面的可檢測和不可檢測表格。

圖7示出了根據本發明的一個說明性方面的所檢測到的線段的示例。

圖8示出了根據本發明的一個說明性方面的筆畫分段和逼近。

圖9示出了根據本發明的一個說明性方面的線段的合并。

圖10示出了根據本發明的一個說明性方面的用于檢測表格邊界框架的流 程圖。

圖11示出了根據本發明的一個說明性方面的合成框架線段的示例。

圖12示出了根據本發明的一個說明性方面的線段的線性度。

圖13示出了根據本發明的一個說明性方面的用于確定兩條線段的串接強 度的各因素。

圖14示出了根據本發明的一個說明性方面的用于確定一對線段的相似性 的各因素。

圖15示出了根據本發明的一個說明性方面的用于確定候選邊界框架的矩 形度的各因素。

圖16示出了根據本發明的一個說明性方面的對候選邊界框架的顯著度的 確定。

圖17示出了根據本發明的一個說明性方面的虛擬邊界框架的形成。

圖18示出了根據本發明的一個說明性方面的表格框架的標準化。

圖19示出了根據本發明的一個說明性方面的表格結構識別。

圖20示出了根據本發明的一個說明性方面的放棄與錯誤交叉點有關的線 段。????

圖21示出了根據本發明的一個說明性方面的第i個單元格和第j個筆畫的 公共區域。

圖22示出了根據本發明的一個說明性方面的關于書寫輸入是否對應于被 確認的表格的判決樹。