Identifying versions of a form
AssigneeCaptricity, Inc.
InventorsRamesh Sridharan, Michail Iliadis, Hui Peng Hu
Life of this patent
Estimating the term…
Abstract
Disclosed are a method and apparatus for determining a given variation of a form used by a filled in instance of that type of form from amongst a number of form templates. The given instance is aligned to each of the variants or form templates. The result of the alignment includes a series of key points that did not match up well (“bad” key points). The bad key points are taken from the form templates. Then, a set of pixel patches from around each of the bad key points of the form templates are extracted. The pixel patches are individually compared to corresponding pixel patches of the instance. The comparison generates a match score. The form template having the greatest match score is the correct form template.
Claims20
A method for identifying a version of a form from a filled-in instance of a form, the method comprising:
- aligning the filled-in instance to a first template form;
- based on the result of the aligning, receiving a first unmatched key point on the first template form;
- comparing pixel patches surrounding the first unmatched key point of the first template to a set of corresponding pixels on the filled-in instance;
- and
- based on the comparing, determining a first match score for the first template to the filled-in instance.
A method comprising:
- comparing a first set of pixels of a filled in document to a second set of pixels of a first template document;
- identifying from the second set of pixels, a subset of pixels that did not match corresponding pixels of the first set of pixels based on said comparing;
- generating pixel patches from the subset of pixels wherein the pixel patches are patches of pixels adjacent to each pixel of the subset of pixels;
- and
- calculating a first match score between the pixel patches and corresponding patches of the filled in document.
A system comprising:
- a memory including a plurality of template forms and a form instance;
- and
- a processor configured to align the form instance to each of the plurality of template forms and compare patches of pixels surrounding one or more unmatched key points from each of the plurality of template forms to corresponding pixels of the form instance, wherein the processor is further configured to determine a matching template form to the form instance based on a highest matching comparison between the patches of pixels surrounding the one or more unmatched key points of a given template form of the plurality of template forms to the corresponding pixels of the form instance.
Dependencies are inferred from the claim text.