Graphic data processing apparatus for producing a tone for an edge pixel and reducing aliasing effects

• US 5,299,308 A
• Filed: 02/22/1991
• Issued: 03/29/1994
• Est. Priority Date: 02/28/1990
• Status: Expired due to Term

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Ueda, Naofumi, Suzuki, Hiroaki
• Primary Examiner(s): Shaw, Dale M.
• Assistant Examiner(s): Tung, Kee M.
• Application Number:
  US07/659,559
• Time in Patent Office: 1,131 Days
• Field of Search: 395/162, 395/128-132, 395/109, 340/730, 340/747, 340/748, 358/447, 358/455, 358/462, 358/450, 358/457, 358/461, 358/298, 358/448
• US Class Current: 345/501
• CPC Class Codes: G06K 15/1209 Intensity control of the optical beam G06K15/1223 takes precedence
• CPC Class Codes: G06K 15/1223 Resolution control, enlarging or reducing, edge or detail enhancement
• CPC Class Codes: G06K 15/128 generating or processing printable items, e.g. characters

Abstract

The tones (or densities) of individual edge pixels of vector data are determined by first dividing each edge pixel into subpixels, after which the thus-determined tones are fed to a laser printer or other output unit. Advantageously, the present invention smooths jagged edges by performing an anti-aliasing process. To achieve this smoothing of graphic data, any of a variety of filters, each having particular weights, are used for the process of dividing edge pixels into subpixels.

Claims

1. A graphic data processing apparatus for producing a tone of an edge pixel of vector data in a manner to reduce aliasing effects, the apparatus comprising:

a) dividing means for dividing an edge pixel of vector data into subpixels by using a way of dividing;

b) varying means for varying the way of dividing the edge pixel, in matching relation to an inclination of the vector data; and

c) determining means, including;

1) means for calculating an area ratio by using the subpixels; and

2) means for determining the tone of the edge pixel based on the area ratio.

2. An apparatus as claimed in claim 1, wherein the tone comprises density.

3. An apparatus as claimed in claim 1, wherein the tone is fed to an output unit.

4. An apparatus as claimed in claim 3, wherein said output unit comprises a multi-level output unit.

5. An apparatus as claimed in claim 3, wherein said output unit comprises a laser printer.

6. An apparatus as claimed in claim 1, wherein:

said varying means includes means for varying a configuration in which said dividing means divides the edge pixel on the basis of feature data particular to the vector data.

7. The apparatus of claim 1, wherein the varying means includes:

means for varying a size of the subpixels.

8. The apparatus of claim 1, wherein the varying means includes:

means for varying a shape of the subpixels.

9. The apparatus of claim 1, wherein the varying means includes:

means for varying an orientation of the subpixels.

10. A graphic data processing apparatus for determining a tone of an edge pixel of vector data, the apparatus comprising:

means for selecting, among a plurality of subpixel configurations, a particular subpixel configuration on the basis of whether or not a marginal point exists in said edge pixel;

means for dividing the edge pixel into subpixels in the particular subpixel configuration selected by said selecting means; and

means for outputting the tone based on a division of the edge pixel based on the particular subpixel configuration.

11. An apparatus as claimed in claim 10, wherein said plurality of pixel configurations include:

a quadrilateral formed by dividing an edge pixel into 1 * N subpixels,

a quadrilateral formed by dividing an edge pixel into N * 1 subpixels, and

a quadrilateral formed by dividing an edge pixel into N * M subpixels.

12. A graphic data processing apparatus for producing a tone of an edge pixel of vector data, comprising:

a) dividing means for dividing an edge pixel into subpixels; and

b) tone determining means including;

1) means for dividing said edge pixel into (i) a division region which is to be divided into subpixels and (ii) a non-division region which is not to be divided into subpixels; and

2) means for determining the tone on the basis of the number of subpixels of said division region which are covered by an image.

13. A graphic data processing apparatus for producing a tone of an edge pixel of vector data, comprising:

a) dividing means for dividing an edge pixel of vector data into subpixels;

b) deciding means for determining a decision result, on the basis of (1) an inclination of vector data traversing an edge pixel and (2) the kind of an edge, the decision result constituting a decision as to which of upper, lower, left and right portions of said edge pixel an image to be painted is positioned;

c) storing means for storing a first, a second, a third and a fourth weighing filter to be used when said image to be painted is positioned in said upper portion, said lower portion, said right portion, and said left portion of said edge pixel, respectively; and

d) tone determining means for determining the tone of said edge pixel by selecting, one of said first to fourth weighting filters matching said decision result.