IP Library › Granted Patent US 8,417,057
Granted Patent B2
US 8,417,057 · App. 12/705,238 · Granted Apr 9, 2013

Method of compensating for distortion in text recognition

Inventors: Sang-Wook Oh (Ansan-si, KR); Seong-Taek Hwang (Pyeongtaek-si, KR); Hyun-Soo Kim (Yongin-si, KR); Sang-Ho Kim (Suwon-si, KR); Guee-Sang Lee (Gwangju, KR); Soo-Hyung Kim (Gwangju, KR); Hyung-Jeong Yang (Gwangju, KR); Eui-Chul Kim (Gwangju, KR)
Assignees: Samsung Electronics Co., Ltd.; Industry Foundation of Chonnam National University
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 8,417,057
App. No.
12/705,238
Granted
Apr 9, 2013
Kind
B2
Abstract

A method of compensating for distortion in text recognition is provided, which includes extracting a text region from an image; estimating the form of an upper end of the extracted text region; estimating the form of a lower end of the extracted text region; estimating the form of left and right sides of the extracted text region; estimating a diagram constituted in the form of the estimated upper end, lower end, left and right sides, and including a minimum area of the text region; and transforming the text region constituting the estimated diagram into a rectangular diagram using an affine transform.

Claims (316)

1. A method of compensating for distortion in text recognition, the method comprising the steps of:

extracting a text region from an image;

estimating a form of an upper end of the extracted text region;

estimating a form of a lower end of the extracted text region;

estimating a form of left and right sides of the extracted text region;

estimating a diagram in the form of the estimated upper end, lower end, and left and right sides of the extracted text region, including a minimum area of the text region; and

transforming the text region constituting the estimated diagram into a rectangular diagram using an affine transform,

wherein estimating the form of the left and right sides comprises measuring slopes of contours of individual text regions positioned on the left and right sides in an entire text region, and estimating slopes of contours of the individual text regions, which correspond to the slopes having a greatest distribution as the result of measurement, in the form of the left and right sides, and

wherein the slopes of the individual text regions estimated in the form of the left and right sides are in a range excluding a range of −2° to +2° on the basis of a vertical line.

2. A method of compensating for distortion in text recognition, the method comprising the steps of:

extracting a text region from an image;

estimating a form of an upper end of the extracted text region;

estimating a form of a lower end of the extracted text region;

estimating a form of left and right sides of the extracted text region;

estimating a diagram in the form of the estimated upper end, lower end, and left and right sides of the extracted text region, including a minimum area of the text region; and

transforming the text region constituting the estimated diagram into a rectangular diagram using an affine transform,

wherein estimating the form of the upper end comprises:

positioning a first reference line that simultaneously passes through individual text regions constituting an entire text region, and extracting coordinate values of pixels corresponding to an uppermost end among pixels positioned at upper ends that are higher than the first reference line; and

obtaining a straight line approximating the extracted coordinate values, and estimating the obtained straight line in the form of the upper end of the extracted text region.

3. The method of claim 2 , wherein the approximating straight line corresponds to a straight line in the following Equation (1) that is obtained through the following Equations (2) and (3), where “x” and “y” denote coordinate values of the respective pixels, and “n” denotes a number of uppermost pixels positioned at upper ends that are higher than the first reference line

y

=

mx

+

b

(

1

)

m

=

n

⁢

∑

i

=

1

n

⁢

x

i

⁢

y

i

-

∑

i

=

1

n

⁢

x

i

⁢

∑

i

=

1

n

⁢

y

i

n

⁢

∑

i

=

1

n

⁢

x

i

2

-

(

∑

i

=

1

n

⁢

x

i

)

2

(

2

)

b

=

∑

i

=

1

n

⁢

x

i

2

⁢

∑

i

=

1

n

⁢

y

i

-

n

⁢

∑

i

=

1

n

⁢

x

i

⁢

y

i

⁢

∑

i

=

1

n

⁢

x

i

n

⁢

∑

i

=

1

n

⁢

x

i

2

-

(

∑

i

=

1

n

⁢

x

i

)

2

.

(

3

)

4. A method of compensating for distortion in text recognition, the method comprising the steps of:

extracting a text region from an image;

estimating a form of an upper end of the extracted text region;

estimating a form of a lower end of the extracted text region;

estimating a form of left and right sides of the extracted text region;

estimating a diagram in the form of the estimated upper end, lower end, and left and right sides of the extracted text region, including a minimum area of the text region; and

transforming the text region constituting the estimated diagram into a rectangular diagram using an affine transform,

wherein estimating the form of the lower end comprises the steps of:

positioning a second reference line that simultaneously passes through individual text regions constituting an entire text region, and extracting coordinate values of pixels corresponding to the lowermost end among pixels positioned at lower ends that are higher than the second reference line; and

obtaining a straight line approximating the extracted coordinate values, and estimating the obtained straight line in the form of the lower end of the extracted text region.

5. The method of claim 4 , wherein the approximating straight line corresponds to a straight line in the following Equation (1) that is obtained through the following Equations (2) and (3), where “x” and “y” denote coordinate values of the respective pixels, and “n” denotes the number of uppermost pixels positioned at upper ends that are higher than the first reference line

y

=

mx

+

b

(

1

)

m

=

n

⁢

∑

i

=

1

n

⁢

x

i

⁢

y

i

-

∑

i

=

1

n

⁢

x

i

⁢

∑

i

=

1

n

⁢

y

i

n

⁢

∑

i

=

1

n

⁢

x

i

2

-

(

∑

i

=

1

n

⁢

x

i

)

2

(

2

)

b

=

∑

i

=

1

n

⁢

x

i

2

⁢

∑

i

=

1

n

⁢

y

i

-

n

⁢

∑

i

=

1

n

⁢

x

i

⁢

y

i

⁢

∑

i

=

1

n

⁢

x

i

n

⁢

∑

i

=

1

n

⁢

x

i

2

-

(

∑

i

=

1

n

⁢

x

i

)

2

.

(

3

)

6. A method of compensating for distortion in text recognition, the method comprising the steps of:

extracting a text region from an image;

estimating a form of an upper end of the extracted text region;

estimating a form of a lower end of the extracted text region;

estimating a form of left and right sides of the extracted text region;

estimating a diagram in the form of the estimated upper end, lower end, and left and right sides of the extracted text region, including a minimum area of the text region; and

transforming the text region constituting the estimated diagram into a rectangular diagram using an affine transform,

wherein estimating the form of the left and right sides comprises:

measuring slopes of contours of individual text regions positioned on the left and right sides in an entire text region; and

estimating the slopes of the individual text regions having a largest size in the form of the left and right sides, and

wherein the slopes of the individual text regions estimated in the form of the left and right sides are in a range excluding a range of −2° to +2° on the basis of a vertical line.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2010
From: OH, SANG-WOOK; HWANG, SEONG-TAEK; KIM, HYUN-SOO; KIM, SANG-HO; LEE, GUEE-SANG; KIM, SOO-HYUNG; YANG, HYUNG-JEONG; KIM, EUI-CHUL
To: SAMSUNG ELECTRONICS CO., LTD.; INDUSTRY FOUNDATION OF CHONNAM NATIONAL UNIVERSITY
Reel/Frame 024019/0895 →
Priority Claims (1)
KR 10-2009-0012070 · Feb 13, 2009 · national
Continuity (1)
Related Publication 20100208999A1 · Aug 19, 2010