IP Library › Granted Patent US 11,126,838
Granted Patent B2
US 11,126,838 · App. 16/785,427 · Granted Sep 21, 2021

Apparatus and method for matching line item textual entries with individual image objects from a file with multiple image objects

Inventors: Edris Naderan (San Jose, CA); Thomas James White (San Jose, CA); Deepti Chafekar (San Jose, CA); Debashish Panigrahi (San Jose, CA); Kunal Verma (San Jose, CA); Snigdha Purohit (San Jose, CA)
Assignee: APPZEN, INC.
G06K9/00463G06K9/00456G06K9/00469G06K9/6256G06K2209/01
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,126,838
App. No.
16/785,427
Granted
Sep 21, 2021
Kind
B2
Abstract

A computer implemented method includes receiving a document with line item textual entries and an attachment containing images of different objects characterizing different transactions. The images of the different objects are split into individual image objects. Attributes from the individual image objects are extracted. The line item textual entries are matched with the individual image objects to form matched image objects. The matched image objects include ambiguous matches with multiple individual image objects assigned to a single line item textual entry or a single individual image object assigned to multiple line item textual entries. An assignment model is applied to resolve the ambiguous matches. The assignment model defines priority constraints, assigns pairs of line item textual entries and individual image objects that meet highest priority constraints, removes highest priority constraints when ambiguous matches remain, and repeats these operations until no ambiguous matches remain. One-to-one matches of line item textual entries and individual image objects are returned.

Claims (21)

1. A computer implemented method, comprising:

receiving a document with line item textual entries and an attachment containing images of different objects characterizing different transactions;

splitting the images of the different objects into individual image objects;

extracting attributes from the individual image objects;

matching the line item textual entries with the individual image objects to form matched image objects, wherein the matched image objects include ambiguous matches with multiple individual image objects assigned to a single line item textual entry or a single individual image object assigned to multiple line item textual entries; and

applying assignment model matching to resolve the ambiguous matches, wherein the assignment module matching includes:

defining priority constraints,

assigning pairs of line item textual entries and individual image objects that meet highest priority constraints,

removing highest priority constraints when ambiguous matches remain,

repeating the assigning and removing operations until no ambiguous matches remain, and

returning one-to-one matches of line item textual entries and individual image objects.

2. The computer implemented method of claim 1 wherein splitting the images of the different objects into individual image objects utilizes a deep learning model trained on image objects where visual edges or boundaries are not present.

3. The computer implemented method of claim 1 wherein splitting the images of the different objects into individual image objects utilizes a deep learning model trained on different image objects with different spatial orientations.

4. The computer implemented method of claim 1 wherein splitting the images of the different objects into individual image objects transpires when an image object to background pixel contrast exceeds a specified threshold.

5. The computer implemented method of claim 1 further comprising grouping together travel itinerary individual image objects characterizing a single trip.

6. The computer implemented method of claim 1 wherein extracting includes itemizing different types of charges within a single image object.

7. The computer implemented method of claim 1 further comprising extracting merchant information from the individual image objects.

8. The computer implemented method of claim 1 further comprising assigning the individual image objects to expense type classifications.

9. The computer implemented method of claim 1 further comprising extracting transaction amount information from the individual image objects.

10. The computer implemented method of claim 1 further comprising extracting dates from the individual image objects.

11. The computer implemented method of claim 1 wherein the matched image objects include confidence scores, each confidence score characterizing the strength of a coupling between a line item textual entry and an individual image object.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2020
From: NADERAN, EDRIS; WHITE, THOMAS JAMES; CHAFEKAR, DEEPTI; PANIGRAHI, DEBASHISH; VERMA, KUNAL; PUROHIT, SNIGDHA
To: APPZEN, INC.
Reel/Frame 051979/0053 →
Continuity (1)
Related Publication 20210248365A1 · Aug 12, 2021