[發(fā)明專利]一種識別手寫表格的方法及裝置

有效

• 申請?zhí)枺?/td>: 200710178961.1
• 申請日: 2007-12-07
• 公開（公告）號: CN101452523A
• 公開（公告）日: 2009-06-10
• 發(fā)明（設(shè)計）人: 劉迎建;徐明慶;王春明;王利娟
• 申請（專利權(quán)）人: 漢王科技股份有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/20;G06K9/34;G06K9/46
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司
• 代理人: 逯長明

1.一種識別手寫表格的方法，其特征在于，包括：

采集原始輸入作為待分析筆畫；

從所述待分析筆畫中識別出非文字筆畫；

按照以下步驟將所述非文字筆畫分割為線段：計算筆畫上每個點處的角度，如果計算結(jié)果小于角度閾值，則將該點判定為折線點，兩兩折線點構(gòu)成線段；其中，按照以下步驟計算筆畫上每個點處的角度：以該點為圓心、以預(yù)置閾值為半徑的圓與筆畫相交為兩點，交點與圓心相連的半徑形成的角度為該點的角度；

判定出水平和豎直方向的線段，并判斷所述水平和豎直方向的線段是否構(gòu)成封閉矩形，并且矩形內(nèi)部是否至少包含一條水平線段或豎直線段；如果是，則所述構(gòu)成封閉矩形的線段為表格邊界線，所述封閉矩形內(nèi)部的水平或豎直線段為內(nèi)部表格線；

利用所述表格邊界線和內(nèi)部表格線構(gòu)建表格結(jié)構(gòu)，并填充表格內(nèi)容；

其中，按照以下步驟判定出水平和豎直方向的線段：計算線段的長度、寬度和高度，將線段寬度與線段長度的比值小于豎直線段閾值的線段判定為豎直方向，將線段高度與線段長度的比值小于水平線段閾值的線段判定為水平方向；

按照以下步驟判斷所述水平和豎直方向的線段是否構(gòu)成封閉矩形，并且矩形內(nèi)部是否至少包含一條水平線段或豎直線段：將豎直線段從左到右排序，構(gòu)成潛在的表格列與列之間的分割線和表格的左右邊界；將水平線段從上到下排序，構(gòu)成潛在的表格行與行之間的分割線和表格的上下邊界；如果水平線段中第一條線段的右端點和垂直線段中最后一條線段的上端點的距離大于重合距離閾值，或者，垂直線段中最后一條線段的下邊端點和水平線段中最后一條線段的右端點的距離大于重合距離閾值，或者，水平線段中最后一條線段的左端點和垂直線段中第一條線段的下端點的距離大于重合距離閾值，或者，垂直線段中第一條線段的上端點和水平中第一條線段的左端點的距離大于重合距離閾值，則不構(gòu)成封閉矩形，否則構(gòu)成封閉矩形；對于構(gòu)成封閉矩形的線段，如果垂直線段的線段個數(shù)小于2，或者，水平線段的線段個數(shù)小于2，或者，垂直線段與水平線段的線段個數(shù)之和小于5，則矩形內(nèi)部沒有至少包含一條水平線段或豎直線段。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在識別非文字筆畫的步驟之前還包括：對原始輸入進行重新采樣，得到以距離均勻的點列信息表示的筆畫，作為待分析筆畫。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，按照以下步驟識別出非文字筆畫：計算筆畫的長度，將長度大于長度閾值的筆畫判定為非文字筆畫。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在分割筆畫為線段的步驟之前還包括筆畫分組的步驟：計算非文字筆畫之間的距離，將計算結(jié)果小于成組閾值的非文字筆畫劃分為一組，分割筆畫時分別對每組筆畫進行分割；

其中，按照以下步驟計算非文字筆畫之間的距離：以最小矩形包圍筆畫，計算兩個矩形水平方向間隔和豎直方向間隔之和。