Solid Texture Patents (Class 345/583)
  • Patent number: 6882748
    Abstract: A method and apparatus for image texture analysis in which the image is mapped into a first set of binary representation by a monotonically varying operator, such as a threshold operator. Each binary representation in the first set of binary representations is mapped to a further set of binary representations using a second monotonically varying operator, such as a spatial operator. The result of the two mappings is a matrix of binary image representations. Each binary image representation is allocated a scalar value to form an array of scalar values which may be analysed to identify defined texture characteristics.
    Type: Grant
    Filed: August 31, 2001
    Date of Patent: April 19, 2005
    Assignees: University of Adelaide, RLM Systems Pty. Ltd., Commonwealth of Australia, University of Melbourne, University of Queensland, Compaq Computer Australia Pty. Ltd., CEA Technologies, Inc., University of South Australia, Finders University, Telstra Corporation Limited
    Inventors: Paul Jackway, Damian Jones
  • Patent number: 6864897
    Abstract: A method generates a synthetic textured data signal by first acquiring a time-invariant input textured data signal. The input textured data signal is sampled to construct an observation matrix. The observation matrix is eigen-coding and factoring to identify a linear dynamic system modeling the input textured data signal. Then, the linear dynamic system can be run forward from an initial state using a quadratic regulator and a random noise signal to generate the synthetic textured data signal.
    Type: Grant
    Filed: April 12, 2002
    Date of Patent: March 8, 2005
    Assignee: Mitsubishi Electric Research Labs, Inc.
    Inventor: Matthew E. Brand
  • Patent number: 6859209
    Abstract: A graphics system applies multiple layers of texture information to triangles. The graphics system includes a hardware accelerator, a frame buffer and a video output processor. The hardware accelerator receives vertices of a triangle, identifies fragments of a sampling space which intersect the triangle, and applies the multiple layers of texture to the intersecting fragments. The multiple layers of textures may be stored in a texture memory external to the hardware accelerator. The hardware accelerator switches to a next texture layer after applying the textures of a current layer to all the fragments of the triangle. The hardware accelerator includes (or couples to) a texture accumulation buffer which stores color values associated with the triangle fragments between the application of successive texture layers. The frame buffer stores the samples and pixels generated from the samples by filtration. The video output processor transforms the pixels into a video signal.
    Type: Grant
    Filed: May 18, 2001
    Date of Patent: February 22, 2005
    Assignee: Sun Microsystems, Inc.
    Inventors: Michael G. Lavelle, Brian D. Emberling, Ranjit S. Oberoi, Deron D. Johnson, Ewa M. Kubalska
  • Patent number: 6853383
    Abstract: A method of processing images in images comprising three-dimensional objects, the method comprising a step of mapping a two-dimensional image on a face of a three-dimensional object, a step of interaction between a user and the two-dimensional image mapped on the three-dimensional image, intended to enable a user to displace the whole or part of the two-dimensional image on the face of the three-dimensional object. This method enables the user to map a fixed 2D image or a video image on a face of a 3D object, and to displace the image as he wishes on the face of the object he has selected. If the image is constituted by several parts, for example, the parts of a puzzle, the user can independently displace each part of this image, for example, so as to reconstitute the initial image of the puzzle.
    Type: Grant
    Filed: January 29, 2002
    Date of Patent: February 8, 2005
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Laurent Michel Olivier Duquesnois
  • Patent number: 6847372
    Abstract: A system and a method for improving magnified texture-mapped pixel performance in a single-pixel pipeline. Two textured pixel addresses corresponding to two pixels may be generated. The two textured pixel addresses may then be passed to the next unit in the pipeline, where the two textured pixel addresses can be examined if the corresponding two pixels correspond to a common set of texels in texture space. The two textured pixel addresses may be merged together if the two pixels correspond to the common set of texels. Merging may operate to create a combined texel structure. Texel data may be generated in response to receiving the combined texel structure. The texel data may be filtered using one or more texture filters in order to generate texture values.
    Type: Grant
    Filed: March 11, 2002
    Date of Patent: January 25, 2005
    Assignee: Sun Microsystems, Inc.
    Inventors: Brian D. Emberling, Michael G. Lavelle
  • Patent number: 6831656
    Abstract: A game system in which a game field is configured in a virtual three-dimensional space and a display image of said game field visible from a predetermined viewpoint is formed to thereby be displayed as a game picture. The system comprises a texture storing device for storing in advance a texture representing a three-dimensional configuration as a two-dimensional pattern, a mapping surface setting device for setting a mapping surface of the texture in the game field, a texture processing device for processing the texture readout from the texture storing device in accordance with a dispositional relationship between the viewpoint and the mapping surface, and a texture mapping device for mapping the processed texture on the mapping surface.
    Type: Grant
    Filed: March 23, 2001
    Date of Patent: December 14, 2004
    Assignee: Konami Computer Entertainment Japan, Inc.
    Inventor: Takashi Kitao
  • Patent number: 6828980
    Abstract: A system, method and computer program product are provided for computer graphics processing. Initially, a height parameter is determined. Thereafter, a depth-direction component of the height parameter is calculated. A depth-value of a pixel is then modified utilizing the computed depth-direction component of the height parameter.
    Type: Grant
    Filed: January 10, 2003
    Date of Patent: December 7, 2004
    Assignee: NVIDIA Corporation
    Inventors: Henry P. Moreton, John Erik Lindholm, Matthew N. Papakipos, Harold Robert Feldman Zatz
  • Patent number: 6809739
    Abstract: A variable number of textures are blended together using a single texture as a mask. At least four textures are received. Masks are extracted from one of the received textures and used to blend together the remaining textures. In an embodiment, N masks are extracted from a single texture and used to blend N+1 additional textures. In this embodiment, two of the N+1 textures are initially blended together in accordance with one of the N masks to form an image. Another texture of the N+1 textures is then blended with the image in accordance with another one of the N masks. This iterative blending process continues until all of the N+1 textures have been blended together. In another embodiment, N textures are blended together by multiplying each of the N textures by one of the N masks and adding together the results of the N multiplications.
    Type: Grant
    Filed: June 28, 2002
    Date of Patent: October 26, 2004
    Assignee: Silicon Graphics, Inc.
    Inventors: Paolo Farinelli, Angus M. Dorbie
  • Patent number: 6768493
    Abstract: A system, method and article of manufacture are provided for efficient storage of texture data in memory for use with a computer graphics pipeline. Provided is a data structure including at least one compressed sub-block representing a group of texels in a predetermined image plane and at predetermined locations in a first and a second dimension in a texture map. A number of the sub-blocks is based on a depth of texture data in the texture map.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: July 27, 2004
    Assignee: nVIDIA Corporation
    Inventor: Walter E. Donovan
  • Patent number: 6765584
    Abstract: A system and method are provided for creating a vector map in a hardware graphic pipeline. Initially, one of a plurality of transforms is selected in a hardware graphic pipeline. Further, input is processed in order to generate a vector map utilizing the selected transform in the hardware graphics pipeline. Subsequently, a plurality of pixel color values is rendered utilizing the vector map.
    Type: Grant
    Filed: March 14, 2002
    Date of Patent: July 20, 2004
    Assignee: NVIDIA Corporation
    Inventors: Matthias M. Wloka, Gregory E. James
  • Patent number: 6762769
    Abstract: The present invention involves a new system and method for synthesizing textures from an input sample. A system and method according to the present invention uses a unique accelerated patch-based sampling system to synthesize high-quality textures in real-time using a small input texture sample. The patch-based sampling system of the present invention works well for a wide variety of textures ranging from regular to stochastic. Potential feature mismatches across patch boundaries are avoided by sampling patches according to a non-parametric estimation of the local conditional Markov Random Field (MRF) density function.
    Type: Grant
    Filed: January 23, 2002
    Date of Patent: July 13, 2004
    Assignee: Microsoft Corporation
    Inventors: Baining Guo, Lin Liang, Heung-Yeung Shum, Ying-Qing Xu
  • Publication number: 20040119720
    Abstract: Embodiments of the invention provide an anisotropic filtering configuration where a ratio value is computed as the ratio of the major axis to the minor axis of a pixel projection on a texture map. The number of subpixels generated and sampled is based upon the value of the ratio. For four-way anisotropic filtering, subpixels are generated that move as the computed ratio between the major and minor axis increases. Subpixels may be placed anywhere from 0.5 to 1.5 texel distance from the pixel center depending on the computed ratio. The contribution of the subpixels is equally weighted.
    Type: Application
    Filed: December 19, 2002
    Publication date: June 24, 2004
    Inventor: Steven J. Spangler
  • Patent number: 6741259
    Abstract: Systems and methods for providing multi-pass rendering of three-dimensional objects. A rendering pipeline is used that includes one or more (N) physical texture units and one or more associated frame buffers to emulate a rendering pipeline containing more texture units (M) than are actually physically present (N). Multiple rendering passes are performed for each pixel of a frame. During each texture pass for each pixel of a frame, only N sets of texture coordinates are passed to the texture units. The number of passes required through the pipeline to emulate M texture units is M/N, rounded up to the next integer number of passes. The N texture units of the rendering pipeline perform the look-ups on a given pass for the correspondingly bound N texture maps. The texture values obtained during the texture passes for each pixel are blended by complementary texture blenders to provide composite texture values for each of the pixels of the frame.
    Type: Grant
    Filed: August 24, 2001
    Date of Patent: May 25, 2004
    Assignee: WebTV Networks, Inc.
    Inventors: Nicholas R. Baker, Jeffrey A. Andrews, Mei-Chi M. Liu
  • Patent number: 6707458
    Abstract: A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics pipeline and an audio digital signal processor. Textured surfaces are created using indirect texture tiling. A set of direct and indirect texture coordinates are defined. The indirect coordinates are used in an indirect lookup operation in an indirect tile index map to obtain tile select offsets. The offsets are used to modify the direct texture coordinates, and the modified texture coordinates are then used to obtain a texture tile from a tile definitions map. The selected tile is then displayed. In another embodiment, the offsets are biased and combined with the direct texture coordinates to produce a second set of modified texture coordinates. The second set is used to obtain a second texture tile from the tile definitions map.
    Type: Grant
    Filed: November 28, 2000
    Date of Patent: March 16, 2004
    Assignee: Nintendo Co., Ltd.
    Inventors: Mark M. Leather, Yoshitaka Yasumoto
  • Patent number: 6664971
    Abstract: A first copy of an object is rendered using a texture sample selected from a texture image. This texture sample is selected from the texture image according to a first set of texture coordinates. The rendered object is stored in a frame buffer. Next, a second copy of the object is rendered using a second texture sample selected from the texture image. The second texture sample is selected from the texture image according to a second set of texture coordinates calculated in accordance with the first set of texture coordinates and one or more Jitter factors. The second set of calculated texture coordinates is displaced from the first set of texture coordinates along an axis of anisotropy. This second rendered copy of the object is then blended with the first rendered copy of the object to produce an object with anisotropic filtering. In embodiments of the invention, more than two copies of the object are rendered and blended together to form an object with anisotropic filtering.
    Type: Grant
    Filed: October 10, 2000
    Date of Patent: December 16, 2003
    Assignee: Microsoft Corporation
    Inventors: Shrijeet S. Mukherjee, Angus M. Dorbie
  • Patent number: 6633300
    Abstract: Methods and apparatus, including computer program apparatus, implementing techniques for processing digital artwork. In one aspect, the techniques process aggregations of artwork where both the aggregation and at least some of the aggregated artwork have attached styles. The techniques handle various combinations of conditions resulting in applying style elements to the aggregation before or after applying style elements to underlying artwork. In another aspect, the techniques implement editable path objects having multiple attached fills and/or strokes. The techniques provide user interfaces for using the foregoing features.
    Type: Grant
    Filed: May 11, 2000
    Date of Patent: October 14, 2003
    Assignee: Adobe Systems Incorporated
    Inventors: Darin Tomack, Paul J. Asente, Teri Pettit, Frank Guinan
  • Patent number: 6589628
    Abstract: A method and system for forming an article having an optical effect is provided. An original texture is obtained which is digitized using a scanner. The scanner causes a shadow effect on the texture based on the scanning direction. The digitized texture is then edited to define a selected shape. The texture within the selected shape is offset such that its direction is changed. The digitized texture is then engraved by a laser onto the surface of an article. The selected shape is then visually distinct from the other areas of the texture at certain viewing angles caused by the difference in their texture direction. With the present invention, lines or seams between areas of the texture are eliminated.
    Type: Grant
    Filed: June 27, 2000
    Date of Patent: July 8, 2003
    Assignee: Omnova Solutions Inc.
    Inventors: Albert Wilkinson, Steven M. Perreault
  • Patent number: 6535232
    Abstract: An apparatus comprises an object generation unit for generating an object based on three-dimensional object data externally input, an object position determination unit that moves the generated object according to a user input, and thereby determines an object position, a view point position determination unit that moves a view point according to the user input and thereby determines a view point position, a distance calculation unit for calculating a distance from the object position and the view point position, a frame rate determination unit for determining a frame rate corresponding to the calculated distance on the basis of a set table or formula, and a frame rate control unit and a moving image generation unit for reproducing the moving image with the frame rate of moving image data externally input reduced.
    Type: Grant
    Filed: February 14, 2000
    Date of Patent: March 18, 2003
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Kenjiro Tsuda, Yoshihisa Nishigori, Satoru Inagaki, Takayasu Miki, Yoshimasa Sogo, Yoshimori Nakase, Akira Yoneyama, Hironori Nakano, Tetsuya Imamura
  • Patent number: 6486886
    Abstract: A method of compositing multiple images together so as to produce realistic effects is disclosed. The method comprises defining an image canvas bump map approximating a surface to be painted on; defining a painting bump map of a painting object to be painted on the surface; combining the image canvas bump map and the painting bump map to produce a final composited bump map. The step of combining utilises a stiffness factor, the stiffness factor determining a degree of modulation of the painting bump map by the image canvas bump map. The combining process can comprise low-pass filtering the image canvas bump map with the stiffness determining the degree of low-pass filtering. The application is particularly suited for utilization in a hand held camera device to produce instant images on demand having a brushed artistic interpretation.
    Type: Grant
    Filed: July 10, 1998
    Date of Patent: November 26, 2002
    Assignee: Silverbrook Research Pty Ltd
    Inventors: Kia Silverbrook, Paul Lapstun
  • Publication number: 20020154135
    Abstract: Systems and methods for accurately and realistically rendering a visual effect such as fog, colored liquids, gels, smoke, mists, and the like for which the visual appearance of the effect can change with respect to depth and for which the effect is rendered on a output display so as to be generally contained. Depth values are identified and passed to a visibility function in order to yield corresponding visibility values. An adjusted visibility function blends the obtained visibility values and yields an adjusted visibility value. This process for obtaining an adjusted visibility value is performed for every pixel of a display screen that is used to render the visual effect in order to accurately render the visual effect as it would be perceived in the real world.
    Type: Application
    Filed: April 19, 2001
    Publication date: October 24, 2002
    Inventor: Jeffrey A. Andrews
  • Patent number: 6452603
    Abstract: A circuit and process perform trilinear filtering using four texels (called “nearest texels”) that are nearest to a to-be-displayed pixel, and also using twelve additional texels (called “surrounding texels”) that surround the nearest texels. The nearest texels and the surrounding texels (together called “fine texels”) are all from only one level of detail L, while a filtered texel being generated is at another level of detail L+p, wherein p is a fractional level of detail. The filtered texel is used in rendering the to-be-displayed pixel, and can be identical to the texel obtained by trilinear filtering in the prior art. The circuit and process use fine texels to regenerate a quad of coarse texels that are used with a quad of the nearest texels to perform trilinear filtering.
    Type: Grant
    Filed: December 23, 1998
    Date of Patent: September 17, 2002
    Assignee: NVIDIA US Investment Company
    Inventor: David L. Dignam
  • Patent number: 6437791
    Abstract: A system and method for supporting texture patterns larger than natively supported by a graphics processor divides the texture pattern into quadrants and then decomposes object triangles into clipped triangles that fit completely within the quadrants.
    Type: Grant
    Filed: September 7, 1999
    Date of Patent: August 20, 2002
    Assignee: Creative Technology Ltd.
    Inventor: Doug Hopkins
  • Patent number: 6434278
    Abstract: A three-dimensional model of an object can be generated using a computer system by identifying reference points in two or more 2D representations of the object to be modeled, and deriving 3D positional data based on an application of an initial estimation model to the identified reference points. A texture-mapped version of the 3D model can be generated by mapping texture information from the 2D representations onto the derived 3D positional data.
    Type: Grant
    Filed: March 23, 2000
    Date of Patent: August 13, 2002
    Assignee: Enroute, Inc.
    Inventor: Roy T. Hashimoto
  • Patent number: 6392655
    Abstract: A system and method for multiple texture rendering on a primitive using a fine grain multi-pass at a pixel level. The present invention has hardware capable of processing one texture and either hardware, software, and/or firmware capability to hold state information associated with several textures. The hardware rapidly switches between processing different textures and allows a very fine grain multi-pass implementation of multiple texture rendering. In one embodiment, a computer graphics raster subsystem renders multiple textures on a primitive. A fine grain scan converter takes in a primitive description with multiple sets of texture coordinates defined for each vertex. Each set of texture coordinates defines an independent texture. Each texture is associated with a texture number. The fine grain scan converter produces a set of texture coordinates at a given pixel for each of the multiple textures before moving on to the next pixel.
    Type: Grant
    Filed: May 7, 1999
    Date of Patent: May 21, 2002
    Assignee: Microsoft Corporation
    Inventors: Christopher J. Migdal, Amy J. Migdal, David L. Morgan
  • Publication number: 20020021302
    Abstract: A method comprising generating a surface detail model using a modeling technique, and rendering surface detail in accordance with the developed surface detail model over an object surface. The described method enables computer-generated images containing representations of hair to be rendered in real time.
    Type: Application
    Filed: June 21, 2001
    Publication date: February 21, 2002
    Inventor: Jerome E. Lengyel
  • Patent number: 6339428
    Abstract: A method and apparatus for reducing memory bandwidth usage in video graphics texturing operations that utilizes caching of compressed textures is presented. Texture information for texturing operations is stored in a memory structure in a compressed format. When texture information is needed for a texturing operation, a local cache is first examined to determine if the texture information required for the texturing operation is present within the cache. If it is not, the texture information is retrieved from the memory in a compressed format and stored in the cache in the compressed format. The compressed texture information is then retrieved from the cache each time it is required for a texturing operation and decompressed prior to use in such texturing operations.
    Type: Grant
    Filed: July 16, 1999
    Date of Patent: January 15, 2002
    Assignee: ATI International Srl
    Inventors: Mark C. Fowler, Paul Vella, Michael T. Wright
  • Publication number: 20010020947
    Abstract: A method of simply mapping a texture such as a light point texture onto a three-dimensional model comprises the steps of designating a three-dimensional model having polygons to be subjected to a texture mapping process, designating a texture used for the texture mapping process, and transforming the polygons by perspective transformation and performing the texture mapping process by mapping the designated texture onto respective vertices of the transformed polygons.
    Type: Application
    Filed: March 5, 2001
    Publication date: September 13, 2001
    Inventor: Shigeru Kurihara