Patents Examined by Tam Tran
  • Patent number: 7095419
    Abstract: Systems and methods for providing multi-pass rendering of three-dimensional objects. A rendering pipeline that includes (N) physical texture units and one or more associated buffers emulates a rendering pipeline containing more texture units (M) than are physically present (N). Multiple rendering passes are performed for each pixel. During each texture pass 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. The N texture units of the rendering pipeline perform look-ups on a given pass for the corresponding N texture maps. The texture values obtained during the texture passes are blended by texture blenders to provide composite texture values. In successive passes, the buffers are used for temporary data and the most current composite texture values. The process is repeated until all desired texture maps are applied.
    Type: Grant
    Filed: August 31, 2005
    Date of Patent: August 22, 2006
    Assignee: Microsoft Corporation
    Inventors: Nicholas R. Baker, Jeffrey A. Andrews, Mei-Chi M. Liu
  • Patent number: 7081900
    Abstract: A graphical user interface facilitates color modification of a sequence of segments of moving images on a display of a general purpose computer. The graphical user interface may include a three-image display. The three image display may include a first region on the display for displaying an image from a current segment in the sequence to which a color modification is to be applied, a second region on the display and adjacent to the first region for displaying an image from a previous segment in the sequence before the current segment, and a third region on the display and adjacent to the first region for displaying an image from a next segment in the sequence after the current segment. A function screen allows a user to select a color modification to be performed to the current image. The function screen may include an interface that simultaneously displays a plurality of user modifiable graphs.
    Type: Grant
    Filed: May 19, 2003
    Date of Patent: July 25, 2006
    Assignee: Avid Technology, Inc.
    Inventors: Robert Gonsalves, Michael Laird
  • Patent number: 7061502
    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. Logical combination of N alpha compares can be used to provide a wide range of imaging effects including but not limited to cartoon outlining.
    Type: Grant
    Filed: November 28, 2000
    Date of Patent: June 13, 2006
    Assignee: Nintendo Co., Ltd.
    Inventors: Patrick Y. Law, Yoshitaka Yasumoto
  • Patent number: 7050069
    Abstract: A technique for performing clear operations in a region having a subregion. Responsive to a first clear command: perform an initialization in which stale information is eliminated from pixels outside the subregion. Responsive to subsequent clear commands: update a current clear count for the region; and write the updated current clear count into clear count values associated with pixels outside the subregion. Prior to creating the subregion, a conventional fast clear technique may be employed in the region. After creating the subregion and during its life, the inventive technique may be employed. After the subregion is discontinued, the conventional technique may once again be employed. The inventive technique may be employed optionally depending on the percentage of the region's area occupied by the subregion.
    Type: Grant
    Filed: March 31, 2001
    Date of Patent: May 23, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Calvin Selig, Roy Troutman
  • Patent number: 7042463
    Abstract: It is an object to provide an image generating system and program which can generate such an image as in the real world with reduced processing load. The alpha-value for each pixel in the original image is set to a value corresponding to its Z-value. The set alpha-value is used to perform alpha-blending between the original image and a defocused image. As the difference between the Z-value of the focus and the depth value increases, the synthesis ratio of the defocused image is increased. The range of depth of field and defocusing effect are controlled by varying the corresponding relationship between the Z-value and the alpha-value. The alpha-value is set such that the alpha-value for an pixel located in an area AR1 between Z1 and Z2 will be set to ?1, the alpha-value for an pixel located in an area AR2 between Z2 and Z3 will be set to ?2 and so forth. The alpha-value is set by updating the alpha-value of a pixel located farther from an object when the object is drawn in a frame buffer.
    Type: Grant
    Filed: December 15, 2000
    Date of Patent: May 9, 2006
    Assignee: Namco Ltd.
    Inventor: Shigeru Kitsutaka
  • Patent number: 7012601
    Abstract: A method for rapid rendering of a desired line in a volumetric display having a rotatable screen includes stepping the rotatable screen through a sequence of angular positions and, at each angular position, rendering, on the rotatable screen, a rasterized approximation of a line segment containing an intersection of the desired line and the rotatable screen.
    Type: Grant
    Filed: April 9, 2001
    Date of Patent: March 14, 2006
    Assignee: Actuality Systems, Inc.
    Inventors: Michael G. Giovinco, Joshua Napoli
  • Patent number: 7009609
    Abstract: A computer implemented method, software, and system for automatically generating a graph from report data includes identifying a report format as having at least one first group at a first level having at least one detail line with at least two data fields in each of the detail lines. The first group further includes either a vertical total for each of a plurality of the respective data fields in the first group or a horizontal total for each of a plurality of the respective detail lines, with each particular vertical total totaling with each particular horizontal total totaling each of the data fields for that particular detail line. A user input is indicative of one of the totals, and a graph is automatically generated using a predefined rule corresponding to the one of the totals indicated by the user input.
    Type: Grant
    Filed: March 29, 2001
    Date of Patent: March 7, 2006
    Assignee: BSP Inc.
    Inventor: Isao Miyadai
  • Patent number: 7002600
    Abstract: An image cut-away/display system is disclosed. Images are taken in continuous view areas by several cameras, etc. The images are combined for forming a single wide-area view image. View-point data is generated for each of users. Images are cut away for each user from the single wide-area view image based on the view-point data for each user. The cut-away images are displayed on a head-mount display for each user at a view point of each user.
    Type: Grant
    Filed: June 1, 2001
    Date of Patent: February 21, 2006
    Assignee: Fuji Jukogyo Kabushiki Kaisha
    Inventors: Hiroshi Okada, Takeshi Takatsuka, Shuichi Yokokura
  • Patent number: 7002590
    Abstract: One or more information attributes about an object is received. A determination is performed to find out if the one or more information attributes is in contention with geometry attributes of the object. When the one or more information attributes is in contention with the geometry attributes, the geometry attributes are modified to avoid contention with the one or more information attributes.
    Type: Grant
    Filed: January 28, 2002
    Date of Patent: February 21, 2006
    Inventor: Yakov Kamen
  • Patent number: 7002576
    Abstract: A system and method are disclosed for analyzing a three-dimensional (3-D) region of interest relative to a predetermined event. The system and method are particularly useful as analytical, diagnostic and interpretive tools for any type of scientific data.
    Type: Grant
    Filed: November 20, 2003
    Date of Patent: February 21, 2006
    Assignee: Magic Earth, Inc.
    Inventors: Tatum M. Sheffield, Jack Lees
  • Patent number: 6995778
    Abstract: A system for providing information on a computer map display indicates symbol and data components associated with one or more map display symbols. The system provides a symbol expansion display that can be applied to various map display symbols, including normal, cluttered, and de-cluttered.
    Type: Grant
    Filed: November 7, 2001
    Date of Patent: February 7, 2006
    Assignee: Raytheon Company
    Inventors: William B. Noble, Faisal Turki Al-Bakr, Sheri L. Moore
  • Patent number: 6992685
    Abstract: A computer-implemented drawing tool provides a number of different measurement functions in the context of reviewing and marking up drawings. Drawings may be annotated by the drawing tool using a Measure object, wherein the Measure object is placed proximate to one of the other objects in the drawing and then queries the object for one or more measurement values stored therein. These measurement values may comprise a distance, a multi-distance (e.g., path of travel), or area. The Measure object displays the measurement values queried from the object when it is displayed on a monitor of a computer by the drawing tool.
    Type: Grant
    Filed: February 23, 2001
    Date of Patent: January 31, 2006
    Assignee: Autodesk, Inc.
    Inventors: Damian M. Hallbauer, Eileen M. Sinnott, Colleen O'Rourke
  • Patent number: 6982714
    Abstract: Systems and methods are provided for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system. The use of a variety of parametrization metrics may be supplemented and improved by the fine-to-coarse look ahead techniques of the invention. First, the metric of a parametrization is minimized using a coarse-to-fine hierarchical solver, and then accelerated with a fine-to-coarse propagation. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail at all levels of detail in the progressive mesh sequence.
    Type: Grant
    Filed: May 1, 2002
    Date of Patent: January 3, 2006
    Assignee: Microsoft Corporation
    Inventors: Hugues Herve Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven Jacob Gortler
  • Patent number: 6977662
    Abstract: A method of processing digital images which gradually substitutes a processed and/or filtered version of the input data for the original data. The method is applied to shadow regions of a color digital image to remove residual dark area color casts.
    Type: Grant
    Filed: March 26, 2002
    Date of Patent: December 20, 2005
    Assignee: Eastman Kodak Company
    Inventor: Richard A. Sharman
  • Patent number: 6977659
    Abstract: Systems and methods for reducing bit rates by replacing original texture in a video sequence with synthesized texture. Reducing the bit rate of the video sequence begins by identifying and removing selected texture from frames in a video sequence. The removed texture is analyzed to generate texture parameters. New texture is synthesized using the texture parameters in combination with a set of constraints. Then, the newly synthesized texture is mapped back into the frames of the video sequence from which the original texture was removed. The resulting frames are then encoded. The bit rate of the video sequence with the synthesized texture is less than the bit rate of the video sequence with the original texture. Also, the ability of a decoder to decode the new video sequence is not compromised because no assumptions are made about the texture synthesis capabilities of the decoder.
    Type: Grant
    Filed: September 9, 2002
    Date of Patent: December 20, 2005
    Assignee: AT & T Corp.
    Inventors: Adriana Dumitras, Barin Geoffry Haskell
  • Patent number: 6975331
    Abstract: A method and a system for computing the function value of an input node based on function values of known nodes. A database of known nodes and their corresponding function values is formed. The known nodes are located such that a distance between any two adjacent known nodes is an integer power-of-two number. The database is searched for a first node such that the input node is located between the first node and an adjacent second node. The difference ? between the input node and the first node is computed. Then ? is shifted to the right by k positions, k being the logarithm in base 2 of the distance between the first and second nodes. The input node function value is computed by combining the first node function value with the product of the shifted ? and the difference between the function values of the second and first nodes.
    Type: Grant
    Filed: April 26, 2002
    Date of Patent: December 13, 2005
    Assignee: Xerox Corporation
    Inventor: Doron Kletter
  • Patent number: 6975327
    Abstract: Systems and methods for providing multi-pass rendering of three-dimensional objects. A rendering pipeline that includes (N) physical texture units and one or more associated buffers emulates a rendering pipeline containing more texture units (M) than are physically present (N). Multiple rendering passes are performed for each pixel. During each texture pass 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. The N texture units of the rendering pipeline perform look-ups on a given pass for the corresponding N texture maps. The texture values obtained during the texture passes are blended by texture blenders to provide composite texture values. In successive passes, the buffers are used for temporary data and the most current composite texture values. The process is repeated until all desired texture maps are applied.
    Type: Grant
    Filed: February 2, 2004
    Date of Patent: December 13, 2005
    Assignee: Microsoft Corporation
    Inventors: Nicholas R. Baker, Jeffrey A. Andrews, Mei-Chi M. Liu
  • Patent number: 6967656
    Abstract: A method for determining the growing degree units (GDUs) accumulated at a particular farm site throughout the growing season, the amount that such accumulation is above or below the average historical GDU accumulation that occurred at the farm site, and a GDU meter for obtaining and displaying such information. The GDU meter measures and stores the temperatures that occur at a farm site throughout every 24-hour period of the growing season and calculates and stores the accumulated GDUs that impinge on the site year to date. The GDU meter compares the GDUs accumulated year to date (year to date GDUs) to the average GDUs accumulated in previous years at the same site (historical GDUs) and calculates how much the year to date GDUs are above or below the historical GDUs. The GDU meter of the present invention displays year to date GDUs and the amount that it is above or below the historical GDUs. Optionally, the GDU meter of the present invention displays the date, time, and temperature.
    Type: Grant
    Filed: October 28, 2002
    Date of Patent: November 22, 2005
    Assignee: Syngenta Participations AG
    Inventor: Marvin Allan Black
  • Patent number: 6967652
    Abstract: A method and apparatus for acquiring and displaying physiological patient data from a cyclic physiological waveform in a three dimensional representation wherein the amplitude of the data is represented in color and displayed.
    Type: Grant
    Filed: November 13, 2000
    Date of Patent: November 22, 2005
    Assignee: GE Medical Systems Information Technologies, Inc.
    Inventors: Achim Michael Nubling, Thomas Friedrich Eberle, Rolf Band
  • Patent number: 6956584
    Abstract: An image processing method converts line vectors of an input graphic path and an input clip path into run sets in dot coordinates passed by the line vectors, and generates a region run describing a closed region represented by the entire path from the run sets, so as to obtain a graphic region run and a clip region run, and extracts an overlapping portion of the graphic region run and the clip region run to generate a plot region run. The scan line conversion and the clipping form a rasterizing process.
    Type: Grant
    Filed: November 21, 2002
    Date of Patent: October 18, 2005
    Assignee: Ricoh Company, Ltd.
    Inventor: Hiroshi Ishihara