IP Library Granted Patent US 9,471,905
Granted Patent B2
US 9,471,905 · App. 13/940,296 · Granted Oct 18, 2016

Methods and systems for processing electronic documents

Inventors: Edul N Dalal (Webster, NY); Wencheng Wu (Webster, NY); Yu An Sun (Webster, NY); Julien Bourdaillet (Rochester, NY)
Assignee: Xerox Corporation
G06Q20/042G06K9/00483
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 9,471,905
App. No.
13/940,296
Granted
Oct 18, 2016
Kind
B2
Abstract

A method, a system, and a computer program product for processing a plurality of electronic documents are provided. The method includes marking at least one area in an electronic document selected from the plurality of electronic documents. The marked at least one area is then matched with corresponding area in the remaining electronic documents of the plurality of electronic documents. A score is computed for each of the remaining electronic documents of the plurality of electronic documents based on the matching. The plurality of electronic documents is then grouped into one or more groups based on the score.

Claims (43)

1. A method implementable on a computing device for processing a plurality of electronic documents, the method comprising:

marking, by a graphics processing unit in the computing device, at least one area in an electronic document selected from the plurality of electronic documents, wherein the plurality of electronic documents is received by the graphics processing unit from a multifunction device over a computer network;

matching, by the graphics processing unit in the computing device, the marked at least one area with corresponding area in the remaining electronic documents of the plurality of electronic documents;

computing, by the graphics processing unit in the computing device, a pattern matching score for each of the remaining electronic documents of the plurality of electronic documents based on the matching;

grouping, by the graphics processing unit in the computing device, the plurality of electronic documents in one or more groups based on the pattern matching score, wherein the method is performed iteratively by a processor in the computing device until at least one of one or more conditions are met, wherein the one or more conditions comprise at least one of each of the plurality of electronic documents is grouped in one of the one or more groups, a number of ungrouped electronic documents is less than a first pre-determined threshold, or a number of iterations performed is more than a second pre-determined threshold; and

recording, by the graphics processing unit in the computing device, accurate text from electronic documents of the plurality of electronic documents in each group of the one or more groups in a database.

2. The method of claim 1 , wherein the electronic document is selected from the plurality of electronic documents.

3. The method of claim 1 , wherein the matching is performed by applying one or more pattern matching techniques.

4. The method of claim 1 further comprising validating, by the graphics processing unit in the computing device, whether the marked at least one area in each electronic document grouped within a group from the one or more groups are matching.

5. The method of claim 4 , wherein the validating is performed by at least one of a remote worker or by applying one or more character recognition techniques.

6. The method of claim 1 , wherein the plurality of electronic documents comprises scanned copies of a plurality of paper checks.

7. The method of claim 6 , wherein the marked at least one area on each of the plurality of paper checks comprises a payer information.

8. The method of claim 7 , wherein each group of the one or more groups comprises paper checks from the plurality of paper checks, having same payer information in the one or more areas.

9. The method of claim 8 , wherein the payer information is located at same location in each of the plurality of paper checks.

10. The method of claim 1 further comprising processing, by the graphics processing unit in the computing device, each of the plurality of electronic documents to mitigate at least one of a scan noise or one or more watermarks.

11. A method implementable on a computing device for processing a plurality of paper checks, the method comprising:

receiving, by a graphics processing unit in a computing device, a plurality of electronic documents representing a scanned copies of the plurality of paper checks to obtain a plurality of electronic documents;

marking, by the graphics processing unit in the computing device, at least one area in an electronic document selected from the plurality of electronic documents;

matching, by the graphics processing unit in the computing device, the marked at least one area with corresponding area in the remaining electronic documents of the plurality of electronic documents;

computing, by the graphics processing unit in the computing device, a pattern matching score for each of the remaining electronic documents of the plurality of electronic documents based on the matching;

grouping, by the graphics processing unit in the computing device, the plurality of electronic documents in one or more groups based on the pattern matching score such that a number of ungrouped electronic documents is less than a first pre-determined threshold;

validating, by the graphics processing unit in the computing device, whether the marked at least one area in each electronic document grouped within a group from the one or more groups are matching, wherein the method is performed by one or more processors in the computing device; and

recording, by the graphics processing unit in the computing device, accurate text from electronic documents of the validated plurality of electronic documents in each group of the one or more groups in a database.

12. A system for processing a plurality of electronic documents, the system comprising:

a memory comprising one or more program instruction modules, wherein the one or more program instructions modules comprise:

a selection module configured for:

selecting an electronic document from the plurality of electronic documents, and

marking at least one area in the selected electronic document,

a comparator module configured for matching the marked at least one area with corresponding area in the remaining electronic documents of the plurality of electronic documents,

a scoring module configured for determining a pattern matching score for each of the remaining plurality of electronic documents based on the matching, and

a grouping module configured for grouping the plurality of electronic documents in one or more groups based on the pattern matching score such that a number of ungrouped electronic documents is less than a first pre-determined threshold; and

a graphics processing unit operable to execute the one or more program instruction modules and record accurate text from electronic documents of the plurality of electronic documents in each group of the one or more groups in a database.

13. The system of claim 12 , wherein the one or more program instruction modules, executed by the graphics processing unit in the computing device, further comprise a validation module configured for validating the one or more groups by applying one or more character recognition techniques.

14. The system of claim 12 , wherein the one or more program instruction modules, executed by the graphics processing unit in the computing device, further comprise a sampling module configured to mitigate at least one of scan noise or one or more watermarks.

15. The system of claim 12 , wherein the plurality of electronic documents comprises scanned copies of a plurality of paper checks.

16. A computer program product for use with a computing device, the computer program product comprising a non-transitory computer-usable medium having a computer readable program code embodied therein for processing a plurality of electronic documents, the computer readable program code executable by a graphics processing unit in the computing device for:

marking at least one area in an electronic document selected from the plurality of electronic documents;

matching the marked at least one area with corresponding area in the remaining electronic documents of the plurality of electronic documents;

computing a pattern matching score for each of the remaining electronic documents of the plurality of electronic documents based on the matching;

grouping the plurality of electronic documents in one or more groups based on the pattern matching score such that a number of ungrouped electronic documents is less than a first pre-determined threshold; and

recording accurate text from electronic documents of the plurality of electronic documents in each group of the one or more groups in a database.

17. The computer program product of claim 16 , wherein the computer readable program code is further executable for validating whether the marked at least one area in each electronic document grouped within a group from the one or more groups are matching.

18. The computer program product of claim 17 , wherein the validating is performed by at least one of a remote worker or by applying one or more character recognition techniques.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073842/0479 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 062740/0214 Recorded May 18, 2023
From: CITIBANK, N.A., AS AGENT
To: XEROX CORPORATION
Reel/Frame 063694/0122 →
SECURITY INTEREST Recorded Nov 10, 2022
From: XEROX CORPORATION
To: CITIBANK, N.A., AS AGENT
Reel/Frame 062740/0214 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2013
From: DALAL, EDUL N, ,; WU, WENCHENG , ,; SUN, YU AN , ,; BOURDAILLET, JULIEN , ,
To: XEROX CORPORATION
Reel/Frame 030784/0443 →
Continuity (1)
Related Publication 20150019436A1 · Jan 15, 2015