Patent ID: 8559729
Filing Date: 2013-10-15
Classification: G06K

Abstract:
1. A computer-readable storage medium encoded with a system for identifying a form from model data identifying relative positions of vertical and horizontal lines for a plurality of form models having; dimensions normalized for a selected scale, the system comprising a plurality of modules executable by at least one processor, the modules comprising: a preprocessing system to binarize, deskew, denoise, and despeckle an electronic form image of at least one document; a layout extractor to extract a frame of the form image by performing a morphological opening by reconstruction on the form image, the opening using a zero degree structuring element and a ninety degree structuring element, each structuring element having a size based on an average text size of average text in the form image; a model image generator to align, vectorize, and morphologically close the frame of the form image using the zero degree structuring element and the ninety degree structuring element to generate a model image; a model representation system to normalize dimensions of the model image for the selected scale, to generate a vertical projection profile of the normalized model image, to determine relative positions of vertical lines of the normalized model image from the vertical projection profile, to generate a horizontal projection profile of the normalized model image, to determine relative positions of horizontal lines of the normalized model image from the horizontal projection profile, and to generate an array with the relative positions of vertical lines and the relative positions of horizontal lines; and a matching system to: