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

Method for phase aligned nth bitting of graphics applications

Assignee: Xerox Corp
•
Filing: 1992-03-02
•
Granted: 1994-07-26
•
Expires: 2012-03-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method is provided for at least partially superposing an edge of a first object with the edge of a second object in a system for displaying at least the first and second objects against a background. The objects and the background are defined by a plurality of pixels and each pixel possesses a selected one of at least a first output state and a second output state. The method includes the steps of: setting a first set of dispersed pixels disposed along the edge of the first object to the second output state; setting a second set of dispersed pixels disposed along the edge of the second graphic object to the second output state; and superposing the edge of the first object with the edge of the second object so that the first set of pixels is intermeshed with the second set of pixels to form a partial pixel boundary between the first object and the second boundary.

Inventors

  • 👤 R. Victor Klassen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 17:31
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/50; G06T15/503

Claims Analysis

Total Claims: 25
Claim 1
Independent Claim 315 words
A method for constructing a first group of edge patterns for use on a first edge in an image and a second group of edge patterns for use on a second edge in the image, each edge pattern being divided into at least two equal portions of pixels with n pixels in each portion, each of the pixels possessing a selected one of at least a first output state and a second output state, said method comprising the steps of: providing first and second edge patterns to the first group of edge patterns and third and fourth edge patterns to the second group of edge patterns, the first, second, third and fourth edge patterns being characterized by a first slope, second slope, third slope and fourth slope, respectively, with each of the first slope, second slope, third slope and fourth slope assuming the same value; setting a first selected number of pixels in the first edge pattern to the second output state so that the first edge pattern is characterized by a first intensity; setting a first selected number of pixels in the third edge pattern to the second output state so that the third edge pattern is characterized by a first intensity, the pixels with the second output state in the first edge pattern being offset relative to the pixels with the second output state in the third edge pattern; setting a second selected number of pixels in the second edge pattern to the second output state so that the second edge pattern is characterized by a second intensity; and setting a second selected number of pixels in the fourth edge pattern to the second output state so that the fourth edge pattern is characterized by a second intensity, the second selected number of pixels being different than the first selected number of pixels and the first intensity being different from the second intensity.
Claim 2
Independent Claim 315 words
A method for constructing a first group of edge patterns for use on a first edge in an image and a second group of edge patterns for use on a second edge in the image, each edge pattern being divided into at least two equal portions of pixels with n pixels in each portion, each of the pixels possessing a selected one of at least a first output state and a second output state, said method comprising the steps of: providing first and second edge patterns to the first group of edge patterns and third and fourth edge patterns to the second group of edge patterns, the first, second, third and fourth edge patterns being characterized by a first slope, second slope, third slope and fourth slope, respectively, with each of the first slope, second slope, third slope and fourth slope assuming the same value; setting a first selected number of pixels in the first edge pattern to the second output state so that the first edge pattern is characterized by a first intensity; setting a first selected number of pixels in the third edge pattern to the second output state so that the third edge pattern is characterized by a first intensity, the pixels with the second output state in the first edge pattern being offset relative to the pixels with the second output state in the third edge pattern; setting a second selected number of pixels in the second edge pattern to the second output state so that the second edge pattern is characterized by a second intensity; and setting a second selected number of pixels in the fourth edge pattern to the second output state so that the fourth edge pattern is characterized by a second intensity, the second selected number of pixels being different than the first selected number of pixels and the first intensity being different from the second intensity.
Claim 3
Independent Claim 243 words
A method for constructing a first group of edge patterns for use on a first edge in an image and a second group of edge patterns for use on a second edge in the image, each edge pattern being divided into at least two equal portions of pixels with n pixels in each portion, each of the pixels possessing a selected one of at least a first output state and a second output state, said method comprising the steps of: providing first and second edge patterns to the first group of edge patterns and third and fourth edge patterns to the second group of edge patterns; setting a first selected number of pixels in the first edge pattern to the second output state; setting a first selected number of pixels in the third edge pattern to the second output state, the pixels with the second output state in the first edge pattern being offset relative to the pixels with the second output state in the third edge pattern; setting a second selected number of pixels in the second edge pattern to the second output state; setting a second selected number of pixels in the fourth edge pattern to the second output state, the second selected number of pixels being different than the first selected number of pixels; and wherein each of said setting steps includes setting the pixels in a manner which causes the second output state to occur periodically along each edge.
Claim 4
Independent Claim 243 words
A method for constructing a first group of edge patterns for use on a first edge in an image and a second group of edge patterns for use on a second edge in the image, each edge pattern being divided into at least two equal portions of pixels with n pixels in each portion, each of the pixels possessing a selected one of at least a first output state and a second output state, said method comprising the steps of: providing first and second edge patterns to the first group of edge patterns and third and fourth edge patterns to the second group of edge patterns; setting a first selected number of pixels in the first edge pattern to the second output state; setting a first selected number of pixels in the third edge pattern to the second output state, the pixels with the second output state in the first edge pattern being offset relative to the pixels with the second output state in the third edge pattern; setting a second selected number of pixels in the second edge pattern to the second output state; setting a second selected number of pixels in the fourth edge pattern to the second output state, the second selected number of pixels being different than the first selected number of pixels; and wherein each of said setting steps includes setting the pixels in a manner which causes the second output state to occur periodically along each edge.
Claim 5
Dependent Claim 61 words
The method of claim 2, wherein, for the step of setting a first selected number of pixels in the first edge pattern, c out of every n pixels possesses the second output state, and for the step of setting a second selected number of pixels in the fourth edge pattern, (n-c) out of every n pixels possesses the second output state.
Claim 6
Dependent Claim 61 words
The method of claim 2, wherein for the step of setting a second selected number of pixels in the second edge pattern, c out of every n pixels possesses the second output state, and for the step of setting a first selected number of pixels in the third edge pattern, (n-c) out of every n pixels possesses the second output state.
Claim 7
Dependent Claim 30 words
The method of claim 2, further comprising the step of using at least one selected portion of the edge patterns to configure an edge of an object for preventing aliasing.
Claim 8
Dependent Claim 28 words
The method of claim 2, wherein, for one of the setting steps, only the first pixel in each edge pattern portion is set to the second output state.
Claim 9
Dependent Claim 44 words
The method of claim 6, wherein for each edge pattern, each portion possesses at least four pixels, and for another one of the setting steps, the last three consecutive pixels in each portion of the edge pattern are set to the second output state.
Claim 10
Dependent Claim 108 words
The method of claim 2, wherein: each edge pattern comprises odd pixels and even pixels; for one of the steps of setting a first selected number of pixels in the first edge pattern and setting a second selected number of pixels in the second edge pattern, two of the odd pixels in each portion is set to the second output state; and for one of the steps of setting a first selected number of pixels in the third edge pattern and setting a second selected number of pixels in the fourth edge pattern, two of the even pixels in each portion to set to the second output state.
Claim 11
Dependent Claim 7 words
The method of claim 2, wherein n=4.
Claim 12
Dependent Claim 7 words
The method of claim 2, wherein n=8.
Claim 13
Dependent Claim 7 words
The method of claim 2, wherein n=6.
Claim 14
Dependent Claim 43 words
The method of claim 11, wherein each edge pattern comprises odd pixels and even pixels, and for one of the setting steps, only one of the pixels disposed between the first odd pixel of each portion is set to the second output state.
Claim 15
Independent Claim 188 words
A method for at least partially superposing an edge of a first object with the edge of a second object in a system for displaying at least the first and second objects against a background with the objects and the background being defined by a plurality of pixels, each pixel possessing a selected one of at least a first output state and a second output state, comprising the steps of: setting a first set of pixels disposed along the edge of the first object to the second output state; at least some of the pixels in the first set being spaced with respect to one another; setting a second set of pixels disposed along the edge of the second graphic object to the second output state, and at least some of the pixels in the second set being spaced with respect to one another; and superposing the edge of the first object with the edge of the second object so that the first set of pixels is intermeshed with the second set of pixels to form a partial pixel boundary between the first object and the second boundary.
Claim 16
Independent Claim 188 words
A method for at least partially superposing an edge of a first object with the edge of a second object in a system for displaying at least the first and second objects against a background with the objects and the background being defined by a plurality of pixels, each pixel possessing a selected one of at least a first output state and a second output state, comprising the steps of: setting a first set of pixels disposed along the edge of the first object to the second output state; at least some of the pixels in the first set being spaced with respect to one another; setting a second set of pixels disposed along the edge of the second graphic object to the second output state, and at least some of the pixels in the second set being spaced with respect to one another; and superposing the edge of the first object with the edge of the second object so that the first set of pixels is intermeshed with the second set of pixels to form a partial pixel boundary between the first object and the second boundary.
Claim 17
Dependent Claim 64 words
The method of claim 13, wherein: each edge is divided into portions of n pixels; for the step of setting a first set of pixels, c pixels out of every n pixels are set to the second output state; and for the step of setting a second set of pixels, (n-c) pixels out of every n pixels are set to the second output state.
Claim 18
Dependent Claim 40 words
The method of claim 13, wherein: each edge is divided into portions of n pixels; and for at least one of the setting steps, c pixels out of every n pixels are set to the second output state; and c<(n/2).
Claim 19
Dependent Claim 65 words
The method of claim 13, wherein: each edge is divided into portions of n pixels; for the step of setting a first set of pixels, j pixels out of every n pixels are set to the second output state; for the step of setting a second set of pixels, k pixels out of every n pixels are set to the second output state; and (j+k)<n.
Claim 20
Dependent Claim 78 words
The method of claim 16, wherein, for the step of superposing the edge of the first object with the edge of the second object: the first object comprises a first color and the second object comprises a second color; and a gap is formed between the first and second objects when their respective edges are at least partially superposed; and the colors appear to be mixed in the gap when the superposed edges are viewed on a display.
Claim 21
Independent Claim 186 words
A method for reducing aliasing along an edge of an object, the edge including first, second and third pixels being positioned substantially adjacent one another along a common axis, said method comprising the steps of: dividing each of the first, second and third pixels into respective first, second and third grids, each of the grids comprising a matrix of n×n subpixels, each subpixel possessing a selected one of at least a first output state and a second output state; providing an edge pattern of n subpixels, c of the n subpixels in the edge pattern being set to the second output state; setting d subpixels in the first and second grids to the second output state so that respective edges are formed by the d subpixels in the first and second grids; setting e subpixels in the third grid to the second output state; and using the edge pattern for setting c subpixels along the edge in the second grid to the second output state so that the second pixel serves as a transitional pixel between the first pixel and the third pixel to facilitate antialiasing.
Claim 22
Independent Claim 186 words
A method for reducing aliasing along an edge of an object, the edge including first, second and third pixels being positioned substantially adjacent one another along a common axis, said method comprising the steps of: dividing each of the first, second and third pixels into respective first, second and third grids, each of the grids comprising a matrix of n×n subpixels, each subpixel possessing a selected one of at least a first output state and a second output state; providing an edge pattern of n subpixels, c of the n subpixels in the edge pattern being set to the second output state; setting d subpixels in the first and second grids to the second output state so that respective edges are formed by the d subpixels in the first and second grids; setting e subpixels in the third grid to the second output state; and using the edge pattern for setting c subpixels along the edge in the second grid to the second output state so that the second pixel serves as a transitional pixel between the first pixel and the third pixel to facilitate antialiasing.
Claim 23
Dependent Claim 7 words
The method of claim 18, wherein n=4.
Claim 24
Dependent Claim 31 words
The method of claim 19, wherein c=2 and for the step of providing an edge pattern, only every other subpixel in the template scanline is set to the second output state.
Claim 25
Dependent Claim 147 words
The method of claim 18, further comprising the steps of: interposing a fourth pixel between the second and third pixels; dividing the fourth pixel into a fourth grid, the fourth grid comprising a matrix of n×n subpixels, each subpixel possessing a selected one of at least a first output state and a second output state; providing a second edge pattern of n subpixels, f of the n subpixels in the second edge pattern being set to the second output state; setting d subpixels in the fourth grid to the second output state so that an edge is formed in the fourth grid by the d subpixels; and using the second edge pattern for setting f subpixels along the edge in the fourth grid to the second output state so that the fourth pixel serves as a second transitional pixel between the first pixel and the third pixel.

References Cited (Backward Citations)

US4808988A Cited
US4907282A Cited
US4808984A Cited
US4873515A Cited
US4918626A Cited
WO1991014995A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-07-25 1998-01-24 1998-07-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-07-25 2002-01-24 2002-07-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-07-25 2006-01-24 2006-07-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag