IP Library Granted Patent US 7,302,098
Granted Patent B2
US 7,302,098 · App. 11/004,738 · Granted Nov 27, 2007

Character segmentation method and apparatus

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,302,098
App. No.
11/004,738
Granted
Nov 27, 2007
Kind
B2
Abstract

An electronic device ( 1100 ) and a method for character segmentation ( 100 ) includes an image analyzer ( 1110 ) that generates individual character images. The image analyzer binarizes ( 115 ) a gray scale image ( 200 ) of a horizontal row of characters by using a general threshold method to generate a first image ( 300 ). The image analyzer also binarizes ( 120 ) the gray scale image using an edge detection method to generate a second image ( 405 ). The image analyzer determines ( 125 ) a character row region ( 425 ) of the second image by using horizontal projection analysis. The image analyzer isolates ( 130 ) the character row region of the first image using the character row region of the second image. The image analyzer uses the character row region to generate ( 135 ) individual character images. The electronic device may include an image capture device ( 1105 ) and a character recognition program ( 1115 ).

Claims (31)

1. A method of character segmentation for character recognition, comprising:

first binarizing a gray scale image using a general threshold method to generate a first image;

second binarizing the gray scale image using an edge detection method to generate a second image;

determining a character row region of the second image by using horizontal projection analysis;

generating an isolated character row image of the first image using the character row region of the second image; and

generating individual character images from the isolated character row image.

2. The method according to claim 1 , wherein generating individual character images is accomplished by using vertical projection analysis of the isolated character row image.

3. The method according to claim 1 , wherein generating individual character images is accomplished by using connected component analysis of the isolated character row image.

4. The method according to claim 1 , further comprising performing character recognition of each of the individual character images.

5. The method according to claim 1 , wherein determining a character row region of the second image further comprises:

generating a horizontal projection of the second image comprising counts of edge pixels in each row of the second image;

determining a horizontal projection threshold by analyzing the horizontal projection of the second image;

determining boundaries of the character row region by using the horizontal projection threshold and the horizontal projection to define a character row region mask.

6. The method according to claim 1 , further comprising:

capturing an image; and

generating a gray scale image having at least one horizontal row of characters comprising the individual character images.

7. A means for performing character segmentation for character recognition, comprising:

first means for binarizing a gray scale image using a general threshold method to generate a first image;

second means for binarizing the gray scale image using an edge detection method to generate a second image;

means for determining a character row region of the second image by using horizontal projection analysis;

means for isolating the character row region of the first image using the character row region of the second image; and

means for using the isolated character row region to generate individual character images.

8. An electronic device, comprising:

image capture means that generate a gray scale image that includes a horizontal row of characters;

image analyzer means that generate individual character images, comprising

first means for binarizing a gray scale image of the horizontal row of characters by using a general threshold method to generate a first image,

second means for binarizing the gray scale image using an edge detection method to generate a second image,

means for determining a character row region of the second image by using horizontal projection analysis,

means for isolating the character row region of the first image by using the character row region of the second image, and

means for using the isolated character row region to generate individual character images; and

character recognition means for recognizing the individual character images.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 24, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034419/0001 →
CHANGE OF NAME Recorded Oct 2, 2012
From: MOTOROLA MOBILITY, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 029216/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2010
From: MOTOROLA, INC
To: MOTOROLA MOBILITY, INC
Reel/Frame 025673/0558 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2004
From: TANG, BEI; LEE, KING F.
To: MOTOROLA, INC.
Reel/Frame 016061/0343 →