Patents Examined by Michael Razavi
  • Patent number: 6795073
    Abstract: When a character is present in a line adjacent to a concerned section, bordering is applied to a dot in the concerned section adjacent to that line. To avoid unnecessary bordering, when processing a head line of the concerned part, data on the head line is read instead of the data on a line above the head line. Alternatively, data on a line above the head line is all changed to background data. A last display line is similarly processed.
    Type: Grant
    Filed: September 28, 2000
    Date of Patent: September 21, 2004
    Assignee: Sanyo Electric Co., Ltd.
    Inventors: Riichi Furukawa, Hiroyasu Shindo
  • Patent number: 6795072
    Abstract: A method and system for providing a graphical image on a display is disclosed. The display includes a plurality of pixels. The data includes a plurality of fragments for the at least one object. The plurality of fragments intersects a portion of the plurality of pixels. The method and system include defining a plurality of macro-pixels. Each of the plurality of macro-pixels includes a second portion of the plurality of pixels. The second portion of the plurality of pixels are adjacent and include n pixels of the second portion of the plurality of pixels in a first direction and m pixels of the second portion of the plurality of pixels in a second direction. The method and system further include rendering the plurality of pixels by rendering a plurality of macro-pixels in raster order. In one aspect, each macro-pixel is rendered by rendering the second portion of the plurality of pixels pixel by pixel.
    Type: Grant
    Filed: June 7, 2000
    Date of Patent: September 21, 2004
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Patent number: 6791569
    Abstract: A method for computing normalized minor axis distance to an ideal line for variable-width line antialiasing. The method involves performing line primitive setup by constructing a triangle from the two line vertices and a third vertex biased from a line endpoint by the line width/2. Normalized barycentric coordinates are computed for this triangle, which together can be used for primitive attribute interpolation. One of the barycentric coordinates contains the normalized minor-axis distance to the ideal line, which can be used with a slope-correct coverage table to compute coverage. Because the minor-axis distance is normalized, the coverage value is independent of line width.
    Type: Grant
    Filed: July 1, 1999
    Date of Patent: September 14, 2004
    Assignee: Microsoft Corporation
    Inventors: Timothy Millet, Zahid S. Hussain
  • Patent number: 6791564
    Abstract: A mechanism for, and method of, clipping a red-green-blue (RGB) integer value to an n-bit maximum value and a processor incorporating the mechanism or the method. In one embodiment, the mechanism includes: (1) a multiplexer having a first input that accepts n low-order bits of the RGB integer value and a select input that accepts at least one high-order bit of the RGB integer value and (2) an n-bit maximum value generator, coupled to a second input of the multiplexer, that provides the n-bit maximum value to the second input, an output of the multiplexer providing the n low-order bits when the at least one high order bit has a zero value and providing the n-bit maximum value when the at least one high order bit has a nonzero value.
    Type: Grant
    Filed: May 5, 2000
    Date of Patent: September 14, 2004
    Assignee: IPFirst, LLC
    Inventors: Timothy A. Elliott, G. Glenn Henry
  • Patent number: 6791545
    Abstract: A method and apparatus for displaying measurements of a waveform as icons on an oscilloscope. The apparatus acquires and processes a waveform thereby obtaining a number of measurements. Typically, the measurements are histograms, tracking measurements, and/or trending measurements. The oscilloscope displays both the waveform and a number of icons that respectively show the measurements. Each icon is a miniature rendering of the corresponding measurement and may be static, periodically updated, or a real-time preview of the actual measurement data which is calculated in the background by the oscilloscope processor. A user can select one of the icons to display the corresponding measurement at full size on the display.
    Type: Grant
    Filed: December 11, 2001
    Date of Patent: September 14, 2004
    Assignee: LeCroy Corporation
    Inventors: Martin Thomas Miller, Anthony Cake
  • Patent number: 6788301
    Abstract: In one embodiment, selecting a pixel in a screen region on a screen of a monitor of a computer graphics display system to activate in rendering a straight line segment by a rasterizer assigned to the screen region. Steps of aligning a rectangular grid to pixel boundaries, wherein the screen comprises a screen space divided into at least one screen region, wherein the screen region comprises multiple pixels, identifying each pixel in the screen region through which the straight line segment passes, and selecting each identified pixel to activate for rendering the straight line segment on the screen when the straight line segment passes through a diamond shaped area of the pixel whose boundary is defined by the lower, upper, left, and right pixel grid mid-points are disclosed.
    Type: Grant
    Filed: October 18, 2001
    Date of Patent: September 7, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Thomas L Thrasher
  • Patent number: 6784886
    Abstract: A method is provided of associating objects on a non-linear contour according to one or more corresponding values. The method includes assigning a value to each object in a set of one or more objects, providing a starting point and an end point on a non-linear contour, graduating points on the non-linear contour covering a range of values inclusive of the values associated with each of the objects, and associating each object in the set of objects along the non-linear contour according to the value assigned to the object and the corresponding value associated with a point along the non-linear contour.
    Type: Grant
    Filed: August 28, 2000
    Date of Patent: August 31, 2004
    Assignee: Adobe Systems Incorporated
    Inventor: Philippe Cailloux
  • Patent number: 6784894
    Abstract: A graphics system configured to operate on a collection of vertices to determine mappings from an initial order to secondary and tertiary ordering. The initial order corresponds to the ordering of the vertices in an input buffer. The secondary (tertiary) ordering corresponds to the ordering of the vertices along a triangle major (minor) axis. The graphics system computes horizontal and vertical displacements along edges of the triangle in the initial ordering, and uses the signs of the horizontal displacements and vertical displacements to access a mapping table which determines the mappings. The mappings may be used to rasterize the triangle in terms of pixels (or samples).
    Type: Grant
    Filed: May 18, 2001
    Date of Patent: August 31, 2004
    Assignee: Sun Microsystems, Inc.
    Inventors: Michael W. Schimpf, Michael G. Lavelle, Mark E. Pascual, Nandini Ramani
  • Patent number: 6784882
    Abstract: Surfaces of an object are rendered in the order from a surface remotest from a viewpoint. When a rear surface, e.g., a rear surface, is to be rendered, a range, i.e., a range of a texture to be used, projected by way of perspective projection with vectors which are directed from the viewpoint toward a background image and take into account refractions at vertexes of the surface is determined, and the texture in the determined range is mapped onto the surface. When a front surface, e.g., a front surface, is to be rendered, a range, i.e., a range of a texture to be used, projected by way of perspective projection with vectors which are directed from the viewpoint toward a background image and take into account refractions at vertexes of the surface is determined, and the texture in the determined range is mapped onto the surface.
    Type: Grant
    Filed: September 6, 2000
    Date of Patent: August 31, 2004
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Hajime Sugiyama
  • Patent number: 6781594
    Abstract: The intensity of specularly reflected light from an illuminated object is represented by an algebraic expression including multiplication, addition, and subtraction operations. The algebraic expression is used in an illumination model, where the illumination model describes the color and intensity of light reflected by the illuminated object. Light reflected by the illuminated object is composed of ambient, diffuse, and specular components. The specular terms used in the illumination model are equivalent in functional form to the diffuse terms, thereby accelerating the computation of color vector c defined by the illumination model. A modified algebraic expression representing specularly reflected light from an illuminated object is defined and used in the illumination model, thereby accelerating computation of color vector c.
    Type: Grant
    Filed: August 21, 2001
    Date of Patent: August 24, 2004
    Assignee: Sony Computer Entertainment America Inc.
    Inventor: Michael R. Day
  • Patent number: 6778189
    Abstract: A system, method and computer program product are provided for two-sided stencil testing during graphics processing. Initially, primitives are received to be processed in a graphics processing pipeline. In use, it is then determined whether the graphics processing pipeline is operating with same-sided stencil testing enabled. If same-sided stencil testing is not enabled, the primitives are passed without same-sided stencil testing and two-sided stencil testing. If, on other hand, same-sided stencil testing is enabled, it is determined whether the graphics processing pipeline is operating with two-sided stencil testing enabled. If the two-sided stencil testing is enabled and the same-sided stencil testing is enabled, two-sided stencil testing is performed on the primitives. If, on the other hand, the two-sided stencil testing is disabled and the same-sided stencil testing is enabled, same-sided stencil testing is performed on the primitives.
    Type: Grant
    Filed: August 24, 2001
    Date of Patent: August 17, 2004
    Assignee: NVIDIA Corporation
    Inventor: Mark J. Kilgard
  • Patent number: 6774868
    Abstract: A method for tiling multiple displays to generate a large area display of moving data. Specifically, one embodiment of the present invention includes a system for generating a large area display of moving data. The system comprises a display image generator for rendering pixels of an image to be displayed as the large area display. Furthermore, a plurality of tiled image projectors are coupled to the display image generator to receive pixel data and to generate the large area display. The plurality of tiled image projectors comprise at least two image projectors. A first image projector which performs a first type of raster scanning sequence to display a first portion of the pixel data. Moreover, a second image projector which performs a second type of raster scanning sequence to display a second portion of the pixel data, wherein the second type of raster scanning sequence is different than the first type of raster scanning sequence.
    Type: Grant
    Filed: January 15, 1999
    Date of Patent: August 10, 2004
    Assignee: Microsoft Corporation
    Inventor: Andrew D. Bowen
  • Patent number: 6775018
    Abstract: A safety device for a printer has a first switch and a second switch that separately determines whether a door of the printer is open or closed. When the door is open (in the state that causes danger), the safety device stops driving systems of the printer with software when the second determining device determines that the door is open and stops the driving systems with hardware when the first determining device determines that door is open. Therefore, the safety device can completely stop the driving systems.
    Type: Grant
    Filed: November 15, 2000
    Date of Patent: August 10, 2004
    Assignee: Fuji Photo Film Co., Ltd.
    Inventor: Toshio Taniguchi
  • Patent number: 6771267
    Abstract: A computer-implemented method of combining fonts. A first plurality of glyphs from a first font and a second plurality of glyphs from a second font are copied into a combined font, each glyph in the combined font being assigned a unique identification code. A mapping is generated of a first plurality of code points in an encoding scheme to the identification codes of the first plurality of glyphs in the combined font, and a substitution feature is generated in the combined font that can substitute at least one of the first plurality of glyphs in the combined font with at least one of the second plurality of glyphs in the combined font.
    Type: Grant
    Filed: March 22, 2000
    Date of Patent: August 3, 2004
    Assignee: Adobe Systems Incorporated
    Inventor: Eric Muller
  • Patent number: 6771275
    Abstract: A signal conversion system parses a multi-dimensional input signal into most-significant and least-significant portions. The most-significant portions are used as an index to a look-up-table. Stored in each entry of the look-up-table is a base value and multi-dimensional differential values. The system generates an output representation of the signal by combining the corresponding base value with interpolated differences determined by interpolation performed using the differential values and the least-significant portions. Interpolation error is decreased by storing intermediate differential values. Output processing is used for linearization.
    Type: Grant
    Filed: June 7, 2000
    Date of Patent: August 3, 2004
    Assignee: Oak Technology, Inc.
    Inventors: Craig C. Cook, Steven J. Pratt, Fred W. Andree
  • Patent number: 6768496
    Abstract: In a system and a method for generating an image that contains superimposed or fused image data, a first system acquires an image dataset from a subject and a second system obtains a video image of the subject. The positions of the first, the second systems in the acquisition of the image datasets are determined with the an arrangement for position determination, such as a navigation system, with reference to which the position of the image dataset acquired with the first system and the position of the video image dataset can be determined in space, so that the two image datasets can be superimposed or fused with one another. An arrangement also can be provided for generating a video image expanded with image data of the image dataset acquired with the first system.
    Type: Grant
    Filed: March 30, 2001
    Date of Patent: July 27, 2004
    Assignee: Siemens Aktiengesellschaft
    Inventors: Johannes Bieger, Rainer Graumann, Norbert Rahn
  • Patent number: 6768494
    Abstract: A method and system for correcting areas of a page that may produce hue shifts when executing a color conversion process on the page from a source color space to a destination color space. The page includes one or more objects including unspecified color points. The method includes determining when a predetermined amount of hue shift will occur in the color conversion process for the object from the source color space to the destination color space. If the amount of hue shift exceeds the predetermined amount, the method includes generating color data for all unspecified color points in the source color space and color converting the object from the source color space to the destination color space.
    Type: Grant
    Filed: February 7, 2000
    Date of Patent: July 27, 2004
    Assignee: Adobe Systems, Incorporated
    Inventors: Sujata Das, Michelle R. Dalton
  • Patent number: 6765576
    Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.
    Type: Grant
    Filed: February 6, 2003
    Date of Patent: July 20, 2004
    Assignee: Intel Corporation
    Inventor: Scott R. Nelson
  • Patent number: 6765577
    Abstract: An apparatus and method for rotating OSD fonts are disclosed. The OSD rotation device including a central processing unit, font addresses generator, memory, a font ROM, a decoder, a shift register, a output controller and output circuits, a synchronization signal generator, and a display device. In a manner, the OSD fonts corresponding to the OSD font addresses are produced. Next, the OSD fonts is read and delivered to the decoder. Further, the decoder performs a decoding process for the OSD fonts to form a plurality of rotated fonts. The OSD message, including the rotated fonts, is displayed on a display device so that the video display is synchronized with the OSD message.
    Type: Grant
    Filed: November 9, 2000
    Date of Patent: July 20, 2004
    Assignee: Myson Technology Inc.
    Inventors: Ping-Fa Tang, Chi-Tien Chen
  • Patent number: 6762768
    Abstract: A method and apparatus for rendering an object using texture variant information begins by determining at least one object invariant parameter based on at least one object parameter (i.e., the parameters used to render the object). The object invariant parameter may include at least one light vector, and/or invariant portion(s) of a texture map. Having obtained the object invariant parameter(s), a plurality of rendering elements are computed based on the object invariant parameter(s), texture coordinates of the object being rendered, and texture variant information. The plurality of rendering elements is calculated by encoding at least one of a plurality of texture parameters to obtain a texture map. Next, uniformed portions of the texture map are encoded into a corresponding texture variant table to produce a plurality of texture variants. Having produced the texture variants, at least one of them is selected based on texture coordinates of the object to produce at least one selected texture variant.
    Type: Grant
    Filed: June 1, 1998
    Date of Patent: July 13, 2004
    Assignee: ATI Technologies, Inc.
    Inventor: Steven C. Dilliplane