IP Library Granted Patent US 8,942,484
Granted Patent B2
US 8,942,484 · App. 13/412,853 · Granted Jan 27, 2015

Text detection using image regions

Inventors: Hyung-Il Koo (Seoul, KR); Kisun You (Suwon, KR)
Assignee: QUALCOMM Incorporated
G06K9/3258G06K9/3275G06K9/4652
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,942,484
App. No.
13/412,853
Granted
Jan 27, 2015
Kind
B2
Abstract

A method includes receiving an indication of a set of image regions identified in image data. The method further includes, selecting image regions from the set of image regions for text extraction at least partially based on image region stability.

Claims (35)

1. A computer-implemented method comprising:

receiving an indication of a set of image regions identified in image data;

determining one or more stability measures for the set of image regions, wherein at least one stability measure of the one or more stability measures corresponds to an amount of change of a size of a corresponding image region of the set of image regions, and wherein the change of the size is responsive to a change in a threshold value; and

selecting one or more image regions from the set of image regions for text extraction at least partially based on the one or more stability measures.

2. The computer-implemented method of claim 1 , wherein each image region of the set of image regions is a blob that corresponds to a group of connected pixels of the image data having substantially similar pixel values.

3. The computer-implemented method of claim 1 , wherein the one or more image regions are selected further based at least partially on image region curvilinearity.

4. The computer-implemented method of claim 3 , wherein the image region curvilinearity is determined based on a comparison of an image region size to an image region stroke width.

5. The computer-implemented method of claim 3 , wherein selecting the one or more image regions includes:

identifying an image region of the set of image regions satisfying a stability criterion; and

determining whether the image region satisfies a curvilinear criterion.

6. The computer-implemented method of claim 5 , wherein identifying the image region satisfying the stability criterion comprises selecting a most stable image region of the set of image regions based on a comparison of the one or more stability measures.

7. The computer-implemented method of claim 5 , wherein selecting the one or more image regions further includes, after determining that the image region satisfies the curvilinear criterion, removing from the set of image regions all image regions that overlap the image region.

8. The computer-implemented method of claim 1 , further comprising:

determining a set of geometric figures that correspond to the one or more image regions; and

determining a projection profile of the set of geometric figures.

9. The computer-implemented method of claim 1 , wherein at least one image region of the set of image regions is selected for text extraction and wherein at least another image region of the set of image regions is not selected for text extraction.

10. The computer-implemented method of claim 1 , wherein at least one image region of the set of image regions overlaps another image region of the set of image regions.

11. An apparatus comprising:

an image region extractor configured to generate an indication of a set of image regions identified in image data; and

a text image region selector configured to select one or more image regions from the set of image regions for text extraction, wherein the text image region selector is configured to determine one or more stability measures for the set of image regions, wherein at least one stability measure of the one or more stability measures corresponds to an amount of change of a size of a corresponding image region of the set of image regions, wherein the change of the size is responsive to a change in a threshold value, and wherein the text image region selector is configured to select the one or more image regions at least partially based on the one or more stability measures.

12. The apparatus of claim 11 , wherein the text image region selector is further configured to select the one or more image regions at least partially based on image region curvilinearity.

13. The apparatus of claim 12 , wherein the text image region selector includes:

a selector configured to select a stable and curvilinear image region from the set of image regions; and

an overlap region remover configured to remove image regions from the set of image regions that overlap the selected stable and curvilinear image region.

14. The apparatus of claim 11 , further comprising an image region abstractor configured to determine a set of geometric figures that correspond to the selected one or more image regions.

15. The apparatus of claim 14 , further comprising a text region detector configured to determine a projection profile of the set of geometric figures.

16. An apparatus comprising:

means for identifying a set of image regions in image data; and

means for selecting one or more image regions from the set of image regions for text extraction, wherein the means for selecting includes means for determining one or more stability measures for the set of image regions, wherein at least one stability measure of the one or more stability measures corresponds to an amount of change of a size of a corresponding image region of the set of image regions, wherein the change of the size is responsive to a change in a threshold value, and wherein the means for selecting is configured to select the one or more image regions at least partially based on the one or more stability measures.

17. The apparatus of claim 16 , wherein the one or more image regions are selected further based at least partially on image region curvilinearity.

18. A non-transitory computer readable storage medium storing program instructions that are executable by a processor, the program instructions comprising:

code for receiving an indication of a set of image regions identified in image data; and

code for selecting one or more image regions from the set of image regions for text extraction, wherein the code for selecting one or more image regions includes code for determining one or more stability measures for the set of image regions, wherein at least one stability measure of the one or more stability measures corresponds to an amount of change of a size of a corresponding image region of the set of image regions wherein the change of the size is responsive to a change in a threshold value, and wherein the one or more regions are selected at least partially based on the one or more stability measures.

19. The computer readable storage medium of claim 18 , wherein the program instructions further comprise code for selecting the one or more image regions further based at least partially on image region curvilinearity.

20. The computer-implemented method of claim 1 , wherein the threshold value corresponds to a boundary of a region in an image color space.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2012
From: KOO, HYUNG-IL; YOU, KISUN
To: QUALCOMM INCORPORATED
Reel/Frame 027811/0545 →
Continuity (3)
Provisional Application 61531547 · Sep 6, 2011
Provisional Application 61543548 · Oct 5, 2011
Related Publication 20130058575A1 · Mar 7, 2013