IP Library Granted Patent US 7,362,902
Granted Patent B1
US 7,362,902 · App. 10/856,311 · Granted Apr 22, 2008

Resolving character data boundaries

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 7,362,902
App. No.
10/856,311
Granted
Apr 22, 2008
Kind
B1
Abstract

Character data for a plurality of characters on which character recognition is being performed is received for processing. The character data includes character assignments and character locations. A reference location is defined in relation to a location of one of the characters, and the character assignments are resolved into one or more groupings according to a distance of the characters from the reference location.

Claims (70)

1. A method of resolving character assignments into groupings of characters, comprising:

receiving character data for a plurality of characters on which character recognition is being performed, the character data including character assignments representing characters determined by character recognition and locations of characters;

defining a reference location in relation to a location of one of the characters; and

resolving the character assignments into one or more groupings of characters according to a distance of the characters from the reference location.

2. The method of claim 1 further comprising:

checking the contents of at least one grouping by comparing one or more character assignments resolved into the grouping against at least one specified characteristic of the grouping.

3. The method of claim 2 wherein the specified characteristic is at least one of a number of characters, a location of spaces or lack of spaces between characters, a type of characters, or a specified set of characters.

4. The method of claim 2 further comprising transferring one or more character assignments from the grouping to an adjacent grouping if the character assignments resolved into the grouping are inconsistent with the at least one specified characteristic of the grouping.

5. The method of claim 4 further comprising re-checking the contents of at least one of the groupings or the adjacent groupings.

6. The method of claim 1 wherein the reference location is defined in relation to a location of an end most character.

7. The method of claim 1 wherein the plurality of characters on which character recognition is being performed are arranged in a plurality of lines; and

wherein receiving character data for a plurality of characters comprises receiving character data for a plurality of characters residing in a common line of characters.

8. The method of claim 7 further comprising defining a coordinate axis substantially perpendicular to the plurality of lines of characters; and

wherein receiving character data for a plurality of characters residing in a common line of characters comprises receiving character data for a plurality of characters residing in a specified range of coordinates on the coordinate axis.

9. The method of claim 1 wherein resolving the character assignments into one or more groupings according to their distance from the reference location comprises:

defining a plurality of grouping boundaries in relation to the reference location; and

resolving character assignments into groupings according to the grouping boundaries.

10. The method of claim 9 wherein characters on which character recognition is being performed reside on an image having one or more fields defined thereon; and

wherein at least one dimension between adjacent grouping boundaries corresponds to a dimension of a field.

11. The method of claim 1 further comprising:

recognizing characters on an image in a plurality of read zones, at least two of the read zones overlapping; and

checking for characters assignments duplicated in the at least two read zones.

12. The method of claim 11 further comprising resolving duplicated character assignments into a grouping according to at least one of a specified characteristic of one or more groupings or a distance from the reference location.

13. An article comprising a machine-readable medium storing instructions adapted to cause one or more machines to perform operations comprising:

receiving character data for a plurality of characters on which character recognition is being performed, the character data including character assignments representing characters determined by character recognition and locations of characters;

defining a reference location in relation to a location of one of the characters; and

resolving the character assignments into one or more groupings of characters according to a distance of the characters from the reference location.

14. The article of claim 13 wherein the instructions are further adapted to cause one or machines to perform operations comprising:

checking the contents of at least one grouping by comparing one or more character assignments resolved into the grouping against at least one specified characteristic of the grouping.

15. The article of claim 14 wherein the specified characteristic is at least one of number of characters, a location of spaces or lack of spaces between characters, a type of characters, or a specified set of characters.

16. The article of claim 14 wherein the instructions are further adapted to cause one or machines to perform operations comprising:

transferring one or more character assignments from the grouping to an adjacent grouping if the character assignments resolved into the grouping are inconsistent with the at least one specified characteristic of the grouping.

17. The article of claim 16 wherein the instructions are further adapted to cause one or machines to perform operations comprising re-checking the contents of at least one of the groupings or the adjacent groupings.

18. The article of claim 13 wherein the reference location is defined in relation to a location of an end most character.

19. The article of claim 13 wherein the plurality of characters on which character recognition is being performed are arranged in a plurality of lines; and

wherein receiving character data for a plurality of characters comprises receiving character data for a plurality of characters residing in a common line of characters.

20. The article of claim 19 wherein the instructions are further adapted to cause one or machines to perform operations comprising defining a coordinate axis substantially perpendicular to the plurality of lines of characters; and

wherein receiving character data for a plurality of characters residing in a common line of characters comprises receiving character data for a plurality of characters residing in a specified range of coordinates on the coordinate axis.

21. The article of claim 13 wherein resolving the character assignments into one or more groupings according to their distance from the reference location comprises:

defining a plurality of grouping boundaries in relation to the reference location; and

resolving character assignments into groupings according to the grouping boundaries.

22. The article of claim 21 wherein characters on which character recognition is being performed reside on an image having one or more fields defined thereon; and

wherein at least one dimension between adjacent grouping boundaries corresponds to a dimension of a field.

23. The article of claim 13 wherein the instructions are further adapted to cause one or machines to perform operations comprising:

recognizing characters on an image in a plurality of read zones, at least two of the read zones overlapping; and

checking for characters assignments duplicated in the at least two read zones.

24. The article of claim 23 wherein the instructions are further adapted to cause one or machines to perform operations comprising resolving duplicated character assignments into a grouping according to at least one of a specified characteristic of one or more groupings or a distance from the reference location.

25. A system for resolving character assignments into groupings of characters including a processor configured to perform operations comprising:

receiving character data for a plurality of characters on which character recognition is being performed, the character data including character assignments representing characters determined by character recognition and locations of characters;

defining a reference location in relation to a location of one of the characters; and

resolving the character assignments into one or more groupings of characters according to a distance of the characters from the reference location.

26. The system of claim 25 wherein the processor is further configured to perform operations comprising:

checking the contents of at least one grouping by comparing one or more character assignments resolved into the grouping against at least one specified characteristic of the grouping.

27. The system of claim 26 wherein the specified characteristic is at least one of number of characters, a location of spaces or lack of spaces between characters, a type of characters, or a specified set of characters.

28. The system of claim 26 wherein the processor is further configured to perform operations comprising transferring one or more character assignments from the grouping to an adjacent grouping if the character assignments resolved into the grouping are inconsistent with the at least one specified characteristic of the grouping.

29. The system of claim 28 wherein the processor is further configured to perform operations comprising re-checking the contents of at least one of the groupings or the adjacent groupings.

30. The system of claim 25 wherein the reference location is defined in relation to a location of an end most character.

31. The system of claim 25 wherein the plurality of characters on which character recognition is being performed are arranged in a plurality of lines; and

wherein receiving character data for a plurality of characters comprises receiving character data for a plurality of characters residing in a common line of characters.

32. The system of claim 31 wherein the processor is further configured to perform operations comprising defining a coordinate axis substantially perpendicular to the plurality of lines of characters; and

wherein receiving character data for a plurality of characters residing in a common line of characters comprises receiving character data for a plurality of characters residing in a specified range of coordinates on the coordinate axis.

33. The system of claim 25 wherein resolving the character assignments into one or more groupings according to their distance from the reference location comprises:

defining a plurality of grouping boundaries in relation to the reference location; and

resolving character assignments into groupings according to the grouping boundaries.

34. The system of claim 33 wherein characters on which character recognition is being performed reside on an image having one or more fields defined thereon; and

wherein at least one dimension between adjacent grouping boundaries corresponds to a dimension of a field.

35. The system of claim 25 wherein the processor is further configured to perform operations comprising:

recognizing characters on an image in a plurality of read zones, at least two of the read zones overlapping; and

checking for characters assignments duplicated in the at least two read zones.

36. The system of claim 35 wherein the processor is further configured to perform operations comprising resolving duplicated character assignments into a grouping according to at least one of a specified characteristic of one or more groupings or a distance from the reference location.

Assignments (10)
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: U.S. BANK, NATIONAL ASSOCIATION
Reel/Frame 057969/0445 →
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 057970/0001 →
RELEASE OF SECURITY INTEREST Recorded Oct 18, 2021
From: JPMORGAN CHASE BANK, N.A.
To: CONDUENT BUSINESS SERVICES, LLC; CONDUENT STATE & LOCAL SOLUTIONS, INC.; CONDUENT TRANSPORT SOLUTIONS, INC.; ADVECTIS, INC.; CONDUENT COMMERCIAL SOLUTIONS, LLC; CONDUENT BUSINESS SOLUTIONS, LLC; CONDUENT CASUALTY CLAIMS SOLUTIONS, LLC; CONDUENT HEALTH ASSESSMENTS, LLC
Reel/Frame 057969/0180 →
CHANGE OF NAME Recorded May 5, 2017
From: AFFILIATED COMPUTER SERVICES, LLC
To: XEROX BUSINESS SERVICES, LLC
Reel/Frame 042416/0303 →
CHANGE OF NAME Recorded May 5, 2017
From: AFFILIATED COMPUTER SERVICES, INC.
To: AFFILIATED COMPUTER SERVICES, LLC
Reel/Frame 042416/0185 →
CHANGE OF NAME Recorded May 5, 2017
From: XEROX BUSINESS SERVICES, LLC
To: CONDUENT BUSINESS SERVICES, LLC
Reel/Frame 042416/0827 →
SECURITY AGREEMENT Recorded Dec 8, 2016
From: XEROX COMMERCIAL SOLUTIONS, LLC (F/K/A ACS COMMERCIAL SOLUTIONS, INC.); XEROX STATE & LOCAL SOLUTIONS, INC. (F/K/A ACS STATE AND LOCAL SOLUTIONS, INC.); RSA MEDICAL LLC; HEALTHY COMMUNITIES INSTITUTE CORPORATION; STRATACARE, LLC; XEROX HR SOLUTIONS, LLC (F/K/A ACS HR SOLUTIONS, LLC); XEROX TRANSPORT SOLUTIONS, INC. (F/K/A ACS TRANSPORT SOLUTIONS, INC.); BUCK CONSULTANTS, LLC; XEROX BUSINESS SERVICES, LLC (F/K/A AFFILIATED COMPUTER SERVICES, INC.); XEROX MORTGAGE SERVICES, INC. (F/K/A ADVECTIS, INC.)
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 040905/0458 →
RELEASE OF SECURITY INTEREST Recorded Oct 18, 2012
From: CITICORP USA, INC.
To: AFFILIATED COMPUTER SERVICES, INC.
Reel/Frame 029152/0598 →
SECURITY AGREEMENT Recorded Mar 20, 2006
From: AFFILIATED COMPUTER SERVICES, INC.; ACS APPLICATION MANAGEMENT SERVICES, INC.; ACS BRC HOLDINGS, INC.; ACS BUSINESS RESOURCES CORPORATION; ACS BUSINESS SERVICES, LLC; ACS COMMERICAL SOLUTIONS, INC; ACS CONSULTANT COMPANY, INC; ACS CONSULTANT HOLDINGS CORPORATION; ACS DEFENSE LLC; ACS/ECG HOLDINGS LLC; ACS EDI GATEWAY, INC; ACS EDUCATION SERVICES, INC; ACS EDUCATION SOLUTIONS, LLC; ACS ENTERPRISE SOLUTIONS, INC; ACS FEDERAL HEALTHCARE, LLC; ACS GLOBAL, INC; ACS GOVERNMENT SYSTEMS, INC; ACS HEALTH CARE, INC; ACS HERITAGE INC; ACS HR SOLUTIONS LLC; ACS HUMAN RESOURCES SOLUTIONS, INC; ACS HUMAN SERVICES LLC; ACS IMAGE SOLUTIONS INC; ACS LENDING INC; ACS MIDDLE EAST INC; ACS OUTSOURCING SOLUTIONS INC; ACS PRINT AND MAIL SERVICES INC; ACS STATE & LOCAL SOLUTIONS INC; ACS STATE HEALTHCARE LLC; ACS TRADEONE MARKETING INC; ACS TRANSPORT SOLUTIONS INC; AGILERA INC; AGILERA MESSAGING INC; CONCERA CORPORATION; DIGITAL INFORMATION SYSTEMS COMPANY LLC; ETRAVELEXPERTS LLC; GOVERNMENT RECORDS SERVICES INC; HEALTH TECHNOLOGY ACQUISITION COMPANY; LIVEBRIDGE INC; MIDASPLUS INC; NEWSPAPER SERVICES HOLDING INC; OUTSOURCED ADMINISTRATIVE SYSTEMS, INC; PATIENT ACCOUNTING SERVICE CENTER LLC; SUPERIOR VENTURE PARTNER INC; TENACITY MANUFACTURING COMPANY INC; THE NATIONAL ABANDANONED PROPERTY PROCESSING CORPORATION; TITLE RECORDS CORPORATION; TRANSACTION PROCESSING SPECIALISTS INC; TRUCKLOAD MANAGEMENT SERVICES INC; WAGERS & ASSOCIATES INC; ACS IT SOLUTIONS LP; ACS MARKETING LP; ACS PROPERTIES INC; ACS PROTECTION SERVICES INC; ACS REBGM INC; ACS SECURITIES SERVICES INC; BUCK CONSULTANTS LLC
To: CITICORP USA, INC.
Reel/Frame 017325/0565 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 17, 2004
From: BAKER, BILLY S.; SMITH, GARY S.
To: AFFILIATED COMPUTER SERVICES, INC.
Reel/Frame 015471/0898 →