Automatic form generation

• US 7,886,219 B2
• Filed: 02/26/2007
• Issued: 02/08/2011
• Est. Priority Date: 02/26/2007
• Status: Active Grant

• Current Assignee: Open Text Corporation
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Lund, Christopher D.
• Primary Examiner(s): Hutton; Doug
• Assistant Examiner(s): AMIN, MUSTAFA A
• Application Number:
  US11/711,191
• Publication Number:
  US 20080212845A1
• Time in Patent Office: 1,443 Days
• Field of Search: 715/222
• US Class Current: 715/222
• CPC Class Codes: G06F 18/214 Generating training patterns; Bootstrap methods, e.g. bagging or boosting
• CPC Class Codes: G06F 18/28 Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
• CPC Class Codes: G06F 40/174 Form filling; Merging
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06V 30/1914 Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries, e.g. user dictionaries
• CPC Class Codes: G06V 30/19147 Obtaining sets of training patterns; Bootstrap methods, e.g. bagging or boosting
• CPC Class Codes: G06V 30/40 Document-oriented image-based pattern recognition

Abstract

A computer system and method for generating a plurality of unique forms, such as invoices or medical claim forms, that may be populated with data to produce test forms for testing automatic document processing systems. A blank form image is selected, and a layout data file is created that includes information on the locations of data fields on the blank form image, data types, and the formatting of data in the data fields. Corresponding data fields on each form are populated with different data sets comprising pre-defined data, random data or a combination of data to create a plurality different forms for the testing of the document processing system.

Claims

1. A method of automatically generating a plurality of forms for testing an automatic document processing system, the method being performed by a programmed computer, comprising:

generating a layout data file for a blank form image that includes information on locations of data fields on the blank form image, types of data in each of said data fields, and formatting of data in said data fields;

populating in accordance with said layout data file the data fields of the blank form image with a first data set to create a first test form, the first data set comprising, for each of said data fields, randomly selecting data that conforms to said layout data file for each such data field;

saving an answer file containing the first data set used for creating said first test form; and

repeating said populating and said saving steps multiple times with multiple other data sets to create multiple different test forms and corresponding answer files for said testing of said of an automatic document processing system.

2. The method of claim 1 further comprising repeating the foregoing steps for a different layout data file for a different blank form image to create multiple other test forms corresponding to said other blank form image.

3. The method of claim 1 wherein said data layout file defines data variables for said data fields, and wherein said populating comprises populating said fields with randomly selected data from pre-defined data values corresponding to said data variables.

4. The method of claim 3, wherein said populating comprises randomly selecting said pre-defined data values from data values stored in a database.

5. The method of claim 4, wherein said database comprises tables of data values for each of said different types of data, and said randomly selecting comprises randomly selecting data values from said tables for each of the data fields.

6. The method of claim 1, wherein said randomly selecting data comprises generating random data for each of the data fields.

7. The method of claim 1, wherein said layout data file comprises code, and said populating comprises generating said first data set and overlaying said data set onto said blank form image in accordance with said code.

8. The method of claim 1, wherein said generating comprises defining associations between predetermined fields, and said populating comprises populating said predetermined fields with data consistent with said associations.

9. The method of claim 8, wherein said predetermined fields comprise a gender field and a name field, and wherein said populating comprises populating said name field with a name corresponding to a gender specified in the gender field.

10. The method of claim 1 further comprising degrading the image quality of said blank form image with artifacts to simulate an actual document.

11. The method of claim 10, wherein said degrading comprises adding artifacts comprising one or more of creases, smudges, speckles, handwriting, stamps and overtyping that obscures data.

12. The method of claim 1 wherein said form is selected from one of an invoice, a purchase order, a medical claim, and a monthly statement.

13. A computer storage readable medium embodying program instructions for controlling the operation of a computer to perform a method of automatically generating a plurality of forms for testing an automatic document processing system, the method comprising:

generating a layout data file for a blank form image that includes information on locations of data fields on the blank form image, types of data in each of said data fields, and formatting of data in said data fields;

populating in accordance with said layout data file the data fields of the blank form image with a first data set to create a first test form, the first data set comprising, for each of said data fields, randomly selecting data that conforms to said layout data file for each such data field;

saving an answer file containing the first data set used for creating said first test form; and

repeating said populating and said saving steps multiple times with multiple other data sets to create multiple different test forms and corresponding answer files for said testing of said of an automatic document processing system.

14. The computer readable medium of claim 13, wherein said layout data file defines data variables, and said populating comprises populating said fields with randomly selected data from pre-defined data values corresponding to said data variables.

15. The computer readable medium of claim 14, wherein said randomly selecting comprises randomly selecting data from pre-defined data and random data.

16. The computer readable medium of claim 13, wherein said generating comprises defining data locations on said blank form image relative to a reference location on said blank form image.

17. The computer readable medium of claim 13, wherein said generating comprises creating an XML file defining where data are located within data fields, and defining the types and formats of the data.

18. A computer system comprising a computer embodying instructions for controlling the operation of the computer to generate a plurality of forms for testing an automatic document processing system, the computer system operating to:

generate a layout data file for a blank form image that describes the locations of data fields on the form, types of data in the data fields, and formatting of data in said data fields;

populate at least some of the data fields of the blank form image with a first data set to create a first test form, the first data set comprising, for each of said data fields, randomly selecting data that conforms to said layout data file for each such data field;

save an answer file containing the first data set for used to create said first test form; and

repeat said populating and said saving operations multiple times with multiple other data sets to create multiple different test forms and corresponding answer files for said testing of said of an automatic document processing system.

19. The computer system of claim 18, wherein said computer system comprises an output device for outputting said populated blank form image.