US5701138A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Resolution independent methods for rendering a graphic image on a display device
Assignee: Apple Inc
•
Filing: 1996-04-04
•
Granted: 1997-12-23
•
Expires: 2016-04-04
Abstract
Abstract Resolution independent methods for rendering a graphic image on a display device include: a method for re-gridding an image for fast off screen to on screen transfers; and a method for modifying an image to encompass all pixels of the device resolution for both local and global gridding. The method for modifying an image to encompass all pixels of the device resolution for both local and global gridding comprises the steps of: determining the period at which the pixel pattern in the device space repeats; determining the relationship between the origin of the global space and the origin of the local space; mapping the image from source space to device space; determining whether the local origin is at a point with the same period as the origin of the global space; creating a difference table between the local and global space mappings; comparing the upper left point defining the source region to the difference table; increasing the source region on the left and top by the offset in the difference table; comparing the lower right point defining the source region to the difference table; and increasing the source region on the bottom and right by the offset in the difference table.
Inventors
- 👤 Konstantin Othmer
- 👤 Shannon Holland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 06:42
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4023
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
190 words
A computer implemented method for creating a destination region encompassing global space and local space device pixels for an image in source space to eliminate the effects of gridding, the method comprising the steps of: determining differences in resolution between source space and device space; determining a period at which a pixel pattern in device space repeats; determining a relationship between an origin of a global device space and an origin of a local device space; mapping the image from source space to device space using a local mapping for portions of the image defined in local coordinates and using a global mapping for portions of the image defined in global coordinates; determining whether the origin of the local device space is positioned at a point with the same period as the origin of the global device space; and selectively increasing a number of device pixels in the local device space and to which portions of the image defined in local coordinates are mapped if the origin of the local device space is not positioned at a point with the same period as the origin of the global device space.
Claim 2
Dependent Claim
190 words
A computer implemented method for creating a destination region encompassing global space and local space device pixels for an image in source space to eliminate the effects of gridding, the method comprising the steps of: determining differences in resolution between source space and device space; determining a period at which a pixel pattern in device space repeats; determining a relationship between an origin of a global device space and an origin of a local device space; mapping the image from source space to device space using a local mapping for portions of the image defined in local coordinates and using a global mapping for portions of the image defined in global coordinates; determining whether the origin of the local device space is positioned at a point with the same period as the origin of the global device space; and selectively increasing a number of device pixels in the local device space and to which portions of the image defined in local coordinates are mapped if the origin of the local device space is not positioned at a point with the same period as the origin of the global device space.
Claim 3
Dependent Claim
46 words
The method of claim 1, wherein the step of determining a period at which the pixel pattern in the device space repeats is performed by calculating the value of the source resolution divided by the greatest common divisor of the source resolution and the device resolution.
Claim 4
Dependent Claim
79 words
The method of claim 1, wherein the step of determining the relationship between the origin of the global device space and the origin of the local device space comprises the steps of: calculating the difference between the horizontal position of the origin of the global device space and the origin of the local device space; and calculating the difference between the vertical position of the origin of the global device space and the origin of the local device space.
Claim 5
Dependent Claim
93 words
The method of claim 1, wherein the step of determining whether the origin of the local device space is positioned at a point with the same period as the origin of the global device space further comprises the steps of: determining a horizontal position of the origin of the local device space in global coordinates; determining the difference between the origin of the global device space and the horizontal position of the origin of the local device space in global coordinates; and determining if the difference is an even multiple of the period.
Claim 6
Dependent Claim
81 words
The method of claim 1, wherein the step of selectively increasing the number of device pixels in the local device space further comprises the steps of; identifying problematic pixels where the device space region needs to be enlarged if the pixels are included; determining bounds of the source image in device space; comparing the bounds of the source image to the problematic pixels identified; and enlarging the bounds of the source image to form a device space region of increased size.
Claim 7
Dependent Claim
36 words
The method of claim 5, wherein the step of identifying problematic pixels where the device space region needs to be enlarged is performed by creating a difference table between local space mappings and global space mappings.
Claim 8
Dependent Claim
67 words
The method of claim 6, wherein the step of selectively increasing the size of the device space region further comprises the steps of: defining a device space region defined by the bounds of the source image; comparing a boundary of the device space region to the difference table; and expanding the device space region if the difference table has an offset at the location of the boundary.
Claim 9
Dependent Claim
46 words
The method of claim 7, wherein the step of comparing a boundary further comprises the steps of: comparing points at the left edge of the source region to the difference table; and comparing points on the right edge of the source region to the difference table.
Claim 10
Dependent Claim
72 words
The method of claim 7, wherein the step of expanding the device space region further comprises the steps of: increasing the source region to the left and on the top by the offset in the difference table from comparing the point at the top left; and increasing the source region to the right and on the bottom by the offset in the difference table from comparing the point on the bottom right.
References Cited (Backward Citations)
US4484347A
Cited
US4975976A
Cited
US5107255A
Cited
US5265176A
Cited
EP0525996A2
Cited
US5293432A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-22 | 2001-06-23 | 2001-12-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-22 | 2005-06-23 | 2005-12-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-22 | 2009-06-23 | 2009-12-23 | $7700.00 | Window Closed / Lapsed |