US5848199A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for performing fast and precise spatial transformations of images
Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-05-31
•
Granted: 1998-12-08
•
Expires: 2016-05-31
Abstract
Abstract An apparatus and a method for performing spatial transformations of digital images with reduced computation time are provided. In one embodiment of the present invention, an image processing apparatus for transforming a source image into a destination image generates a transformation matrix having transformation variables represented in fixed point format, maps a first pixel of a destination pixel array onto a source pixel array by multiplying the row value and the column value of the first pixel by the transformation matrix to obtain a first mapped position on the source pixel matrix, maps a second pixel of the destination array onto the source array by adding a first variable of the transformation to an x value of the first mapped position and by adding a second variable of the transformation matrix to the y value of the first mapped position to obtain a second mapped position. Embodiments of the present invention determine a value of each one of the pixels of the destination pixel array based on a value of at least one of the pixels of the source pixel array and based on a mapped position of the one of the pixels of the destination array.
Inventors
- 👤 H. Shahzad Naqvi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:40
CPC Classifications
G; G06; G06T; G06T3/00
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
205 words
An image processing apparatus in a computer system for transforming a source image representative of an object into a destination image representative of the object, said source image comprising a source pixel array and said destination image comprising a destination pixel array, each of the source pixel array and the destination pixel array having a plurality of pixels, each of the plurality of pixels having an x value and a y value, the image processing apparatus comprising: means for generating a transformation matrix having transformation variables represented in fixed point format; means for mapping a first pixel of the destination pixel array onto the source pixel array by multiplying the x value and the y value of the first pixel by the transformation matrix to obtain a first mapped position on the source pixel array, the first mapped position having an x value and a y value; and means for mapping a second pixel of the destination array onto the source array by adding a first variable of the transformation matrix to the x value of the first mapped position and by adding a second variable of the transformation matrix to the y value of the first mapped position to obtain a second mapped position.
Claim 2
Dependent Claim
205 words
An image processing apparatus in a computer system for transforming a source image representative of an object into a destination image representative of the object, said source image comprising a source pixel array and said destination image comprising a destination pixel array, each of the source pixel array and the destination pixel array having a plurality of pixels, each of the plurality of pixels having an x value and a y value, the image processing apparatus comprising: means for generating a transformation matrix having transformation variables represented in fixed point format; means for mapping a first pixel of the destination pixel array onto the source pixel array by multiplying the x value and the y value of the first pixel by the transformation matrix to obtain a first mapped position on the source pixel array, the first mapped position having an x value and a y value; and means for mapping a second pixel of the destination array onto the source array by adding a first variable of the transformation matrix to the x value of the first mapped position and by adding a second variable of the transformation matrix to the y value of the first mapped position to obtain a second mapped position.
Claim 3
Dependent Claim
39 words
The image processing apparatus of claim 1, further comprising: means for converting each of the x values and the y values of each mapped position on the source array to fixed point format represented by a plurality of bits.
Claim 4
Dependent Claim
73 words
The image processing apparatus of claim 2, wherein the plurality of bits used to represent each of the x values and the y values of mapped positions in fixed point format comprises: a first group of bits to represent a scalar portion of each of the x values and the y values; and a second group of bits to represent a fractional portion of each of the x values and the y values.
Claim 5
Dependent Claim
45 words
The image processing apparatus of claim 3, wherein the second group of bits includes an index to represent the fractional portion, and wherein the image processing apparatus further comprises a lookup table for converting the index to a decimal value equal to the fractional portion.
Claim 6
Dependent Claim
156 words
The image processing apparatus of claim 4, wherein the first and second pixels of the destination pixel array are in a first row of the destination pixel array, and wherein the image processing apparatus further comprises: means for mapping a first pixel of a second row of the destination pixel array onto the source pixel array by multiplying the x value and the y value of the first pixel of the second row by the transformation matrix to obtain a third mapped position on the source pixel array, the third mapped position having an x value and a y value; and means for mapping a second pixel of the second row of the destination array onto the source array by adding the first variable of the transformation matrix to the x value of the third mapped position and by adding the second variable of the transformation matrix to the y value of the third mapped position.
Claim 7
Dependent Claim
170 words
The image processing apparatus of claim 4, wherein the first and second pixels of the destination pixel array are in a first row of the destination pixel matrix, and wherein the image processing apparatus further comprises: means for mapping a first pixel of a second row of the destination array onto the source array by adding a third variable of the transformation matrix to the x value of the first mapped position and by adding a fourth variable of the transformation matrix to the y value of the first mapped position to obtain a third mapped position on the source array, the third mapped position having an x value and a y value; and means for mapping a second pixel of the second row of the destination array on to the source array by adding the first variable of the transformation matrix to the x value of the third mapped position and by adding the second variable of the transformation matrix to the y value of the third mapped position.
Claim 8
Dependent Claim
63 words
The image processing apparatus of claim 3, further comprising: means for determining a value of each one of the plurality of pixels of the destination pixel array based on a value of at least one of the pixels of the source pixel array and based on a corresponding mapped position of the one of the plurality of pixels of the destination pixel array.
Claim 9
Dependent Claim
96 words
The image processing apparatus of claim 7, wherein the first group of bits occupies the most significant bits of a digital word, the second group of bits occupies the least significant bits of the digital word, and the means for determining comprises: means for shifting the first group of bits of the x value and the y value of the corresponding mapped position from the most significant bits to the least significant bits of the digital word to obtain the scalar portion of each of the x value and the y value of the mapped position.
Claim 10
Dependent Claim
156 words
The image processing apparatus of claim 1, wherein the first and second pixels of the destination pixel array are in a first row of the destination pixel array, and wherein the image processing apparatus further comprises: means for mapping a first pixel of a second row of the destination pixel array onto the source pixel array by multiplying the x value and the y value of the first pixel of the second row by the transformation matrix to obtain a third mapped position on the source pixel array, the third mapped position having an x value and a y value; and means for mapping a second pixel of the second row of the destination array onto the source array by adding the first variable of the transformation matrix to the x value of the third mapped position and by adding the second variable of the transformation matrix to the y value of the third mapped position.
Claim 11
Dependent Claim
169 words
The image processing apparatus of claim 1, wherein the first and second pixels of the destination pixel array are in a first row of the destination pixel array, and wherein the image processing apparatus further comprises: means for mapping a first pixel of a second row of the destination array onto the source array by adding a third variable of the transformation matrix to the x value of the first mapped position and by adding a fourth variable of the transformation matrix to the y value of the first mapped position to obtain a third mapped position on the source array, the third mapped position having an x value and a y value; and means for mapping a second pixel of the second row of the destination array onto the source array by adding the first variable of the transformation matrix to the x value of the third mapped position and by adding the second variable of the transformation matrix to the y value of the third mapped position.
Claim 12
Dependent Claim
63 words
The image processing apparatus of claim 1, further comprising: means for determining a value of each one of the plurality of pixels of the destination pixel array based on a value of at least one of the pixels of the source pixel array and based on a corresponding mapped position of the one of the plurality of pixels of the destination pixel array.
Claim 13
Dependent Claim
18 words
The image processing apparatus of claim 1, further comprising a frame buffer that stores the destination pixel array.
Claim 14
Independent Claim
166 words
A method for transforming a source image representative of an object into a destination image representative of the object, said source image comprising a source pixel array and said destination image comprising a destination pixel array, each of the plurality of pixels having an x value and a y value, the method comprising steps of: generating a transformation matrix having transformation variables represented in fixed point format; mapping a first pixel of the destination array onto the source array by multiplying the x value and the y value of the first pixel by the transformation matrix to obtain a first mapped position having an x value and a y value; and mapping a second pixel of the destination array onto the source array by adding a first variable of the transformation matrix to the x value of the first mapped position and by adding a second variable of the transformation matrix to the y value of the first mapped position to obtain a second mapped position.
Claim 15
Independent Claim
166 words
A method for transforming a source image representative of an object into a destination image representative of the object, said source image comprising a source pixel array and said destination image comprising a destination pixel array, each of the plurality of pixels having an x value and a y value, the method comprising steps of: generating a transformation matrix having transformation variables represented in fixed point format; mapping a first pixel of the destination array onto the source array by multiplying the x value and the y value of the first pixel by the transformation matrix to obtain a first mapped position having an x value and a y value; and mapping a second pixel of the destination array onto the source array by adding a first variable of the transformation matrix to the x value of the first mapped position and by adding a second variable of the transformation matrix to the y value of the first mapped position to obtain a second mapped position.
Claim 16
Dependent Claim
40 words
The method of claim 13, wherein the step of mapping the first pixel comprises a step of: converting the x value and the y value of the first mapped position to fixed point format represented by a plurality of bits.
Claim 17
Dependent Claim
45 words
The method of claim 14, wherein the step of converting comprises the steps of: coding a scalar portion of the first mapped position using a first group of bits; and coding a fractional portion of the first mapped position using a second group of bits.
Claim 18
Dependent Claim
141 words
The method of claim 15, wherein the first and second pixels of the destination pixel array are in a first row of the destination pixel array, the method further comprising steps of: mapping a first pixel of a second row of the destination pixel array to the source pixel array by multiplying the x value and the y value of the first pixel of the second row by the transformation matrix to obtain a third mapped position having an x value and a y value; and mapping a second pixel of the second row of the destination pixel array to the source pixel array by adding the first variable of the transformation matrix to the x value of the third mapped position and by adding the second variable of the transformation matrix to the y value of the third mapped position.
Claim 19
Dependent Claim
158 words
The method of claim 15, wherein the first and second pixels of the destination pixel array are in a first row of the destination pixel array, and wherein the method further comprises steps of: mapping a first pixel of a second row of the destination image array onto the source image array by adding a third variable of the transformation matrix to the x value of the first mapped position and by adding a fourth variable of the transformation matrix to the y value of the first mapped position to obtain a third mapped position having an x value and a y value; and mapping a second pixel of the second row of the destination array on to the source array by adding the first variable of the transformation matrix to the x value of the third mapped position and by adding the second variable of the transformation matrix to the y value of the third mapped position.
Claim 20
Dependent Claim
58 words
The method of claim 15, further comprising a step of: determining a value of each one of the pixels of the destination pixel array based on a value of at least one of the pixels of the source pixel array and based on a corresponding mapped position of the one of the pixels of the destination pixel array.
Claim 21
Dependent Claim
96 words
The method of claim 18, wherein the first group of bits occupies the most significant bits of a digital word, the second group of bits occupies the least significant bits of the digital word, and the step of determining comprises a step of: shifting the first group of bits of the x value and the y value of the corresponding mapped position from the most significant bits to the least significant bits of the digital word to obtain the scalar portion of each of the x value and the y value of the corresponding mapped position.
Claim 22
Dependent Claim
28 words
The method of claim 18, further comprising a step of: converting the index of the second group of bits into the fractional value by using a lookup table.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-07 | 2002-06-08 | 2002-12-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-07 | 2006-06-08 | 2006-12-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-07 | 2010-06-08 | 2010-12-08 | $7700.00 | Window Closed / Lapsed |