IP Library Granted Patent US 6,999,635
Granted Patent B1
US 6,999,635 · App. 10/137,048 · Granted Feb 14, 2006

Method of reducing background noise by tracking character skew

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 6,999,635
App. No.
10/137,048
Granted
Feb 14, 2006
Kind
B1
Abstract

A method of reducing background noise during optical character recognition includes conducting a first recognition pass over image data at a sequence of character positions to frame and recognize a first set of characters while a second set of characters remains unrecognized. Character skew is tracked based on the first recognition pass. The image data is modified to remove background noise based on the tracked character skew. A second recognition pass is conducted over the modified image data at the sequence of character positions to frame and recognize the second set of characters.

Claims (28)

1. A method of reducing background noise during optical character recognition in which a scan band of image data is optically read from a document and the image data is passed to a recognition system, the image data including data at a plurality of character positions that form a sequence, the method comprising:

conducting a first recognition pass over the image data at the sequence of character positions to frame and recognize a first set of characters while a second set of characters remains unrecognized;

tracking character skew based on the first recognition pass, the tracked character skew being indicative of vertical drifting of framed characters over the sequence of character positions;

modifying the image data to remove background noise based on the tracked character skew; and

conducting a second recognition pass over the modified image data at the sequence of character positions to frame and recognize the second set of characters.

2. The method of claim 1 wherein tracking character skew further comprises:

determining a plurality of frame vertical centers based on the first recognition pass.

3. The method of claim 2 wherein tracking character skew further comprises:

determining frame vertical centers for character positions corresponding to the first set of characters based on the first recognition pass; and

determining an average vertical center for each character position wherein the average vertical center for a specific character position is based on any determined frame vertical center for that specific character position and for a limited range of character positions about that specific character position.

4. The method of claim 3 wherein modifying further comprises:

for each character position, retaining image data that falls within a limited distance in either direction from the corresponding average vertical center while removing image data that falls outside the limited distance in either direction from the corresponding average vertical center.

5. The method of claim 3 wherein modifying further comprises:

for each character position, retaining image data that falls within ¾ of a character height in either direction from the corresponding average vertical center while removing image data that falls outside ¾ of a character height in either direction from the average vertical center.

6. A system including a reader and a recognition system programmed to perform a method of reducing background noise during optical character recognition in which a scan band of image data is optically read from a document and the image data is passed to the recognition system, the image data including data at a plurality of character positions that form a sequence, the recognition system being programmed to:

conduct a first recognition pass over the image data at the sequence of character positions to frame and recognize a first set of characters while a second set of characters remains unrecognized;

track character skew based on the first recognition pass, the tracked character skew being indicative of vertical drifting of framed characters over the sequence of character positions;

modify the image data to remove background noise based on the tracked character skew; and

conduct a second recognition pass over the modified image data at the sequence of character positions to frame and recognize the second set of characters.

7. The system of claim 6 wherein tracking character skew further comprises:

determining a plurality of frame vertical centers based on the first recognition pass.

8. The system of claim 7 wherein tracking character skew further comprises:

determining frame vertical centers for character positions corresponding to the first set of characters based on the first recognition pass; and

determining an average vertical center for each character position wherein the average vertical center for a specific character position is based on any determined frame vertical center for that specific character position and for a limited range of character positions about that specific character position.

9. The system of claim 8 wherein modifying further comprises:

for each character position, retaining image data that falls within a limited distance in either direction from the corresponding average vertical center while removing image data that falls outside the limited distance in either direction from the corresponding average vertical center.

10. The system of claim 8 wherein modifying further comprises:

for each character position, retaining image data that falls within ¾ of a character height in either direction from the corresponding average vertical center while removing image data that falls outside ¾ of a character height in either direction from the average vertical center.

Assignments (21)
SECURITY INTEREST Recorded Jan 29, 2021
From: DIGITAL CHECK CORP.
To: BMO HARRIS BANK, N.A.
Reel/Frame 055081/0032 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2017
From: CERBERUS BUSINESS FINANCE, LLC
To: BURROUGHS, INC.
Reel/Frame 044961/0842 →
RELEASE OF SECURITY INTEREST Recorded Nov 9, 2017
From: WELLS FARGO BANK, NATIONAL ASSOCIATION (SUCCESSOR TO GENERAL ELECTRIC CAPITAL CORPORATION)
To: UNISYS CORPORATION
Reel/Frame 044416/0358 →
SECURITY INTEREST Recorded Nov 16, 2016
From: DIGITAL CHECK CORP.
To: BMO HARRIS BANK N.A.
Reel/Frame 040631/0208 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2016
From: BURROUGHS, INC.
To: DIGITAL CHECK CORPORATION
Reel/Frame 040247/0502 →
PARTIAL RELEASE OF SECURITY INTEREST IN PATENTS Recorded Sep 19, 2016
From: CERBERUS BUSINESS FINANCE, LLC AS COLLATERAL AGENT
To: BURROUGHS, INC.
Reel/Frame 040070/0649 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Sep 1, 2016
From: PNC BANK, NATIONAL ASSOCIATION
To: BURROUGHS, INC. (FORMERLY KNOWN AS BURROUGHS PAYMENT SYSTEMS, INC.)
Reel/Frame 039897/0823 →
RELEASE OF SECURITY INTEREST Recorded Aug 26, 2016
From: GENERAL ELECTRIC CAPITAL CORPORATION
To: UNISYS CORPORATION
Reel/Frame 039550/0174 →
SECURITY INTEREST Recorded Feb 3, 2015
From: BURROUGHS, INC.
To: CERBERUS BUSINESS FINANCE, LLC, AS COLLATERAL AGENT
Reel/Frame 034880/0894 →
RELEASE OF SECURITY INTEREST Recorded Mar 26, 2013
From: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS COLLATERAL TRUSTEE
To: UNISYS CORPORATION
Reel/Frame 030082/0545 →
RELEASE OF SECURITY INTEREST Recorded Mar 15, 2013
From: DEUTSCHE BANK TRUST COMPANY
To: UNISYS CORPORATION
Reel/Frame 030004/0619 →
CHANGE OF NAME Recorded Nov 2, 2012
From: BURROUGHS PAYMENT SYSTEMS, INC.
To: BURROUGHS, INC.
Reel/Frame 029340/0769 →
SECURITY AGREEMENT Recorded Jun 27, 2011
From: UNISYS CORPORATION
To: GENERAL ELECTRIC CAPITAL CORPORATION, AS AGENT
Reel/Frame 026509/0001 →
SECURITY AGREEMENT Recorded Jan 6, 2011
From: BURROUGHS PAYMENT SYSTEMS, INC.
To: PNC BANK, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 025591/0665 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 1, 2010
From: UNISYS CORPORATION
To: BURROUGHS PAYMENT SYSTEMS, INC.
Reel/Frame 024006/0219 →
JUNIOR SECURITY RELEASE Recorded Feb 2, 2010
From: DEUTSCHE BANK TRUST COMPANY AMERICAS
To: UNISYS CORPORATION
Reel/Frame 023882/0613 →
PRIORITY SECURITY RELEASE Recorded Feb 2, 2010
From: DEUTSCHE BANK TRUST COMPANY AMERICAS
To: UNISYS CORPORATION
Reel/Frame 023905/0218 →
PATENT SECURITY AGREEMENT (JUNIOR LIEN) Recorded Oct 13, 2009
From: UNISYS CORPORATION
To: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS COLLATERAL TRUSTEE
Reel/Frame 023364/0098 →
PATENT SECURITY AGREEMENT (PRIORITY LIEN) Recorded Oct 12, 2009
From: UNISYS CORPORATION
To: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS COLLATERAL TRUSTEE
Reel/Frame 023355/0001 →
RELEASE BY SECURED PARTY Recorded Sep 14, 2009
From: CITIBANK, N.A.
To: UNISYS CORPORATION; UNISYS HOLDING CORPORATION
Reel/Frame 023263/0631 →
RELEASE BY SECURED PARTY Recorded Jul 31, 2009
From: CITIBANK, N.A.
To: UNISYS CORPORATION; UNISYS HOLDING CORPORATION
Reel/Frame 023312/0044 →