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

Method for mapping a source pixel image to a destination pixel space

Assignee: HP Inc
•
Filing: 1996-01-30
•
Granted: 1997-09-23
•
Expires: 2016-01-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for mapping a source pixel image to a destination pixel space enables all destination pixels within boundaries of the source image to be rendered in a single pass. The method first derives source image edge intersection coordinate values in the destination pixel space, for both a primary edge and a secondary edge of the source pixel image. One of the source coordinate values is selected as a starting coordinate. The method next determines a first occurring line of destination pixels in a direction along a major axis from the starting coordinate. Clip points are derived at intersections of the first occurring line of destination pixels and the primary and secondary edges of the source data. The same action is performed with respect to a next occurring line of destination pixels. A display value is then assigned to each pixel in a first minor direction along the first occurring line of destination pixels until a next destination pixel exceeds a clip point. A display value is then assigned to a pixel along the next occurring line of destination pixels which falls within the clip points previously derived for the next occurring line. A display value is assigned to each pixel in a second minor direction along the next occurring line until a next destination pixel exceeds a clip point. The process is repeated for each next occurring line of pixels falling within bounds of the source pixel image, with the minor direction reversing at each next occurring line of destination pixels.

Inventors

  • 👤 Philip E. Jensen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 15:49
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/403

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 279 words
A method for mapping a source pixel image to a destination pixel space manifesting a major direction axis and a minor direction axis, said method comprising the steps of: a) deriving source image edge intersection coordinate values in said destination pixel space for both a primary edge and a secondary edge of said source pixel image, one of said coordinate values being a starting coordinate; b) determining a first occurring line of destination pixels along said major direction axis from said starting coordinate; c) deriving clip points at intersections of said first occurring line of destination pixels with said primary edge and said secondary edge; d) determining a next occurring line of destination pixels along said major direction axis from said first occurring line of destination pixels; e) deriving clip points at intersections of said next occurring line of destination pixels with said primary edge and said secondary edge; f) assigning a display value to each pixel in a first minor direction along said first occurring line of destination pixels until a next destination pixel after a current pixel exceeds a clip point; g) assigning a display value to a pixel along said next occurring line of destination pixels which falls within said clip points derived in step e); h) assigning a display value to each pixel in a second minor direction along said next occurring line of destination pixels until a next destination pixel from a current pixel exceeds a clip point derived in step e); and i) repeating steps d-h for each next occurring line of pixels falling within bounds of said source pixel image, said minor direction reversing at each next occurring line of destination pixels.
Claim 2
Independent Claim 279 words
A method for mapping a source pixel image to a destination pixel space manifesting a major direction axis and a minor direction axis, said method comprising the steps of: a) deriving source image edge intersection coordinate values in said destination pixel space for both a primary edge and a secondary edge of said source pixel image, one of said coordinate values being a starting coordinate; b) determining a first occurring line of destination pixels along said major direction axis from said starting coordinate; c) deriving clip points at intersections of said first occurring line of destination pixels with said primary edge and said secondary edge; d) determining a next occurring line of destination pixels along said major direction axis from said first occurring line of destination pixels; e) deriving clip points at intersections of said next occurring line of destination pixels with said primary edge and said secondary edge; f) assigning a display value to each pixel in a first minor direction along said first occurring line of destination pixels until a next destination pixel after a current pixel exceeds a clip point; g) assigning a display value to a pixel along said next occurring line of destination pixels which falls within said clip points derived in step e); h) assigning a display value to each pixel in a second minor direction along said next occurring line of destination pixels until a next destination pixel from a current pixel exceeds a clip point derived in step e); and i) repeating steps d-h for each next occurring line of pixels falling within bounds of said source pixel image, said minor direction reversing at each next occurring line of destination pixels.
Claim 3
Dependent Claim 34 words
The method as recited in claim 1, wherein said starting coordinate in step a) is positioned furthest in one direction along said major direction axis from all other source image edge intersection coordinate values.
Claim 4
Dependent Claim 65 words
The method as recited in claim 2, wherein step g) comprises the substep of: g1) first, determining if a destination pixel that is positioned one step in said first minor direction along said next occurring line of destination pixels from a current minor position of a current pixel in said first occurring line of destination pixels, falls within said clip points derived in step e).
Claim 5
Dependent Claim 58 words
The method as recited in claim 3, wherein step comprises the substep of: g2) second, determining if a destination pixel that is positioned one step in said major direction along said next occurring line of destination pixels, concurrent with a minor position of said current pixel of step g1, falls within said clip points derived in step e).
Claim 6
Dependent Claim 59 words
The method as recited in claim 4, wherein step g) comprises the substep of: g3) third, determining if a destination pixel that is positioned one step in said second minor direction along said next occurring line of destination pixels, from a minor position of said current pixel of step g1, falls within said clip points derived in step e).
Claim 7
Dependent Claim 73 words
The method as recited in claim 5, wherein, if none of the destination pixels considered in substeps g1, g2, or g3 fall within said clip points derived in step e), performing the following step of: j) assigning a display value to a pixel which lies closest to said primary edge in said next occurring line of destination pixels and is within said clip points derived in step e for said next occurring line.

References Cited (Backward Citations)

US4811241A Cited
US5031114A Cited
US5040130A Cited
US5195177A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-09-22 2001-03-24 2001-09-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-09-22 2005-03-24 2005-09-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-09-22 2009-03-24 2009-09-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag