← Back to Patent Explorer
US5386509A Expired / Lapsed US ⏱️ 0.0 years remaining

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

Assignee: Ricoh Co Ltd
•
Filing: 1993-11-09
•
Granted: 1995-01-31
•
Expires: 2013-11-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A tone determining apparatus for determining tones of edge pixels of vector data, is especially suitable for use within an image forming apparatus of the type writing an image on a photoconductive drum by controlling a scanning beam by pulse width modulation (PWM). The tone determining apparatus involves dividing the edge pixels of the vector data, and then transforming the area of a trailing portion into a tone using a greater contribution ratio than a contribution ratio used when transforming the area of a leading portion, whenever the edge pixel is divided in a main scanning direction. The tone determining apparatus thus eliminates fine dots otherwise appearing at the leading portion, thus providing smoother edges.

Inventors

  • 👤 Hiroaki Suzuki
  • 👤 Naofumi Ueda

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 17:41
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; G06K15/12; G06K15/1204; G06K15/1209; G06K15/1223; G06K15/128

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 269 words
A tone determining apparatus for determining tones of respective edge pixels, the tone determining apparatus especially suitable for use within an image forming apparatus which writes an image on a photoconductive drum by scanning a beam from left to right and uses pulse width modulation (PWM) to define areas of a higher tone, the tone determining apparatus comprising: a dividing means for dividing the edge pixels into subpixels in accordance with a pixel dividing scheme, the pixel dividing scheme dividing each edge pixel into: (A) one or more left subpixels adjacent a left side of each edge pixel, followed by (B) one or more right subpixel adjacent a right side of each edge pixel; and b) tone determining means for determining a tone of each edge pixel by using (A) a first contribution ratio for at least one right subpixel of the edge pixel and (B) a second contribution ratio used for at least one left subpixel of the edge pixel; wherein: 1) the first and second contribution ratios determine how much the at least one right subpixel's tone contribution value and the at least one left subpixel's tone contribution value respectively contribute to the tone of the edge pixel; and 2) wherein the first contribution ratio is greater than the second contribution ratio, so that: 1) edge pixel, which are at a left edge of the area of the higher tone, are provided with a higher tone by broadened pulse widths; and 2) edge pixel, which are at a right edge of the area of the higher tone, are provided with a lower tone by narrowed pulse widths.
Claim 2
Dependent Claim 269 words
A tone determining apparatus for determining tones of respective edge pixels, the tone determining apparatus especially suitable for use within an image forming apparatus which writes an image on a photoconductive drum by scanning a beam from left to right and uses pulse width modulation (PWM) to define areas of a higher tone, the tone determining apparatus comprising: a dividing means for dividing the edge pixels into subpixels in accordance with a pixel dividing scheme, the pixel dividing scheme dividing each edge pixel into: (A) one or more left subpixels adjacent a left side of each edge pixel, followed by (B) one or more right subpixel adjacent a right side of each edge pixel; and b) tone determining means for determining a tone of each edge pixel by using (A) a first contribution ratio for at least one right subpixel of the edge pixel and (B) a second contribution ratio used for at least one left subpixel of the edge pixel; wherein: 1) the first and second contribution ratios determine how much the at least one right subpixel's tone contribution value and the at least one left subpixel's tone contribution value respectively contribute to the tone of the edge pixel; and 2) wherein the first contribution ratio is greater than the second contribution ratio, so that: 1) edge pixel, which are at a left edge of the area of the higher tone, are provided with a higher tone by broadened pulse widths; and 2) edge pixel, which are at a right edge of the area of the higher tone, are provided with a lower tone by narrowed pulse widths.
Claim 3
Dependent Claim 61 words
An apparatus as claimed in claim 1, wherein said tone determining means includes: means for determining the tone of the edge pixel by using: (1) a uniform averaging method among the subpixels, and (2) a pixel dividing scheme which causes at least one of the right subpixels always to be smaller in area than at least one of the left subpixels.
Claim 4
Dependent Claim 44 words
An apparatus as claimed in claim 1, wherein said tone determining means includes: means for determining the tone of the edge pixel by using a weighted averaging method which weights at least one right subpixel more than it weights at least one left subpixel.
Claim 5
Dependent Claim 279 words
An image forming apparatus, comprising: I) a photoconductive drum; II) scanning means for scanning a beam across the photoconductive drum from left to right; and III) control means for using pulse width modulation (PWM) to control the scanning means to define areas of a higher tone on an image on the photoconductive drum, the image having left and right edges encountered by the scanning beam, the control means including: a) dividing means for dividing edge pixels into subpixels in accordance with a pixel dividing scheme, the pixel dividing scheme dividing each edge pixel into: (A) one or more left subpixels adjacent a left side of each edge pixel, followed by (B) one or more right subpixels adjacent a right side of each edge pixel; and b) tone determining means for determining a tone of each edge pixel by using (A) a first contribution ratio for at least one right subpixel of the edge pixel and (B) a second contribution ratio used for at least one left subpixel of the edge pixel; wherein: 1) the first and second contribution ratios determine how much the at least one right subpixel's tone contribution value and the at least one left subpixel's tone contribution value respectively contribute to the tone of the edge pixel; and 2) wherein the first contribution ratio is greater than the second contribution ratio, so that: 1) edge pixels, which are at a left edge of the area of the higher tone, are provided with a higher tone by broadened pulse widths; and 2) edge pixels, which are at a right edge of the area of the higher tone, are provided with a lower tone by narrowed pulse widths.
Claim 6
Dependent Claim 279 words
An image forming apparatus, comprising: I) a photoconductive drum; II) scanning means for scanning a beam across the photoconductive drum from left to right; and III) control means for using pulse width modulation (PWM) to control the scanning means to define areas of a higher tone on an image on the photoconductive drum, the image having left and right edges encountered by the scanning beam, the control means including: a) dividing means for dividing edge pixels into subpixels in accordance with a pixel dividing scheme, the pixel dividing scheme dividing each edge pixel into: (A) one or more left subpixels adjacent a left side of each edge pixel, followed by (B) one or more right subpixels adjacent a right side of each edge pixel; and b) tone determining means for determining a tone of each edge pixel by using (A) a first contribution ratio for at least one right subpixel of the edge pixel and (B) a second contribution ratio used for at least one left subpixel of the edge pixel; wherein: 1) the first and second contribution ratios determine how much the at least one right subpixel's tone contribution value and the at least one left subpixel's tone contribution value respectively contribute to the tone of the edge pixel; and 2) wherein the first contribution ratio is greater than the second contribution ratio, so that: 1) edge pixels, which are at a left edge of the area of the higher tone, are provided with a higher tone by broadened pulse widths; and 2) edge pixels, which are at a right edge of the area of the higher tone, are provided with a lower tone by narrowed pulse widths.
Claim 7
Dependent Claim 61 words
An apparatus as claimed in claim 4, wherein said tone determining means includes: means for determining the tone of the edge pixel by using: (1) a uniform averaging method among the subpixels, and (2) a pixel dividing scheme which causes at least one of the right subpixels always to be smaller in area than at least one of the left subpixels.
Claim 8
Dependent Claim 44 words
An apparatus as claimed in claim 4, wherein said tone determining means includes: means for determining the tone of the edge pixel by using a weighted averaging method which weights at least one right subpixel more than it weights at least one left subpixel.

References Cited (Backward Citations)

DE3508606A1 Cited
US4847641A Cited
US4908780A Cited
US5126726A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-01-30 1998-08-01 1999-01-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-01-30 2002-08-01 2003-01-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-01-30 2006-08-01 2007-01-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag