表單文件的識別與理解.pdf

1、表單是日常生活中常見的文件，比如銀行填寫的存款單，郵政匯款單，政府報表，問卷調查等。處理這些表單，主要依靠人手工輸入表單中的用戶填寫項，然后再進行后續(xù)的統(tǒng)計，分析等步驟。由于人為因素的加入，使表單結構的提取成為了表單處理過程中的瓶頸。本文的主要研究工作是分析表單組織結構，包括物理結構和邏輯結構，實現表單結構的自動提取。 表單從其外觀上看是由單元格組成的，這些單元格之間的邏輯約束關系是由其相對位置關系決定的，因此通過識別表單物

2、理結構，分析其邏輯約束關系，再結合文字識別軟件，達到表單自動處理的目的，這也是表單分析的兩個重點研究方向。 物理結構識別的主要操作是利用表單物理特性識別得到單元格之間的絕對位置。表單與普通文本文件相比，它的物理特點在于它是由水平和豎直的線框相交而得到的矩形單元格組成，因此可以通過識別線框或者它們相交形成的直角來得到物理結構。因為識別的輸入是掃描后得到的表單圖像，所以識別算法存在的主要問題在于，掃描后得到的表單圖像質量會下降，

3、如表單線框不連續(xù)。因此，如何提高識別效率和適應性成為物理結構識別的難點。 對于邏輯結構分析，可以從兩方面入手。一是通過分析表單物理結構，得到其整體樹形組成方法，它主要探討的是單個單元格和表單整體之間的關系，而忽略了單元格之間的語義約束關系。另一種方法是通過對單元格進行分類，分析其相對位置關系，采用基于規(guī)則的方法得到單元格之間的約束關系。因為其使用了基于規(guī)則的方法，從而具有很好的可擴展性，并且提取了單元格之間的語義約束。

4、 本文針對表單文件的物理特性，優(yōu)化了識別物理結構的算法，主要有傾斜校正算法，表單線框識別算法和矢量化算法。針對掃描到計算機中的表單圖像可能會有傾斜，需要首先進行傾斜校正。本文的研究對象是普通表單，內容可以包含表格、圖像等，文中提出了一種時間復雜度較低、適應性較強的校正表單傾斜的算法，針對掃描可能引起的多種不利因素，如因為打印或掃描引起的表單中線框斷裂、線框不光滑以及人為因素引起的如表單線框和手寫字體的交叉等不利因素的影響，提出了新

5、的表單線框識別的算法，在保證識別效果的前提下，算法在效率上也有很大的提高。針對單元格在表單中的功能不同，本文將單元格分為四類：空白型單元格，插入型單元格，指示型單元格和說明型單元格。按照這種分類方式，通過分析約束關系，討論如何使用規(guī)則描述單元格之間的邏輯關系，修改了原有規(guī)則中的缺陷，提出了經過自己改進的邏輯結構分析算法。 本文主要研究了物理識別和邏輯識別兩個部分，重點對使用的算法進行細致的分析，并提出了一些新的處理算法，所做