空白表格影像的自動辨識與瞭解

Abstract

表格由欄位與項目所構成，而這些欄位與項目間存在一些特殊的從屬 關係。除了改善表格的處理效率之外，為了發展好的表格切割與辨識程序 ，對表格文件的從屬關係進行瞭解也是必要的。本論文提出一套對空白表 格影像進行切割、辨識和瞭解的新方法。在對空白表格影像進行切割的過 程中，我們交替地使用水平與垂直投影方法將欄位找出，並且將表格文件 的邏輯樹狀結構建立起來。在對空白表格影像進行切割後，接著經由追蹤 表格的邏輯樹狀結構對表格文件作編碼，使表格轉換成一具有屬性的唯一 字串。經由具有屬性字串的比對，我們可進行表格辨識。在對空白表格進 行瞭解的過程中，我們分析確認出許多不同形式的從屬關係，並且提出一 些偵測這些從屬關係的方法。此外，我們也提供了一個視窗操作界面，方 便進行上述工作。最後提出實驗結果來證明所提出方法的可行性。 Forms are composed of fields and items. Among the fields and items of a data form, there exist some special dependence relationships. To improvethe efficiency of form processing, in addition to good form segmentationand recognition process, the understanding of the dependence relationshipsis also necessary. In this study, new approaches to segmentation of blankdata forms, recognition of form formats, and understanding of field anditem dependence relationships are proposed. In the segmentation of a blankdata form image, the fields are extracted by alternative vertical andhorizontal projections and a logical tree structure of the form is constructed.After segmentation, form encoding is performed by traversing the tree structure. A form can be transformed into an attributed string, and the attributed string is proven to be a unique code. It can be used to recognizeforms by attributed string matching. In the understanding of a blank data form,various types of dependence relationships are identified and methods for detection of the dependence relationships are proposed. In the proposed form processing system, a window-based interface for the above works is also provided. Some experimental results showing the feasibility of the proposed methods are also included.