US5870105A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for local storage of image data during object to image mapping
Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-05-31
•
Granted: 1999-02-09
•
Expires: 2016-05-31
Abstract
Abstract A hybrid object to image mapping system and method includes a fragment generator that can be employed in conjunction with an interpolator within an image accelerator. The fragment generator includes a forward mapping mechanism for forward mapping an object data array from object space to image space so as to generate an object address set including image space addresses for each of the object data points, a pixel traversal mechanism for receiving and traversing the object address set to determine what pixels in the image space are located within an area of the object data set, and a reverse mapping mechanism for receiving pixel address data and determining at least two distances for each of the pixels within the area and for reverse mapping each of the distances from the image space to the object space relative to said data values in the local data buffer. In architecture, the forward mapping mechanism, the pixel traversing mechanism, and the reversed mapping mechanism are preferably pipelined in the foregoing sequential order. Thus, the data values from the object data array and the transformed distance values can be for further processing by a scaling operation such as interpolation or minification with a minimum amount of hardware and without reducing image quality.
Inventors
- 👤 Philip E. Jensen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:16
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
169 words
A hybrid object to image mapping method for mapping image data on a computer-based system, comprising the steps of: receiving an object data array comprising a plurality of object data points in object space, each said point having an associated data value; placing said data values in a local data buffer, forward mapping said object data array from object space to image space so as to generate an object address set comprising image space addresses for each said object data point; traversing said object address set to determine which pixels in said image space that are located within an area of said object data set; determining at least one X and Y distance for each said pixel within said area said pixel being within said image space, said X and Y distance representing said pixel's distance from a reference point in said object data set; and reverse mapping each said distance from said image space to said object space relative to said data values in said local data buffer.
Claim 2
Dependent Claim
169 words
A hybrid object to image mapping method for mapping image data on a computer-based system, comprising the steps of: receiving an object data array comprising a plurality of object data points in object space, each said point having an associated data value; placing said data values in a local data buffer, forward mapping said object data array from object space to image space so as to generate an object address set comprising image space addresses for each said object data point; traversing said object address set to determine which pixels in said image space that are located within an area of said object data set; determining at least one X and Y distance for each said pixel within said area said pixel being within said image space, said X and Y distance representing said pixel's distance from a reference point in said object data set; and reverse mapping each said distance from said image space to said object space relative to said data values in said local data buffer.
Claim 3
Dependent Claim
41 words
The method of claim 1, further comprising the step of interpolating said data values in said local data buffer with said distances in said image space in order to generate intensity values for each said area of said data object set.
Claim 4
Dependent Claim
21 words
The method of claim 1, wherein said step of forward mapping and said step of reverse mapping are substantially inverse operations.
Claim 5
Dependent Claim
23 words
The method of claim 1, wherein said step of traversing said object data space comprises the step of performing a Jensen Serpentine algorithm.
Claim 6
Dependent Claim
23 words
The method of claim 1, wherein said step of traversing said object data space comprises the step of performing a raster scan algorithm.
Claim 7
Dependent Claim
25 words
The method of claim 1, wherein said step of traversing said object data space comprises the step of performing a double Breshenham line drawing algorithm.
Claim 8
Dependent Claim
14 words
The method of claim 1, wherein said step of forward mapping comprises perspective transformation.
Claim 9
Dependent Claim
36 words
The method of claim 2, wherein said step of interpolating comprises the steps of: generating coefficients based upon said distances; and performing bi-cubic interpolation on said data values in said local data buffer with said coefficients.
Claim 10
Dependent Claim
13 words
The method of claim 2, wherein said step of interpolating comprises bi-cubic interpolation.
Claim 11
Independent Claim
137 words
A method for object to image mapping, comprising the steps of: forward mapping an object data array from object space to image space so as to generate an object address set having at lease two edges; traversing said object address set to determine which pixels in said image space that are located within said object address set; determining a first distance from a first edge of said object address set and a second distance from a second edge of said object address set for each said pixel within said area, said first distance and said second distance representing each said pixel's distance from a reference point in said object address set; and reverse mapping each said first and second distances from said image space to said object space relative to data values in said local data buffer.
Claim 12
Independent Claim
137 words
A method for object to image mapping, comprising the steps of: forward mapping an object data array from object space to image space so as to generate an object address set having at lease two edges; traversing said object address set to determine which pixels in said image space that are located within said object address set; determining a first distance from a first edge of said object address set and a second distance from a second edge of said object address set for each said pixel within said area, said first distance and said second distance representing each said pixel's distance from a reference point in said object address set; and reverse mapping each said first and second distances from said image space to said object space relative to data values in said local data buffer.
Claim 13
Dependent Claim
43 words
The method of claim 10, further comprising the step of interpolating data values from said object data array with said first and second distances in said image space in order to generate intensity values for each said pixel in said data object set.
Claim 14
Dependent Claim
21 words
The method of claim 10, wherein said step of forward mapping and said step of reverse mapping are substantially inverse operations.
Claim 15
Dependent Claim
150 words
A fragment generator for mapping image data, comprising: a forward mapping mechanism for forward mapping an object data array from object space to image space so as to generate an object address set comprising image space addresses for each said object data point; a pixel traversal mechanism for receiving and traversing said object address set to determine what pixels in said image space that are located within an area of said object data set; and a reverse mapping mechanism for receiving pixel address data and determining at least one X and Y distance for each said pixel within said area, said pixel being within said image space, said X and Y distance representing said pixel's distance from a reference point in said object data set and for reverse mapping each said distance from said image space to said object space relative to said data values in said local data buffer.
Claim 16
Dependent Claim
150 words
A fragment generator for mapping image data, comprising: a forward mapping mechanism for forward mapping an object data array from object space to image space so as to generate an object address set comprising image space addresses for each said object data point; a pixel traversal mechanism for receiving and traversing said object address set to determine what pixels in said image space that are located within an area of said object data set; and a reverse mapping mechanism for receiving pixel address data and determining at least one X and Y distance for each said pixel within said area, said pixel being within said image space, said X and Y distance representing said pixel's distance from a reference point in said object data set and for reverse mapping each said distance from said image space to said object space relative to said data values in said local data buffer.
Claim 17
Dependent Claim
19 words
The fragment generator of claim 13, wherein said pixel traversal mechanism comprises means for performing a Jensen Serpentine algorithm.
Claim 18
Dependent Claim
20 words
The fragment generator of claim 13, wherein said forward mapping mechanism and said reverse mapping mechanism perform substantially inverse operations.
Claim 19
Dependent Claim
16 words
The fragment generator of claim 13, wherein said forward mapping mechanism performs rigid body coordinate transformation.
Claim 20
Dependent Claim
23 words
The fragment generator of claim 13, further comprising a local data buffer for storing data associated with points of said object data array.
Claim 21
Dependent Claim
43 words
The fragment generator of claim 17, further comprising an interpolator for interpolating said data in said local data buffer with distances in said image space in order to generate intensity values for each said pixel in said area of said data object set.
Claim 22
Dependent Claim
27 words
The fragment generator of claim 17, wherein said local data buffer comprises cache lines of a length substantially equal to a width of said data object array.
Claim 23
Dependent Claim
27 words
The fragment generator of claim 18, wherein said interpolator comprises a coefficient generator configured for generating an interpolation coefficients from said distances and a bi-cubic convolution kernel.
References Cited (Backward Citations)
US5077681A
Cited
US5363475A
Cited
US5469535A
Cited
US5475803A
Cited
US5563989A
Cited
US5566341A
Cited
US5467446A
Cited
US5422733A
Cited
US5651104A
Cited
US5664082A
Cited
US5734753A
Cited
US5670981A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-08 | 2002-08-10 | 2003-02-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-08 | 2006-08-10 | 2007-02-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-08 | 2010-08-10 | 2011-02-09 | $7700.00 | Window Closed / Lapsed |