Image processing apparatus, image processing method, and program

• US 8,248,411 B2
• Filed: 09/13/2006
• Issued: 08/21/2012
• Est. Priority Date: 09/29/2005
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Oishi, Tetsu
• Primary Examiner(s): Mengistu, Amare
• Assistant Examiner(s): Guertin, Aaron M
• Application Number:
  US11/531,401
• Publication Number:
  US 20070070088A1
• Time in Patent Office: 2,169 Days
• Field of Search: 345/421, 345/424, 345/426, 345/629, 358/1.18
• US Class Current: 345/421
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G09G 2340/10 Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels
• CPC Class Codes: G09G 2340/12 Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
• CPC Class Codes: G09G 5/14 Display of multiple viewports

Abstract

An image processing apparatus includes a grouping unit configured to group rendering data into a first group that is to be rendered with a painter'"'"'s algorithm and a second group that is to be rendered with a scanline algorithm, and an output unit configured to output the rendering data grouped by the grouping unit.

Claims

1. An apparatus comprising:

a grouping unit configured to Z-axis-sort rendering data, to read the rendering data in the order of data higher in the Z-axis, to group text rendering data that does not overlap other rendering data into a first group, and to group rendering data that overlaps other rendering data and rendering data other than text rendering data into a second group;

a first rendering unit configured to render the text rendering data grouped into the first group using a painter'"'"'s algorithm;

a second rendering unit configured to render the rendering data other than text grouped into the second group using a scanline algorithm; and

a combining unit configured to combine an image rendered by the first rendering unit and an image rendered by the second rendering unit,

wherein the rendering data grouped into the first group is specified by Z-axis-sorting the rendering data, reading the rendering data in the order of data higher in the Z-axis, determining whether the read rendering data is text rendering data, when the read rendering data is determined to be text rendering data, determining based on a circumscribing region table whether the determined text rendering data has a circumscribing region overlapping a circumscribing region of the rendering data that has been already read, when the determined text rendering data does not a circumscribing region overlapping the circumscribing region of the rendering data that has been already read, the determined text rendering data is marked as belonging to the first group, and storing the circumscribing region of the rendering data that has been already read into the circumscribing region table.

2. The apparatus according to claim 1, wherein the first rendering unit renders the text with a font of the apparatus.

3. The apparatus according to claim 1,

wherein, in the painter'"'"'s algorithm, objects are rendered in a specified rendering order, and

wherein, in the scanline algorithm, a top object is determined for each scan line, and pixel values of the determined top object are rendered.

4. An apparatus comprising:

a grouping unit configured to Z-axis-sort rendering data, to read the rendering data in the order of data higher in the Z-axis, to group text rendering data that does not overlap other rendering data into a first group, and to group rendering data that overlaps other rendering data and rendering data other than text rendering data into a second group;

a first rendering unit configured to render the text rendering data grouped into the first group using a painter'"'"'s algorithm;

a second rendering unit configured to render the rendering data other than text grouped into the second group using a scanline algorithm; and

a printing unit configured to print an image rendered by the first rendering unit and an image rendered by the second rendering unit,

wherein the rendering data grouped into the first group is specified by Z-axis-sorting the rendering data, reading the rendering data in the order of data higher in the Z-axis, determining whether the read rendering data is text rendering data, when the read rendering data is determined to be text rendering data, determining based on a circumscribing region table whether the determined text rendering data has a circumscribing region overlapping a circumscribing region of the rendering data that has been already read, when the determined text rendering data does not a circumscribing region overlapping the circumscribing region of the rendering data that has been already read, the determined text rendering data is marked as belonging to the first group, and storing the circumscribing region of the rendering data that has been already read into the circumscribing region table.

5. The apparatus according to claim 4, wherein the first rendering unit renders the text with a font of the apparatus.

6. A method comprising:

Z-axis-sort rendering data to read the rendering data in the order of data higher in the Z-axis (S202), group text rendering data that does not overlap other rendering data into a first group, and group rendering data that overlaps other rendering data and rendering data other than text rendering data into a second group;

rendering the text rendering data grouped into the first group using a painter'"'"'s algorithm by a first rendering unit;

rendering the rendering data other than text grouped into the second group using a scanline algorithm by a second rendering unit; and

combining an image rendered by the first rendering unit and an image rendered by the second rendering unit,

wherein the rendering data grouped into the first group is specified by Z-axis-sorting the rendering data, reading the rendering data in the order of data higher in the Z-axis, determining whether the read rendering data is text rendering data, when the read rendering data is determined to be text rendering data, determining based on a circumscribing region table whether the determined text rendering data has a circumscribing region overlapping a circumscribing region of the rendering data that has been already read, when the determined text rendering data does not a circumscribing region overlapping the circumscribing region of the rendering data that has been already read, the determined text rendering data is marked as belonging to the first group, and storing the circumscribing region of the rendering data that has been already read into circumscribing region table.

7. The method according to claim 6, further comprising rendering the text with a font.

8. The method according to claim 6,

wherein, in the painter'"'"'s algorithm, objects are rendered in a specified rendering order, and

wherein, in the scanline algorithm, a top object is determined for each scan line, and pixel values of the determined top object are rendered.

9. A method comprising:

Z-axis-sort rendering data to read the rendering data in the order of data higher in the Z-axis, group text rendering data that does not overlap other rendering data into a first group, and group rendering data that overlaps other rendering data and rendering data other than text rendering data into a second group;

rendering the text rendering data grouped into the first group using a painter'"'"'s algorithm by a first rendering unit;

rendering the rendering data other than text into the second group using a scanline algorithm by a second rendering unit;

printing an image rendered by the first rendering unit and an image rendered by the second rendering unit; and

producing circumscribing region data of each rendering data,

wherein the rendering data grouped into the first group is specified by Z-axis-sorting the rendering data, reading the rendering data in the order of data higher in the Z-axis, determining whether the read rendering data is text rendering data, when the read rendering data is determined to be text rendering data, determining based on a circumscribing region table whether the determined text rendering data has a circumscribing region overlapping a circumscribing region of the rendering data that has been already read, when the determined text rendering data does not a circumscribing region overlapping the circumscribing region of the rendering data that has been already read, the determined text rendering data is marked as belonging to the first group, and storing the circumscribing region of the rendering data that has been already read into the circumscribing region table.

10. The method according to claim 9, further comprising rendering the text with a font.

11. An article of manufacture comprising:

a machine-accessible storage medium including data that, when accessed by a machine, cause the machine to perform operations comprising;

Z-axis-sort rendering data to read the rendering data in the order of data higher in the Z-axis, group text rendering data that does not overlap other rendering data into a first group, and group rendering data that overlaps other rendering data and rendering data other than text rendering data into a second group;

rendering the text rendering data grouped into the first group using a painter'"'"'s algorithm by a first rendering unit;

rendering the rendering data other than text grouped into the second group using a scanline algorithm by a second rendering unit;

combining an image rendered by the first rendering unit and an image rendered by the second rendering unit; and

producing circumscribing region data of each rendering data,

wherein the rendering data grouped into the first group is specified by Z-axis-sorting the rendering data, reading the rendering data in the order of data higher in the Z-axis, determining whether the read rendering data is text rendering data, when the read rendering data is determined to be text rendering data, determining based on a circumscribing region table whether the determined text rendering data has a circumscribing region overlapping a circumscribing region of the rendering data that has been already read, when the determined text rendering data does not a circumscribing region overlapping the circumscribing region of the rendering data that has been already read, the determined text rendering data is marked as belonging to the first group, and storing the circumscribing region of the rendering data that has been already read into the circumscribing region table.

12. The article of manufacture according to claim 11, further comprising rendering the text with a font.

13. The article of manufacture according to claim 11, wherein, in the painter'"'"'s algorithm, objects are rendered in a specified rendering order, and

wherein, in the scanline algorithm, a top object is determined for each scan line, and pixel values of the determined top object are rendered.

14. An article of manufacture comprising:

A machine-accessible storage medium including data that, when accessed by a machine, cause the machine to perform operations comprising;

Z-axis-sort rendering data to read the rendering data in the order of data higher in the Z-axis, group text rendering data that does not overlap other rendering data into a first group, and group rendering data that overlaps other rendering data and rendering data other than text rendering data into a second group;

rendering the text rendering data grouped into the first group using a painter'"'"'s algorithm by a first rendering unit;

rendering the rendering data other than text into the second group using a scanline algorithm by a second rendering unit;

printing an image rendered by the first rendering unit and an image rendered by the second rendering unit; and

producing circumscribing region data of each rendering data,

wherein the rendering data grouped into the first group is specified by Z-axis-sorting the rendering data, reading the rendering data in the order of data higher in the Z-axis, determining whether the read rendering data is text rendering data, when the read rendering data is determined to be text rendering data, determining based on a circumscribing region table whether the determined text rendering data has a circumscribing region overlapping a circumscribing region of the rendering data that has been already read, when the determined text rendering data does not a circumscribing region overlapping the circumscribing region of the rendering data that has been already read, the determined text rendering data is marked as belonging to the first group, and storing the circumscribing region of the rendering data that has been already read into circumscribing region table.

15. The article of manufacture according to claim 14, further comprising rendering the text with a font.