Patents by Inventor Walter E. Donovan

Walter E. Donovan has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10218988
    Abstract: A method for performing image decompression. The method includes identifying a pixel in an image, wherein the image comprises a plurality of tiles including color data that is displayed by a plurality of pixels, wherein each tile is associated with a base value, a delta value, and a plurality of indices. One or more tiles associated with the pixel are identified. An interpolated base is determined by interpolating decompressed bases of the one or more tiles. An interpolated delta is determined by interpolating deltas of the one or more tiles. An index is determined for the pixel. A color value is determined for the pixel based on the interpolated base, interpolated delta, and the index.
    Type: Grant
    Filed: February 23, 2012
    Date of Patent: February 26, 2019
    Assignee: Nvidia Corporation
    Inventors: Walter E. Donovan, Tyson J. Bergland
  • Patent number: 9865035
    Abstract: Image scaling techniques, in accordance with embodiments of the present technology, include directionally interpolating blocks of pixel data of an image, sharpening the directional interpolated blocks of pixel data, and optionally clamping the sharpened, directional interpolated blocks of pixel data.
    Type: Grant
    Filed: September 2, 2015
    Date of Patent: January 9, 2018
    Assignee: NVIDIA CORPORATION
    Inventor: Walter E. Donovan
  • Patent number: 9819969
    Abstract: A method for encoding at least one extra bit in an image compression and decompression system. The method includes accessing an input image, and compressing the input image into a compressed image using an encoder system, wherein said encoding system implements an algorithm for encoding at least one extra bit. The method further includes communicatively transferring the compressed image to a decoding system, and decompressing the compressed image into a resulting uncompressed image that is unaltered from said input image, wherein the algorithm for encoding enables the recovery of the at least one extra bit.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: November 14, 2017
    Assignee: Nvidia Corporation
    Inventors: Walter E. Donovan, Marilyn J. Lang
  • Publication number: 20170237997
    Abstract: A method for performing image decompression. The method includes identifying a pixel in an image, wherein the image comprises a plurality of tiles including color data that is displayed by a plurality of pixels, wherein each tile is associated with a base value, a delta value, and a plurality of indices. One or more tiles associated with the pixel are identified. An interpolated base is determined by interpolating decompressed bases of the one or more tiles. An interpolated delta is determined by interpolating deltas of the one or more tiles. An index is determined for the pixel. A color value is determined for the pixel based on the interpolated base, interpolated delta, and the index.
    Type: Application
    Filed: February 23, 2012
    Publication date: August 17, 2017
    Applicant: NVIDIA CORPORATION
    Inventors: Walter E. Donovan, Tyson J. Bergland
  • Patent number: 9697641
    Abstract: One embodiment of the present invention sets forth a technique for converting alpha values into pixel coverage masks. Geometric coverage is sampled at a number of “real” sample positions within each pixel. Color and depth values are computed for each of these real samples. Fragment alpha values are used to determine an alpha coverage mask for the real samples and additional “virtual” samples, in which the number of bits set in the mask bits is proportional to the alpha value. An alpha-to-coverage mode uses the virtual samples to increase the number of transparency levels for each pixel compared with using only real samples. The alpha-to-coverage mode may be used in conjunction with virtual coverage anti-aliasing to provide higher-quality transparency for rendering anti-aliased images.
    Type: Grant
    Filed: October 14, 2010
    Date of Patent: July 4, 2017
    Assignee: NVIDIA CORPORATION
    Inventors: Steven E. Molnar, Emmett M. Kilgariff, Walter E. Donovan, Christian Amsinck, Robert Ohannessian
  • Patent number: 9384410
    Abstract: A method for encoding at least one extra bit in an image compression and decompression system. The method includes accessing an input image, and compressing the input image into a compressed image using an encoder system, wherein said encoding system implements an algorithm for encoding at least one extra bit. The method further includes communicatively transferring the compressed image to a decoding system, and decompressing the compressed image into a resulting uncompressed image that is unaltered from said input image, wherein the algorithm for encoding enables the recovery of the at least one extra bit.
    Type: Grant
    Filed: December 27, 2012
    Date of Patent: July 5, 2016
    Assignee: NVIDIA CORPORATION
    Inventor: Walter E. Donovan
  • Publication number: 20160063676
    Abstract: Image scaling techniques, in accordance with embodiments of the present technology, include directionally interpolating blocks of pixel data of an image, sharpening the directional interpolated blocks of pixel data, and optionally clamping the sharpened, directional interpolated blocks of pixel data.
    Type: Application
    Filed: September 2, 2015
    Publication date: March 3, 2016
    Applicant: NVIDIA CORPORATION
    Inventor: Walter E. Donovan
  • Patent number: 9147264
    Abstract: A method for performing image rendering. The method includes identifying a tile in an image, wherein the image comprises a plurality of tiles including color data that is displayed by a plurality of pixels. A quantized first base value and a quantized second base value are accessed from a block of memory, wherein the block is associated with the tile. Reverse quantization is performed on the quantized first and second base values to obtain a reproduced first base value, and a reproduced second base value corresponding to the tile for purposes of determining color values for corresponding pixels.
    Type: Grant
    Filed: February 23, 2012
    Date of Patent: September 29, 2015
    Assignee: NVIDIA CORPORATION
    Inventors: Walter E. Donovan, Tyson J. Bergland
  • Patent number: 9081681
    Abstract: A method for compressing normal maps in a computer system. The method includes accessing a map of input normals. A memory block having a first portion and a second portion is defined. A table of indices is stored in the first portion of the memory block and a table of normals is stored in the second portion of the memory block. The indices of the first portion of the memory block reference the normals of the second portion. The normals in the second portion of the memory block are unit normals of a sphere defined to represent the map of input normals.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: July 14, 2015
    Assignee: NVIDIA CORPORATION
    Inventor: Walter E. Donovan
  • Publication number: 20150146993
    Abstract: A method for encoding at least one extra bit in an image compression and decompression system. The method includes accessing an input image, and compressing the input image into a compressed image using an encoder system, wherein said encoding system implements an algorithm for encoding at least one extra bit. The method further includes communicatively transferring the compressed image to a decoding system, and decompressing the compressed image into a resulting uncompressed image that is unaltered from said input image, wherein the algorithm for encoding enables the recovery of the at least one extra bit.
    Type: Application
    Filed: November 26, 2013
    Publication date: May 28, 2015
    Applicant: NVIDIA CORPORATION
    Inventors: Walter E. DONOVAN, Marilyn J. LANG
  • Patent number: 8942474
    Abstract: A method for performing indexing in an image decoder. The method includes identifying a tile in an image, wherein the image comprises a plurality of tiles, and wherein each tile includes color data associated with a plurality of pixels. The method includes asymmetrically providing a plurality of indices throughout the tile. The method includes identifying a pixel in the tile. The method also includes determining a corresponding rectangular grid that includes the pixel, wherein the corresponding rectangular grid comprises at least one indices in a group of indices. The method includes determining an index for the pixel by bilinearly filtering the group of indices that is associated with the corresponding rectangular grid, wherein the filtering is performed in relation to the pixel.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: January 27, 2015
    Assignee: Nvidia Corporation
    Inventors: Eric Sovelen Werness, Walter E. Donovan, Cass Watson Everitt
  • Patent number: 8918440
    Abstract: Methods and systems for decompressing data are described. The relative magnitudes of a first value and a second value are compared. The first value and the second value represent respective endpoints of a range of values. The first value and the second value each have N bits of precision. Either the first or second value is selected, based on the result of the comparison. The selected value is scaled to produce a third value having N+1 bits of precision. A specified bit value is appended as the least significant bit of the other (non-selected) value to produce a fourth value having N+1 bits of precision.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: December 23, 2014
    Assignee: NVIDIA Corporation
    Inventors: Douglas H. Rogers, Gary C. King, Walter E. Donovan
  • Patent number: 8669999
    Abstract: One embodiment of the present invention sets forth a technique for converting alpha values into pixel coverage masks. Geometric coverage is sampled at a number of “real” sample positions within each pixel. Color and depth values are computed for each of these real samples. Fragment alpha values are used to determine an alpha coverage mask for the real samples and additional “virtual” samples, in which the number of bits set in the mask bits is proportional to the alpha value. An alpha-to-coverage mode uses the virtual samples to increase the number of transparency levels for each pixel compared with using only real samples. The alpha-to-coverage mode may be used in conjunction with virtual coverage anti-aliasing to provide higher-quality transparency for rendering anti-aliased images.
    Type: Grant
    Filed: October 14, 2010
    Date of Patent: March 11, 2014
    Assignee: NVIDIA Corporation
    Inventors: Walter E. Donovan, Emmett M. Kilgariff, Steven E. Molnar, Christian Amsinck, Robert Ohannessian
  • Publication number: 20130308871
    Abstract: A method for encoding at least one extra bit in an image compression and decompression system. The method includes accessing an input image, and compressing the input image into a compressed image using an encoder system, wherein said encoding system implements an algorithm for encoding at least one extra bit. The method further includes communicatively transferring the compressed image to a decoding system, and decompressing the compressed image into a resulting uncompressed image that is unaltered from said input image, wherein the algorithm for encoding enables the recovery of the at least one extra bit.
    Type: Application
    Filed: December 27, 2012
    Publication date: November 21, 2013
    Applicant: NVIDIA CORPORATION
    Inventor: Walter E. Donovan
  • Patent number: 8456481
    Abstract: A method of organizing memory for storage of texture data, in accordance with one embodiment of the invention, includes accessing a size of a mipmap level of a texture map. A block dimension may be determined based on the size of the mipmap level. A memory space (e.g., computer-readable medium) may be logically divided into a plurality of whole number of blocks of variable dimension. The dimension of the blocks is measured in units of gobs and each gob is of a fixed dimension of bytes. A mipmap level of a texture map may be stored in the memory space. A texel coordinate of said mipmap level may be converted into a byte address of the memory space by determining a gob address of a gob in which the texel coordinate resides and determining a byte address within the particular gob.
    Type: Grant
    Filed: March 16, 2012
    Date of Patent: June 4, 2013
    Assignee: Nvidia Corporation
    Inventors: Walter E. Donovan, Emmett M. Kilgariff, Karim M. Abdalla, Joel J. McCormack
  • Patent number: 8436868
    Abstract: A method of organizing memory for storage of texture data, in accordance with one embodiment of the invention, includes accessing a size of a mipmap level of a texture map. A block dimension may be determined based on the size the mipmap level. A memory space (e.g., computer-readable medium) may be logically divided into a plurality of whole number of blocks of variable dimension. The dimension of the blocks is measured in units of gobs and each gob is of a fixed dimension of bytes. A mipmap level of a texture map may be stored in the memory space. A texel coordinate of said mipmap level may be converted into a byte address of the memory space by determining a gob address of a gob in which the texel coordinate resides and determining a byte address within the particular gob.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: May 7, 2013
    Assignee: NVIDIA Corporation
    Inventors: Walter E. Donovan, Emmett M. Kilgariff, Karim M. Abdalla, Joel J. McCormack
  • Publication number: 20130022265
    Abstract: A method for performing indexing in an image decoder. The method includes identifying a tile in an image, wherein the image comprises a plurality of tiles, and wherein each tile includes color data associated with a plurality of pixels. The method includes asymmetrically providing a plurality of indices throughout the tile. The method includes identifying a pixel in the tile. The method also includes determining a corresponding rectangular grid that includes the pixel, wherein the corresponding rectangular grid comprises at least one indices in a group of indices. The method includes determining an index for the pixel by bilinearly filtering the group of indices that is associated with the corresponding rectangular grid, wherein the filtering is performed in relation to the pixel.
    Type: Application
    Filed: July 19, 2012
    Publication date: January 24, 2013
    Applicant: NVIDIA Corporation
    Inventors: Eric Sovelen Werness, Walter E. Donovan, Cass Watson Everitt
  • Publication number: 20120213435
    Abstract: A method for performing image rendering. The method includes identifying a tile in an image, wherein the image comprises a plurality of tiles including color data that is displayed by a plurality of pixels. A quantized first base value and a quantized second base value are accessed from a block of memory, wherein the block is associated with the tile. Reverse quantization is performed on the quantized first and second base values to obtain a reproduced first base value, and a reproduced second base value corresponding to the tile for purposes of determining color values for corresponding pixels.
    Type: Application
    Filed: February 23, 2012
    Publication date: August 23, 2012
    Applicant: NVIDIA CORPORATION
    Inventors: Walter E. Donovan, Tyson J. Bergland
  • Publication number: 20120176377
    Abstract: A method of organizing memory for storage of texture data, in accordance with one embodiment of the invention, includes accessing a size of a mipmap level of a texture map. A block dimension may be determined based on the size of the mipmap level. A memory space (e.g., computer-readable medium) may be logically divided into a plurality of whole number of blocks of variable dimension. The dimension of the blocks is measured in units of gobs and each gob is of a fixed dimension of bytes. A mipmap level of a texture map may be stored in the memory space. A texel coordinate of said mipmap level may be converted into a byte address of the memory space by determining a gob address of a gob in which the texel coordinate resides and determining a byte address within the particular gob.
    Type: Application
    Filed: March 16, 2012
    Publication date: July 12, 2012
    Applicant: NVIDIA CORPORATION
    Inventors: Walter E. Donovan, Emmett M. Kilgariff, Karim M. Abdalla, Joel J. McCormack
  • Patent number: 8212835
    Abstract: One embodiment of the present invention sets forth a technique for transitioning from bilinear sampling to filter-4 sampling, while avoiding the visual artifacts along the boundary between the two different types of filters. The technique may be implemented using a linear transition function or an arbitrary transition function stored in a lookup table. The transition to filter-4 sampling occurs when the view of a textured object includes both minified and magnified levels of texture detail. Using this technique, high image quality is maintained for texture mapped images that include both highly minified pixels as well as highly magnified pixels, without suffering the performance penalty associated with using a filtering operation such as filter-4 sampling across all pixels.
    Type: Grant
    Filed: December 14, 2006
    Date of Patent: July 3, 2012
    Assignee: NVIDIA Corporation
    Inventors: Christopher J. Migdal, Alexander L. Minkin, Walter E. Donovan