Identifying document forms using digital fingerprints
AssigneeIntuit Inc.
InventorsRichard J. BECKER, Greg KNOBLAUCH, Pavlo MALYNIN, Anju EAPPEN
Life of this patent
Estimating the term…
Abstract
Techniques are disclosed to identify a form document in an image using a digital fingerprint of the form document. To do so, the image is evaluated to detect features of the image and generate a boundary around each feature. For each boundary, dimensions of the boundary may be stored in a color channel of a pixel in a second image. Thus, the color of the pixel represents the size of the boundary. The second image is the digital fingerprint of the form. To identify the form corresponding to the digital fingerprint, the digital fingerprint may be compared to digital fingerprints of known forms.
Claims20
A computer-implemented method for generating a digital fingerprint corresponding to a form depicted in a digital image, the method comprising:
- identifying one or more features of a form depicted in a first digital image;
- determining, for each of the one or more features, coordinates of a respective polygon bounding the feature within the first digital image;
- and
- for each polygon:
- identifying coordinates of a center of the polygon within the first digital image, and
- storing dimensions of the polygon in one or more color channels of a pixel in a second image, wherein a position of the pixel in the second image matches a position of the center of the polygon in the first digital image and wherein the second image comprises a digital fingerprint of the form depicted in the first digital image.
A computer-readable storage medium storing instructions, which, when executed on a processor, perform an operation to generate a digital fingerprint corresponding to a form depicted in a digital image, the operation comprising:
- identifying one or more features of a form depicted in a first digital image;
- determining, for each of the one or more features, coordinates of a respective polygon bounding the feature within the first digital image;
- and
- for each polygon:
- identifying coordinates of a center of the polygon within the first digital image, and
- storing dimensions of the polygon in one or more color channels of a pixel in a second image, wherein a position of the pixel in the second image matches a position of the center of the polygon in the first digital image and wherein the second image comprises a digital fingerprint of the form depicted in the first digital image.
A system, comprising:
- a processor;
- and
- a memory hosting an application, which, when executed on the processor, performs an operation to generate a digital fingerprint corresponding to a form depicted in a digital image, the operation comprising:
- identifying one or more features of a form depicted in a first digital image;
- determining, for each of the one or more features, coordinates of a respective polygon bounding the feature within the first digital image;
- and
- for each polygon:
- identifying coordinates of a center of the polygon within the first digital image, and
- storing dimensions of the polygon in one or more color channels of a pixel in a second image, wherein a position of the pixel in the second image matches a position of the center of the polygon in the first digital image and wherein the second image comprises a digital fingerprint of the form depicted in the first digital image.
Dependencies are inferred from the claim text.