Method and apparatus to locate field labels on forms
AssigneeKonica Minolta Business Solutions U.S.A., Inc.
InventorYongmian ZHANG
Life of this patent
Estimating the term…
Abstract
Method and apparatus to identify field labels from filled forms using image processing to compare two or a few copies of the same kind of form, possibly filled out differently. Filled forms are processed to provide text strings, one for each line of text on each filled form. The text strings are converted to vectors. Vectors from different filled forms are compared to identify common words which are indicative of field labels. In an embodiment, a histogram may be generated to show frequency of occurrence of characters and words, the histogram values also being indicative of field labels.
Claims20
A computer-implemented method comprising:
- a. responsive to receiving versions of a filled form as images, processing the images to generate a text string for each line of each version;
- b. for each version, generating a matrix of rows of text strings;
- for each row for each version:
- c. generating a best match for the row of one version with one of the vectors within a predetermined number of rows of the vector for the row of another version;
- d. constructing a character histogram for characters in the text string in that row;
- e. constructing a word histogram for words in the text string in that row;
- the method further comprising:
- f. responsive to the generating the best match, identifying field labels for the filled forms from the character histograms and the word histograms;
- and
- g. generating a blank form with the identified field labels.
A system comprising:
- a processor;
- and
- a non-transitory memory storing instructions which, when performed by the processor, perform a method comprising:
- a. responsive to receiving versions of a filled form as images, processing the images to generate a text string for each line of each version;
- b. for each version, generating a matrix of rows of text strings;
- for each row for each version:
- c. generating a best match for the row of one version with one of the vectors within a predetermined number of rows of the vector for the row of another version;
- d. constructing a character histogram for characters in the text string in that row;
- e. constructing a word histogram for words in the text string in that row;
- the method further comprising:
- f. responsive to the generating the best match, identifying field labels for the filled forms from the character histograms and the word histograms;
- and
- g. generating a blank form with the identified field labels.
Dependencies are inferred from the claim text.