Patent US5923334A successfully refreshed from Google Patents.
US5923334A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Polyhedral environment map utilizing a triangular data structure
Assignee: International Business Machines Corp
•
Filing: 1996-09-27
•
Granted: 1999-07-13
•
Expires: 2016-09-27
Abstract
Abstract The present invention generates an environment map by storing in memory color values associated with pixels of an image representing the panoramic scene. For at least one element of each facet of the environment map, a mapping operation is performed that comprises the following steps. A direction vector is generated that corresponds to the element. A pixel of the image that corresponds to the direction vector is determined. A color value is derived based upon a stored color value associated with the pixel of the image, and the derived color value is stored at a location in memory associated with the element of the environment map. A view of the environment map is generated by determining a view window corresponding to a field of view. The view window comprises an array of pixels identified by a plurality of rows and columns. The environment map is mapped to the view window for display. The mapping step includes the following steps for each pixel of the view window. A direction vector is generated that corresponds to the pixel of the view window. A facet of the environment map intersected by the direction vector is determined. An element of the intersected facet which corresponds to the direction vector is determined. A color value is derived based upon a color value of the element of the environment map corresponding to the direction vector, and the derived color value is stored as the color value of the pixel of the view window for display.
Inventors
- 👤 William Louis Luken
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:09
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/20; G06T15/205
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
168 words
A method for generating an environment map representing a panoramic scene from at least one image of said panoramic scene, wherein said environment map is CHARACTERIZED BY a plurality of triangular facets, wherein each facet is partitioned into a triangular grid of elements, and wherein each element is associated with a color value representing color of the corresponding element, the method comprising the steps of: storing in memory color values associated with pixels of said image representing said panoramic scene; for at least one element of each facet of said environment map, performing a mapping operation comprising the steps of: generating a direction vector corresponding to said element, determining at least one pixels of said image representing said panoramic scene that corresponds to said direction vector, deriving a color value based upon a stored color value associated with said at least one pixels of said image, and storing the derived color value at a location in memory associated with said at least one element of said environment map.
Claim 2
Independent Claim
168 words
A method for generating an environment map representing a panoramic scene from at least one image of said panoramic scene, wherein said environment map is CHARACTERIZED BY a plurality of triangular facets, wherein each facet is partitioned into a triangular grid of elements, and wherein each element is associated with a color value representing color of the corresponding element, the method comprising the steps of: storing in memory color values associated with pixels of said image representing said panoramic scene; for at least one element of each facet of said environment map, performing a mapping operation comprising the steps of: generating a direction vector corresponding to said element, determining at least one pixels of said image representing said panoramic scene that corresponds to said direction vector, deriving a color value based upon a stored color value associated with said at least one pixels of said image, and storing the derived color value at a location in memory associated with said at least one element of said environment map.
Claim 3
Dependent Claim
26 words
The method of claim 1, wherein said direction vector corresponding to said element represents a direction from said element to an origin of said environment map.
Claim 4
Dependent Claim
18 words
The method of claim 1, wherein said image of said panoramic scene comprise a plurality of rectangular images.
Claim 5
Dependent Claim
22 words
The method of claim 1, wherein said image of said panoramic scene comprise one of a top image and a bottom image.
Claim 6
Dependent Claim
17 words
The method of claim 1, wherein said image of said panoramic scene comprises a cylindrical environment map.
Claim 7
Dependent Claim
21 words
The method of claim 1, wherein said mapping operation is performed for each element in each facet of said environment map.
Claim 8
Dependent Claim
185 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating an environment map representing a panoramic scene from at least one image of said panoramic scene, wherein said environment map is CHARACTERIZED BY a plurality of triangular facets, wherein each facet is partitioned into a triangular grid of elements, and wherein each element is associated with a color value representing color of the corresponding element, the method comprising: storing in memory color values associated with pixels of said image representing said panoramic scene; for at least one element of each facet of said environment map, performing a mapping operation comprising the steps of: generating a direction vector corresponding to said element, determining at least one pixels of said image representing said panoramic scene that corresponds to said direction vector, deriving a color value based upon a stored color value associated with said at least one pixels of said image, and storing the derived color value at a location in memory associated with said at least one element of said environment map.
Claim 9
Dependent Claim
185 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating an environment map representing a panoramic scene from at least one image of said panoramic scene, wherein said environment map is CHARACTERIZED BY a plurality of triangular facets, wherein each facet is partitioned into a triangular grid of elements, and wherein each element is associated with a color value representing color of the corresponding element, the method comprising: storing in memory color values associated with pixels of said image representing said panoramic scene; for at least one element of each facet of said environment map, performing a mapping operation comprising the steps of: generating a direction vector corresponding to said element, determining at least one pixels of said image representing said panoramic scene that corresponds to said direction vector, deriving a color value based upon a stored color value associated with said at least one pixels of said image, and storing the derived color value at a location in memory associated with said at least one element of said environment map.
Claim 10
Dependent Claim
28 words
The program storage device of claim 7, wherein said direction vector corresponding to said element represents a direction from said element to an origin of said environment map.
Claim 11
Dependent Claim
20 words
The program storage device of claim 7, wherein said image of said panoramic scene comprise a plurality of rectangular images.
Claim 12
Dependent Claim
24 words
The program storage device of claim 7, wherein said image of said panoramic scene comprise one of a top image and a bottom image.
Claim 13
Dependent Claim
19 words
The program storage device of claim 7, wherein said image of said panoramic scene comprises a cylindrical environment map.
Claim 14
Dependent Claim
23 words
The program storage device of claim 7, wherein said mapping operation is performed for each element in each facet of said environment map.
Claim 15
Independent Claim
197 words
A method for generating a view of an environment map of a panoramic scene, wherein said environment map is CHARACTERIZED BY a plurality of triangular facets, wherein each facet is partitioned into a triangular grid of elements, and wherein each element is associated with a color value representing color of the corresponding element, the method comprising the steps of: determining a field of view; determining a view window corresponding to said field of view, wherein said view window comprises an array of pixels identified by a plurality of rows and columns; and mapping said environment map to said view window for display; wherein said mapping step includes the steps of: for each pixel of said view window, generating a direction vector corresponding to said pixel of said view window; determining a facet of said environment map intersected by said direction vector; determining at least one element of said facet intersected by said direction vector which corresponds to said direction vector; deriving a color value based upon a color value of said at least one element corresponding to said direction vector; storing said color value as a color value of said pixel of said view window for display.
Claim 16
Independent Claim
197 words
A method for generating a view of an environment map of a panoramic scene, wherein said environment map is CHARACTERIZED BY a plurality of triangular facets, wherein each facet is partitioned into a triangular grid of elements, and wherein each element is associated with a color value representing color of the corresponding element, the method comprising the steps of: determining a field of view; determining a view window corresponding to said field of view, wherein said view window comprises an array of pixels identified by a plurality of rows and columns; and mapping said environment map to said view window for display; wherein said mapping step includes the steps of: for each pixel of said view window, generating a direction vector corresponding to said pixel of said view window; determining a facet of said environment map intersected by said direction vector; determining at least one element of said facet intersected by said direction vector which corresponds to said direction vector; deriving a color value based upon a color value of said at least one element corresponding to said direction vector; storing said color value as a color value of said pixel of said view window for display.
Claim 17
Dependent Claim
46 words
The method of claim 13, wherein said direction vector includes a plurality of components each having a sign and a magnitude, and said facet of said environment map intersected by said direction vector is determined by analyzing said signs of said components of said direction vector.
Claim 18
Dependent Claim
29 words
The method of claim 13, wherein the color value associated with the corresponding element of said environment map represents a red, green and blue component of the corresponding element.
Claim 19
Dependent Claim
25 words
The method of claim 13, wherein the color value associated with the corresponding element of said environment map represents an index to a color palette.
Claim 20
Dependent Claim
18 words
The method of claim 13, wherein said plurality of triangular facets of said environment map form an octahedron.
Claim 21
Dependent Claim
217 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating a view of an environment map of a panoramic scene, wherein said environment map is CHARACTERIZED BY a plurality of triangular facets, wherein each facet is partitioned into a triangular grid of elements, and wherein each element is associated with a color value representing color of the corresponding element, the method comprising the steps of: determining a field of view; determining a view window corresponding to said field of view, wherein said view window comprises an array of pixels identified by a plurality of rows and columns; and mapping said environment map to said view window for display; wherein said mapping step includes the steps of: for each pixel of said view window, generating a direction vector corresponding to said pixel of said view window; determining a facet of said environment map intersected by said direction vector; determining at least one element of said facet intersected by said direction vector which corresponds to said direction vector; deriving a color value based upon a color value of said at least one element corresponding to said direction vector; storing said color value as a color value of said pixel of said view window for display.
Claim 22
Dependent Claim
217 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating a view of an environment map of a panoramic scene, wherein said environment map is CHARACTERIZED BY a plurality of triangular facets, wherein each facet is partitioned into a triangular grid of elements, and wherein each element is associated with a color value representing color of the corresponding element, the method comprising the steps of: determining a field of view; determining a view window corresponding to said field of view, wherein said view window comprises an array of pixels identified by a plurality of rows and columns; and mapping said environment map to said view window for display; wherein said mapping step includes the steps of: for each pixel of said view window, generating a direction vector corresponding to said pixel of said view window; determining a facet of said environment map intersected by said direction vector; determining at least one element of said facet intersected by said direction vector which corresponds to said direction vector; deriving a color value based upon a color value of said at least one element corresponding to said direction vector; storing said color value as a color value of said pixel of said view window for display.
Claim 23
Dependent Claim
48 words
The program storage device of claim 18, wherein said direction vector includes a plurality of components each having a sign and a magnitude, and said facet of said environment map intersected by said direction vector is determined by analyzing said signs of said components of said direction vector.
Claim 24
Dependent Claim
31 words
The program storage device of claim 18, wherein the color value associated with the corresponding element of said environment map represents a red, green and blue component of the corresponding element.
Claim 25
Dependent Claim
27 words
The program storage device of claim 18, wherein the color value associated with the corresponding element of said environment map represents an index to a color palette.
Claim 26
Dependent Claim
20 words
The program storage device of claim 18, wherein said plurality of triangular facets of said environment map form an octahedron.
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) | 2002-07-12 | 2003-01-11 | 2003-07-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-12 | 2007-01-11 | 2007-07-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-12 | 2011-01-11 | 2011-07-13 | $7700.00 | Window Closed / Lapsed |