IP Library Granted Patent US 9,172,842
Granted Patent B2
US 9,172,842 · App. 14/200,580 · Granted Oct 27, 2015

Image binarization for optical character recognition

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,172,842
App. No.
14/200,580
Granted
Oct 27, 2015
Kind
B2
Abstract

Systems and methods convert to binary an input image having pixels defining text and background. Thresholds are determined by which pixels in the input image and a corresponding blurred image will be defined as either binary black or binary white. Thresholds derive from grouped together neighboring pixels having pixels separated out that correspond to the background. For pixels of the input image defined as binary black and having corresponding pixels in the blurred image defined as binary black relative to their thresholds, those are set to black in the binary image, else they are set white. Techniques for devising thresholds, blurring images, grouping together pixels, statistical analysis, etc., typify the embodiments.

Claims (24)

1. A method of converting to a binary image an input image having pluralities of pixels defining text and background each with an intensity value defined on a scale of multiple intensity values, comprising:

blurring the input image so that the pixels of the input image have corresponding blurred pluralities of pixels each with blurred intensity values defined on said scale of multiple intensity values;

comparing the intensity value of a pixel under consideration of the input image to a first threshold value defined on the scale of multiple intensity values, the first threshold value being devised from pixels neighboring said pixel under consideration; and

comparing the blurred intensity value of a blurred version of the pixel under consideration of the input image to a second threshold value defined on the scale of multiple intensity values, the second threshold value being devised from pixels neighboring the blurred version of the pixel under consideration,

wherein if both the intensity value of the pixel under consideration is less than or equal to the first threshold value and the blurred intensity value is less than or equal to the second threshold value, setting the intensity value of the pixel under consideration to black in the binary image, else setting the intensity value of the pixel under consideration to white in the binary image.

2. A method of converting to a binary image an input image having pluralities of pixels defining text and background each with an intensity value defined on a scale of multiple intensity values, comprising:

comparing the intensity value of a pixel under consideration of the input image to a first threshold value defined on the scale of multiple intensity values, the first threshold value being devised from pixels neighboring said pixel under consideration; and

comparing a blurred intensity value of a blurred version of the pixel under consideration of the input image to a second threshold value defined on the scale of multiple intensity values, the second threshold value being devised from pixels neighboring the blurred version of the pixel under consideration,

wherein if both the intensity value of the pixel under consideration is less than or equal to the first threshold value and the blurred intensity value is less than or equal to the second threshold value, setting the intensity value of the pixel under consideration to black in the binary image, else setting the intensity value of the pixel under consideration to white in the binary image.

3. The method of claim 2 , further including blurring the input image such that the pixel under consideration of the input image has a corresponding blurred pixel under consideration in the blurred image.

4. A method of binarization of an input image having pluralities of pixels defining text and background, comprising:

blurring the input image to obtain a blurred image defining blurred text and background;

for both the input image and the blurred image, grouping together pluralities of neighboring pixels;

identifying pixels that represent the background and blurred background in the grouped together pixels;

separating out remaining pixels from the identified pixels representing the background and blurred background in the grouped together pixels; and

determining thresholds by which the pixels in the input image and corresponding pixels in the blurred image will be defined as either a binary black pixel or binary white pixel.

5. The method of claim 4 , further including setting to black pixels in a binary image representation of the input image those pixels of the input image being defined as said binary black pixels and having corresponding pixels in the blurred image being defined as said binary black pixels relative to the thresholds.

6. A stand-alone or networked imaging device, comprising:

a scanner to scan documents into an input image having pluralities of pixels defining text and background; and

one or more controllers to convert the input image to a binary image by

blurring the input image to obtain a blurred image,

determining thresholds for the pixels of the input image and corresponding pixels in the blurred image by which the pixels and corresponding pixels will be defined as either a black pixel or a white pixel, and

setting to black pixels in the binary image those pixels of the input image being defined as said black pixels and having corresponding pixels in the blurred image being defined as said black pixels relative to the thresholds.

7. The imaging device of claim 6 , further including an optical character recognition (OCR) engine to take the binary image as an input to an OCR algorithm.

Assignments (8)
SECURITY INTEREST Recorded Jan 5, 2026
From: LEXMARK INTERNATIONAL, INC.
To: BANK TRUST COMPANY, NATIONAL ASSOCIATION
Reel/Frame 074202/0192 →
SECURITY INTEREST Recorded Jan 5, 2026
From: LEXMARK INTERNATIONAL, INC.
To: BANK TRUST COMPANY, NATIONAL ASSOCIATION
Reel/Frame 074202/0293 →
SECURITY INTEREST Recorded Sep 23, 2025
From: LEXMARK INTERNATIONAL, INC.
To: CITIBANK, N.A.
Reel/Frame 073007/0118 →
SECURITY INTEREST Recorded Sep 23, 2025
From: LEXMARK INTERNATIONAL, INC.
To: JEFFERIES FINANCE LLC
Reel/Frame 073007/0346 →
RELEASE OF SECURITY INTEREST Recorded Jan 18, 2024
From: CHINA CITIC BANK CORPORATION LIMITED, GUANGZHOU BRANCH, AS COLLATERAL AGENT
To: LEXMARK INTERNATIONAL, INC.
Reel/Frame 066345/0026 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT U.S. PATENT NUMBER PREVIOUSLY RECORDED AT REEL: 046989 FRAME: 0396. ASSIGNOR(S) HEREBY CONFIRMS THE PATENT SECURITY AGREEMENT. Recorded Oct 24, 2018
From: LEXMARK INTERNATIONAL, INC.
To: CHINA CITIC BANK CORPORATION LIMITED, GUANGZHOU BRANCH, AS COLLATERAL AGENT
Reel/Frame 047760/0795 →
PATENT SECURITY AGREEMENT Recorded Aug 30, 2018
From: LEXMARK INTERNATIONAL, INC.
To: CHINA CITIC BANK CORPORATION LIMITED, GUANGZHOU BRANCH, AS COLLATERAL AGENT
Reel/Frame 046989/0396 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2014
From: BOOTH, ROBERT REED; PHELPS, MICHAEL JO
To: LEXMARK INTERNATIONAL, INC.
Reel/Frame 032377/0576 →