Character region pixel identification device and method thereof

• US 9,430,959 B2
• Filed: 09/09/2011
• Issued: 08/30/2016
• Est. Priority Date: 06/14/2011
• Status: Active Grant

• Current Assignee: Eizo Corporation
• Original Assignee: Eizo Corporation
• Inventors: Chen, Haifeng, Nakao, Masashi
• Primary Examiner(s): Cobb, Michael J
• Application Number:
  US14/126,330
• Publication Number:
  US 20140118389A1
• Time in Patent Office: 1,817 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06V 20/62 Text, e.g. of license plates, overlay texts or captions on TV images
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/162 Quantising the image signal
• CPC Class Codes: G06V 30/18086 by performing operations within image blocks or by using histograms
• CPC Class Codes: G09G 3/20 for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters

Abstract

An anti-aliasing font character on a monitor is prevented from being erroneously judged as an image region. The pixel of interest and four pixels each preceding and following the pixel of interest (a total of nine pixels) are extracted (S3). The largest of the values of the sub-pixels of each of the nine pixels extracted is determined as the representative value of each pixel (step S5). The nine representative values are represented as a histogram and referred to as H0, H1, H2, and the like in the descending order of the frequency in the distribution (S7). Whether Formula (1) below is satisfied is determined (S9). H0+H1+H2<TH . . . (1) If Formula (1) is satisfied, the pixel of interest is judged as a non-character-region pixel; if not, the pixel of interest is judged as a character-region pixel (S11, S13).

Claims

1. A method for judging whether a unit pixel is included in a character region on a display screen including a plurality of unit pixels, each unit pixel having three or more primary color sub-pixels arranged therein, the method comprising:

specifying, with a processor, a pixel of interest;

when the pixel of interest is specified, automatically specifying, with a processor, the pixel of interest and a predetermined number of unit pixels adjacent to the pixel of interest, as a judgment region, wherein the predetermined number of unit pixels is a positive integer greater than 0;

automatically determining, with the processor, the largest of values of the primary color sub-pixels of each of the unit pixels in the judgment region, as a respective representative value of the respective unit pixel; and

based on a subset of a histogram of the representative values of the unit pixels in the judgment region being greater than a threshold value, automatically determining, with the processor, that the pixel of interest is included in a character region.

2. The method of claim 1, wherein:

the judgment of the character region is performed by shifting the pixel of interest to another and repeating the specifying step, the determining step, and the judging step.

3. A method for judging whether a unit pixel is included in a character region on a display screen including a plurality of unit pixels, each unit pixel having three or more primary color sub-pixels arranged therein, the method comprising:

specifying, with a processor, a pixel of interest;

when the pixel of interest is specified, automatically specifying, with a processor, the pixel of interest and a predetermined number of unit pixels adjacent to the pixel of interest, as a judgment region, wherein the predetermined number of unit pixels is a positive integer greater than 0;

automatically determining, with the processor, the smallest of values of the primary color sub-pixels of each of the unit pixels in the judgment region, as a respective representative value of the respective unit pixel; and

based on a subset of a histogram of the representative values of the unit pixels in the judgment region being greater than a threshold value, automatically determining, with the processor, that the pixel of interest is included in a character region.

4. The method of claim 3, wherein:

the judgment of the character region is performed by shifting the pixel of interest to another and repeating the specifying step, the determining step, and the judging step.

5. An apparatus for judging whether a unit pixel is included in a character region on a display screen including a plurality of unit pixels, each unit pixel having three or more primary color sub-pixels arranged therein, the apparatus comprising a processor and a memory, the processor being configured to:

specify a pixel of interest;

when the pixel of interest is specified, automatically specify the pixel of interest and a predetermined number of unit pixels adjacent to the pixel of interest, as a judgment region, wherein the predetermined number of unit pixels is a positive integer greater than 0;

automatically determine the largest of values of the primary color sub-pixels of each of the unit pixels in the judgment region, as a respective representative value of the respective unit pixel; and

based on a subset of a histogram of the representative values of the unit pixels in the judgment region being greater than a threshold value, automatically determine that the pixel of interest is included in a character region.

6. A monitor comprising the apparatus of claim 5.

7. A set-top box comprising the apparatus of claim 5.

8. The set-top box of claim 7, wherein:

the set-top box is a switching hub for switching an input data destination monitor to another.

9. An apparatus for judging whether a unit pixel is included in a character region on a display screen including a plurality of unit pixels, each unit pixel having three or more primary color sub-pixels arranged therein, the apparatus comprising a processor and a memory, the processor being configured to:

specify a pixel of interest;

when the pixel of interest is specified, automatically specify the pixel of interest and a predetermined number of unit pixels adjacent to the pixel of interest, as a judgment region, wherein the predetermined number of unit pixels is a positive integer greater than 0;

automatically determine the smallest of values of the primary color sub-pixels of each of the unit pixels in the judgment region, as a respective representative value of the respective unit pixel; and

based on a subset of a histogram of the representative values of the unit pixels in the judgment region being greater than a threshold value, automatically determine that the pixel of interest is included in a character region.

10. A monitor comprising the apparatus of claim 9.

11. A set-top box comprising the apparatus of claim 9.

12. The set-top box of claim 11, wherein:

the set-top box is a switching hub for switching an input data destination monitor to another.

13. A non-transitory computer readable medium storing a program for causing a computer to perform a character-region pixel judgment process of judging whether a unit pixel is included in a character region on a display screen including a plurality of unit pixels, each unit pixel having three or more primary color sub-pixels arranged therein, the program causing the computer to:

specify a pixel of interest;

when the pixel of interest is specified, automatically specify the pixel of interest and a predetermined number of unit pixels adjacent to the pixel of interest, as a judgment region, wherein the predetermined number of unit pixels is a positive integer greater than 0;

automatically determine the largest of values of the primary color sub-pixels of each of the unit pixels in the judgment region, as a respective representative value of the respective unit pixel; and

based on a subset of a histogram of the representative values of the unit pixels in the judgment region being greater than a threshold value, automatically determine that the pixel of interest is included in a character region.

14. A non-transitory computer readable medium storing a program for causing a computer to perform a character-region pixel judgment process of judging whether a unit pixel is included in a character region on a display screen including a plurality of unit pixels, each unit pixel having three or more primary color sub-pixels arranged therein, the program causing the computer to:

specify a pixel of interest;

when the pixel of interest is specified, automatically specify the pixel of interest and a predetermined number of unit pixels adjacent to the pixel of interest, as a judgment region, wherein the predetermined number of unit pixels is a positive integer greater than 0;

automatically determine the smallest of values of the primary color sub-pixels of each of the unit pixels in the judgment region, as a respective representative value of the respective unit pixel; and

based on a subset of a histogram of the representative values of the unit pixels in the judgment region being greater than a threshold value, automatically determine that the pixel of interest is included in a character region.