Anti-aliasing Or Image Smoothing Patents (Class 345/611)
  • Patent number: 7057615
    Abstract: A method and system for compressing and displaying a digital ink trace. Raw ink data is smoothed, and sharp points of the smoothed line are found. Curve-fitting is then used to generate a mathematical expression that defines the line segments between adjacent sharp points. The ink trace then is represented by a backbone spline that includes the sharp points and the mathematical expressions for the line segments. Thickness information, such as pressure or acceleration information, is combined with the backbone spline to provide a compressed ink file that represents a contour curve of the original ink trace. A display module uses an algorithm to separate the contour curve into a sequence of straight lines. A set of pixels is then generated for the display of each straight line using a novel antialiasing method. The pixels at the ends of adjacent straight lines are aligned using a weighting algorithm.
    Type: Grant
    Filed: June 28, 2001
    Date of Patent: June 6, 2006
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Yu Zou, Siwei Lyu
  • Patent number: 7054017
    Abstract: Various systems and methods are provided for avoiding printing defects when printing documents. In one embodiment, a method is provided that identifies a printing defect on a hardcopy document, the printing defect being created by a printer, identifies a non-printed digital document affected by the printing defect, and, prevents a printing of the non-printed digital document affected by the printing defect.
    Type: Grant
    Filed: April 30, 2002
    Date of Patent: May 30, 2006
    Assignee: Hewlett-Packard Development, L.P.
    Inventors: Jody Lee Terrill, James Wyatt Lomas
  • Patent number: 7053912
    Abstract: The invention provides a method for integrating an inset geometry within a background geometry. The method comprises the step of identifying a perimeter of the inset geometry. A further step is extending a skirt, having an outer perimeter and an inner perimeter, from the perimeter of the inset geometry out over the background geometry. An additional step is removing portions of the background geometry that are covered by the inset geometry and skirt. Another step is modifying the skirt so that the outer perimeter of the skirt matches background geometry behavior and the inner perimeter matches inset geometry behavior and a continuous transition exists between the outer perimeter and the inner perimeter.
    Type: Grant
    Filed: November 1, 2004
    Date of Patent: May 30, 2006
    Assignee: Evans & Sutherland Computer Corporation
    Inventor: Michael A. Cosman
  • Patent number: 7053911
    Abstract: The invention provides a method for integrating an inset geometry within a background geometry. The method comprises the step of identifying a perimeter of the inset geometry. A further step is extending a skirt, having an outer perimeter and an inner perimeter, from the perimeter of the inset geometry out over the background geometry. An additional step is removing portions of the background geometry that are covered by the inset geometry and skirt. Another step is modifying the skirt so that the outer perimeter of the skirt matches background geometry behavior and the inner perimeter matches inset geometry behavior and a continuous transition exists between the outer perimeter and the inner perimeter.
    Type: Grant
    Filed: November 1, 2004
    Date of Patent: May 30, 2006
    Assignee: Evans & Sutherland Computer Corporation
    Inventor: Michael A. Cosman
  • Patent number: 7053913
    Abstract: The invention provides a method for integrating an inset geometry within a background geometry. The method comprises the step of identifying a perimeter of the inset geometry. A further step is extending a skirt, having an outer perimeter and an inner perimeter, from the perimeter of the inset geometry out over the background geometry. An additional step is removing portions of the background geometry that are covered by the inset geometry and skirt. Another step is modifying the skirt so that the outer perimeter of the skirt matches background geometry behavior and the inner perimeter matches inset geometry behavior and a continuous transition exists between the outer perimeter and the inner perimeter.
    Type: Grant
    Filed: November 1, 2004
    Date of Patent: May 30, 2006
    Assignee: Evans & Sutherland Computer Corporation
    Inventor: Michael A. Cosman
  • Patent number: 7050067
    Abstract: Systems and methods are provided for providing anti-aliasing by introducing a falloff area around a graphics object to be rendered. The falloff area is shaded, using Gouraud shading or texture mapping to reduce the aliasing effects of the graphics object. The outside edge of the falloff area is set to be fully transparent, and the inside edge to an opacity matching the outer edge of the graphics object being rendered. To counteract bloating effects, the graphics object is shrunk by half the width of the falloff area. While the width of the falloff area may vary, generally, the width of the falloff area stays constant. In one embodiment, this width corresponds to the edge or diagonal of the square area mapped to each pixel.
    Type: Grant
    Filed: January 13, 2003
    Date of Patent: May 23, 2006
    Assignee: Microsoft Corporation
    Inventors: Christopher Raubacher, Gregory D. Swedberg, Ashraf A. Michail, Michael Kallay
  • Patent number: 7050066
    Abstract: In an image processing apparatus, four images are generated by shifting an original image before antialiasing by one pixel upward, downward, leftward, and rightward. Between the images obtained by shifting upward and downward, a difference in color information is taken for every pixel to generate a differential image. Similarly, also between the images obtained by shifting leftward and rightward, a difference in color information is taken to generate another differential image. Then, from these two differential images, a product of two difference values is calculated for every pixel for calculating a corner's degree for every pixel. Then, for every pixel, the original image and a blurred original image are blended according to the corner's degree, thereby generating an output image. Consequently, it is possible to obtain a clear image with only corners effectively blurred.
    Type: Grant
    Filed: August 1, 2002
    Date of Patent: May 23, 2006
    Assignee: Nintendo Co., Ltd.
    Inventor: Keizo Ohta
  • Patent number: 7050068
    Abstract: Jittered sub-pixel samples are used to reduce aliasing during rendering in a graphics pipeline. Sub-pixel samples are jittered using programmed sub-pixel offset values, permitting an application to select not only the number of sub-pixel samples within a pixel, but also the position of each sub-pixel sample within the pixel.
    Type: Grant
    Filed: December 2, 2003
    Date of Patent: May 23, 2006
    Assignee: NVIDIA Corporation
    Inventors: Rui M. Bastos, Nathan A. Carr
  • Patent number: 7046244
    Abstract: A computer graphics system generates a pixel value for a pixel in an image, the pixel being representative of a point in a scene. The computer graphics system generates the pixel value by an evaluation of an integral of a selected function. The computer graphics system comprises a sample point generator and a function evaluator. The a sample point generator is configured to generate respective sets of sample points each associated with one of a series of rays in a ray trace configured to have a plurality of trace levels. The ray at at least one level can be split into a plurality of rays, with each ray being associated with a ray instance identifier. The sample point generator is configured to generate the sample points as predetermined strictly-deterministic low-discrepancy sequence to which a selected rotation operator is applied recursively for the respective levels.
    Type: Grant
    Filed: June 7, 2002
    Date of Patent: May 16, 2006
    Assignee: Mental Images. GmbH & Co, KG.
    Inventors: Georgy Abramov, Kristjan Valur Jonsson
  • Patent number: 7034845
    Abstract: A method and apparatus determine an antialiased intensity of a component of a pixel from a two-dimensional distance field representing an object. A set of sample points in the two-dimensional distance field is associated with the component of the pixel. A distance is determined from the two-dimensional distance field and the set of sample points and then mapped to the antialiased intensity of the component of the pixel.
    Type: Grant
    Filed: March 25, 2003
    Date of Patent: April 25, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ronald N. Perry, Sarah F. Frisken
  • Patent number: 7034846
    Abstract: A polygon rendering system for receiving geometric data defining a polygon in an image being generated. The polygon rendering system renders the geometric data as pixel data. The pixel data defines pixels used to display the image. The system comprises a first memory buffer for storing the pixel data. It also comprises a second memory buffer for storing additional pixel data used to render edge pixels at a higher resolution than pixels that are not the edge pixels. Edge pixels are pixels that are located on an edge of the polygon in the image. The system also comprises a display controller for outputting the pixel data in the first memory buffer to output circuitry. The polygon rendering system identifies which of the pixels are the edge pixels and the display controller updates contents of the first buffer with data based on contents of the second buffer.
    Type: Grant
    Filed: September 14, 2004
    Date of Patent: April 25, 2006
    Assignees: Sony Corporation, Sony Electronics, Inc.
    Inventor: Thomas P. Dawson
  • Patent number: 7020434
    Abstract: An exemplary embodiment of the invention relates to a computer-based program and system for displaying visually realistic raw radar signals. The computer program includes a RADAR display fade algorithm. The algorithm includes alpha blending and texture mapping for producing a slow fade. Use of two buffers and transfer of data between the buffers to produce a smooth update of the visual display while the sweep of the RADAR ray advances and new or updated RADAR contacts are displayed.
    Type: Grant
    Filed: January 2, 2004
    Date of Patent: March 28, 2006
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventor: Lance A. Legan
  • Patent number: 7015920
    Abstract: A graphics pipeline for use with a high resolution display is disclosed. The graphics pipeline comprises a frame buffer configuration. The frame buffer configuration includes a first mode area and a second mode area. The graphics pipeline further includes a display pipeline for obtaining data from the frame buffer configuration. The display pipeline includes a controller. The controller provides pixels from the first mode area to the display as is. Finally, the controller expands pixels from the second mode area and provides the expanded pixels to the display. Accordingly, a system and method in accordance with the present invention solves the GUI problem (small icon and small menu text) of high resolution display by allowing the 3D Graphics Window to display fine pitch pictures while being able to display images in the 2D graphics window in a useable form. The system and method in accordance does not depend on the types of drawing objects (line or surface), drawing order, and crossover.
    Type: Grant
    Filed: April 30, 2003
    Date of Patent: March 21, 2006
    Assignee: International Business Machines Corporation
    Inventor: Makoto Ono
  • Patent number: 7012613
    Abstract: A method and apparatus for producing a fragment descriptor for use in oversampling anti-aliasing includes processing that begins by generating a single representative color value for a plurality of subpixels of a pixel. The processing then continues by generating a single representative Z value for the pixel. The processing continues by generating masking information for the pixel, wherein the masking information indicates, for a given object-element being rendered, coverage of the pixel by the object-element. The processing continues by packing the single representative color value, the single representative Z value, and the masking information into a fragment descriptor. The processing continues by transporting the fragment descriptor to a custom memory. When the custom memory receives the fragment descriptor it unpacks it to recapture the single representative color value, the single representative Z value and the masking information.
    Type: Grant
    Filed: May 2, 2000
    Date of Patent: March 14, 2006
    Assignee: ATI International SRL
    Inventors: Andrew E. Gruber, Stephen L. Morein
  • Patent number: 7009623
    Abstract: An image processing apparatus is provided for accurately recognizing an edge direction to perform an accurate image interpolation. A direction determining unit recognizes an edge direction of a remarked pixel and outputs it with information on its position to a reliability ranking unit and a directional distribution generating unit. A direction interpolating unit interpolates the remarked pixel in terms of directional interpolation. The reliability ranking unit determines whether or not a interpolated pixel is properly interpolated by the direction interpolating unit, ranks its reliability, and outputs a result to a directional distribution generating unit. This directional distribution generating unit generates directional distribution based on directional information and reliability information. A direction selecting unit recognizes an edge direction based on the directional distribution generated by the directional distribution generating unit.
    Type: Grant
    Filed: March 17, 2005
    Date of Patent: March 7, 2006
    Assignee: Sony Corporation
    Inventor: Michel Xavier
  • Patent number: 7009624
    Abstract: The shape processor is a rendering module that may be used to stream graphical objects having a predefined format into a frame buffer or a physical display. Documents to be rendered by the shape processor may be decomposed into primitive graphical objects and passed to the shape processor, which may in turn compose the objects for display. Composed objects are then blended into current video data on an object by object basis.
    Type: Grant
    Filed: May 24, 2004
    Date of Patent: March 7, 2006
    Assignee: Picsel Research Limited
    Inventor: Majid Anwar
  • Patent number: 7006110
    Abstract: The invention relates to a method, a device, a system and a software program product for determining for a pixel a coverage mask reflecting an orientation and possibly a distance from the pixel center of an original edge vector. The pixel is to be employed for displaying at least a part of a geometric primitive on a display, and the original edge vector represents an oriented edge of the geometric primitive. The method comprises as a first step determining one of four quadrants of a Cartesian coordinate system to which the original edge vector belongs due to its orientation. The original edge vector is then transposed into a predetermined one of the four quadrants. Next, a stored coverage mask is fetched, which is associated at least indirectly to the transposed edge vector. Finally, the fetched coverage mask is transformed to the quadrant to which the original edge vector belongs.
    Type: Grant
    Filed: April 15, 2003
    Date of Patent: February 28, 2006
    Assignee: Nokia Corporation
    Inventors: Dan Crisu, Sorin Cotofana, Stamatis Vassiliadis, Petri Liuha
  • Patent number: 7006108
    Abstract: A method renders a region of a composite glyph. The composite glyph is defined by a set of elements. A set of two-dimensional distance fields is generated using the set of elements, where a composition of the set of two-dimensional distance fields represents the composite glyph. The region of the composite glyph is then rendered using the set of two-dimensional distance fields.
    Type: Grant
    Filed: March 16, 2004
    Date of Patent: February 28, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ronald N. Perry, Sarah F. Frisken
  • Patent number: 7006106
    Abstract: The generation of contour plot images from elevation data in real time for use in a digital moving map. The contour line interval is dynamically selectable. The elevation data is scanned in 2 dimensions simultaneously, but in a single pass. As the elevation data is scanned for the given contour line interval, a history is maintained of the contour line elevation state in both dimensions. At any point, only comparisons against the two historical values are required to determine if a point on a contour line exists.
    Type: Grant
    Filed: March 9, 2004
    Date of Patent: February 28, 2006
    Assignee: Honeywell International Inc.
    Inventor: Craig L. Schimmel
  • Patent number: 7006107
    Abstract: Methods, apparatus, including computer program products, and systems implement and use techniques for rendering glyphs. A representation of a glyph is generated, the glyph to be rendered at a size on an output device having a device resolution. A bitmap representation of the glyph is generated using a first anti-aliasing process in a first direction and using a different second anti-aliasing process in a second direction.
    Type: Grant
    Filed: May 16, 2003
    Date of Patent: February 28, 2006
    Assignee: Adobe Systems Incorporated
    Inventors: Terence S. Dowling, R. David Arnold
  • Patent number: 7006095
    Abstract: A method typesets a set of glyphs. A current glyph is selected from the set of glyphs and a current position of the current glyph is selected. A next position of a next glyph is determined, where the next glyph is selected from the set of glyphs. The determination of the next position of the next glyph first represents the current glyph as a two-dimensional distance field and then determines the next position using the current position, an escapement of the current glyph, and an alignment of the two-dimensional distance field. The current glyph is then updated to be the next glyph and the current position is updated to be the next position. The selection of the next glyph and the determination of the next position continue until a termination condition is satisfied.
    Type: Grant
    Filed: March 16, 2004
    Date of Patent: February 28, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry
  • Patent number: 7002598
    Abstract: A method renders a region of a composite glyph. The composite glyph is defined by a set of elements. A set of two-dimensional distance fields is generated using the set of elements, where each two-dimensional distance field is partitioned into cells and each cell includes a method for reconstructing the corresponding two-dimensional distance field within the cell. A composition of the set of two-dimensional distance fields represents the composite glyph. The region of the composite glyph is then rendered using the set of two-dimensional distance fields.
    Type: Grant
    Filed: March 16, 2004
    Date of Patent: February 21, 2006
    Assignee: Mitsubishi Electric Research Labs., Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry
  • Patent number: 7002597
    Abstract: Methods, apparatus, including computer program products, and systems implement and use techniques for rendering glyphs. A plurality of glyphs to be rendered are received. For each glyph, an anti-aliasing procedure is selected to render the glyph. The anti-aliasing procedure is selected from a first anti-aliasing procedure and one or more alternative anti-aliasing procedures. The anti-aliasing procedure for each glyph is selected based on the glyph.
    Type: Grant
    Filed: May 16, 2003
    Date of Patent: February 21, 2006
    Assignee: Adobe Systems Incorporated
    Inventors: R. David Arnold, Terence S. Dowling
  • Patent number: 7002603
    Abstract: A data processing apparatus is operable to determine non-linear distortion applied to an image in which template signals have been introduced into at least first and second frequency bands of the image respectively, the template signals having a predetermined relationship with each other. The apparatus comprises an image dividing processor operable to generate data representative of selected parts of the image, a transform detection processor operable to generate at least one parameter representative of a linear transformation applied to each of the parts of the image, and a non-linear transform processor operable to estimate parameters of a non-linear transformation representative of the non-linear distortion applied to the image from the linear transform parameters of at least two parts of the image. The data processing apparatus provides a facility for determining parameters of a non-linear transform representative of the distortion applied to the image as a whole.
    Type: Grant
    Filed: August 19, 2002
    Date of Patent: February 21, 2006
    Assignee: Sony United Kingdom Limited
    Inventor: Daniel Warren Tapson
  • Patent number: 7002596
    Abstract: A method of displaying a character. A representation of a character is determined in a bit map having a number of bits greater than a number of pixels in a region of a display in which the character is to be displayed. Based on a relative number of bits that are on in respective portions of the bit map, luminances for corresponding pixels are determined. The character is displayed in the region having the particular number of pixels, and the pixels are displayed with the determined luminances. A system for displaying a character is disclosed, in which the character is to be displayed within a region of a display having a particular number of pixels. According to various embodiments of the invention, the display comprises a television, a color television, a display of a hand held device, a billboard, or other display device. A method for displaying a shape is described. A method of displaying a shape is disclosed. A television system and a computer program product are disclosed.
    Type: Grant
    Filed: March 2, 1999
    Date of Patent: February 21, 2006
    Assignee: Planetweb, Inc.
    Inventor: Kenneth Soohoo
  • Patent number: 6999099
    Abstract: An image processing apparatus is provided for accurately recognizing an edge direction to perform an accurate image interpolation. A direction determining unit recognizes an edge direction of a remarked pixel and outputs it with information on its position to a reliability ranking unit and a directional distribution generating unit. A direction interpolating unit interpolates the remarked pixel in terms of directional interpolation. The reliability ranking unit determines whether or not a interpolated pixel is properly interpolated by the direction interpolating unit, ranks its reliability, and outputs a result to a directional distribution generating unit. This directional distribution generating unit generates directional distribution based on directional information and reliability information. A direction selecting unit recognizes an edge direction based on the directional distribution generated by the directional distribution generating unit.
    Type: Grant
    Filed: March 24, 2005
    Date of Patent: February 14, 2006
    Assignee: Sony Corporation
    Inventor: Michel Xavier
  • Patent number: 6999100
    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. The system achieves highly efficient full-scene anti-aliasing by implementing a programmable-location super-sampling arrangement and using a selectable-weight vertical-pixel support area blending filter. For a 2×2 pixel group (quad), the locations of three samples within each super-sampled pixel are individually selectable. A twelve-bit multi-sample coverage mask is used to determine which of twelve samples within a pixel quad are enabled based on the portions of each pixel occupied by a primitive fragment and any pre-computed z-buffering. Each super-sampled pixel is filtered during a copy-out operation from a local memory to an external frame buffer using a pixel blending filter arrangement that combines seven samples from three vertically arranged pixels.
    Type: Grant
    Filed: November 28, 2000
    Date of Patent: February 14, 2006
    Assignee: Nintendo Co., Ltd.
    Inventors: Mark M. Leather, Farhad Fouladi
  • Patent number: 6999087
    Abstract: A graphics system may include a frame buffer and a hardware accelerator. The frame buffer may include a sample buffer and a double-buffered display area. The hardware accelerator may be coupled to the frame buffer, and configured (a) to receive primitives, (b) to generate samples for the primitives based on a dynamically adjustable sample density value, (c) to write the samples into the sample buffer, (d) to read the samples from the sample buffer, (e) to filter the samples to generate pixels, (f) to store the pixels in a back buffer of the double-buffered display area. A host computer may be configured (e.g., by means of stored program instructions) to dynamically update programmable registers of the graphics system to reallocate the sample buffer in the frame buffer in response to user input specifying a change in one or more window size parameters.
    Type: Grant
    Filed: March 6, 2003
    Date of Patent: February 14, 2006
    Assignee: Sun Microsystems, Inc.
    Inventors: Michael G. Lavelle, Justin Michael Mahan
  • Patent number: 6995774
    Abstract: A method and apparatus for diminishing display transients and jitter. The method and system disclosed utilizes prior illumination and position histories in displaying and illuminating representations, and elements comprising the representations, on the display. Recognizing repeated representations, finding their prior and current positions, and determining if the difference in position is over a threshold value, diminishes the jitter by displaying the representation in the new position if over the threshold value, or, if it is not over the threshold value, then displaying it in the prior location. The illumination of an element at an intensity, which is based on prior illuminations and/or intensities of the element, diminishes the transients by avoiding flashing or flicker of transient illuminations.
    Type: Grant
    Filed: July 10, 2002
    Date of Patent: February 7, 2006
    Assignee: L3 Communications Corporation
    Inventors: Keith I. Tognoni, David C. Huffman, James S. Parker
  • Patent number: 6995775
    Abstract: An image processing apparatus is provided for accurately recognizing an edge direction to perform an accurate image interpolation. A direction determining unit recognizes an edge direction of a remarked pixel and outputs it with information on its position to a reliability ranking unit and a directional distribution generating unit. A direction interpolating unit interpolates the remarked pixel in terms of directional interpolation. The reliability ranking unit determines whether or not a interpolated pixel is properly interpolated by the direction interpolating unit, ranks its reliability, and outputs a result to a directional distribution generating unit. This directional distribution generating unit generates directional distribution based on directional information and reliability information. A direction selecting unit recognizes an edge direction based on the directional distribution generated by the directional distribution generating unit.
    Type: Grant
    Filed: March 17, 2005
    Date of Patent: February 7, 2006
    Assignee: Sony Corporation
    Inventor: Michel Xavier
  • Patent number: 6995803
    Abstract: The described arrangements and procedures anti-alias a character for display on a monitor such as an interlaced television monitor. In one implementation, an expanded character is generated by increasing a character's original dimensions. The expanded character includes multiple sub-blocks and each sub-block includes multiple pixels. The pixels of each sub-block are mapped to a single destination color that is based on specific numbers of foreground pixels in the sub-block and a particular number of gray levels used to represent the character. Subsequent to this mapping, the expanded character is scaled back to its original size.
    Type: Grant
    Filed: May 23, 2002
    Date of Patent: February 7, 2006
    Assignee: Microsoft Corporation
    Inventors: Yu-Rong Wang, You-Shun Liu, Zhi-Guang Zhou, Shan Xu
  • Patent number: 6987511
    Abstract: The present invention smoothes a spherical graph signal composed of spherical signal points associated with graph vertices of a graph producing a smoothed spherical graph signal composed of smoothed spherical signal points. Each smoothed spherical signal point is computed by multiplying a vertex rotation matrix by the corresponding spherical signal point. The vertex rotation matrix is computed as a weighted average of neighbor rotation matrices using a local parameterization of the group of rotations. The present invention also filters anisotropically a graph signal composed signal points associated with graph vertices of a graph producing a filtered graph signal composed of filtered signal points. Each filtered signal point is computed as a weighted average of signal points corresponding to the corresponding graph vertices and neighbor graph vertices with neighbor weight matrices. The present invention also denoises the vertex positions of a polygon mesh without tangential drift.
    Type: Grant
    Filed: October 17, 2002
    Date of Patent: January 17, 2006
    Assignee: International Business Machines Corporation
    Inventor: Gabriel Taubin
  • Patent number: 6985159
    Abstract: Improved arrangements for antialiasing coverage computations, useable in numerous embodiments, a non-exhaustive/non-limiting listing including graphics chips, chipsets, systems, methods and software embodiments.
    Type: Grant
    Filed: May 8, 2002
    Date of Patent: January 10, 2006
    Assignee: Intel Corporation
    Inventor: Patrick R. Brown
  • Patent number: 6985143
    Abstract: A system and method of maintaining computer graphics data sets in a line tree data structure. A data set is defined by a reference range with endpoint references r0 and r1 and is associated with a segment of a sampling line that analytically represents a part of an object. A data set contains data at the endpoint references r0 and r1 including values for depth, color, transparency, and depth range. Targeted data sets are defined as data sets containing certain reference values and are retrieved using a data set retrieval procedure. After retrieval, a targeted data set is compared to a new data set by a data set update procedure to determine whether the targeted data set remains, the new data set replaces the targeted data set, or modified data sets are required to be created and inserted into the line tree data structure.
    Type: Grant
    Filed: May 28, 2002
    Date of Patent: January 10, 2006
    Assignee: NVIDIA Corporation
    Inventor: Matthew Pharr
  • Patent number: 6982725
    Abstract: The present invention relates to dropout control in which one or more samples are added to adjacent samples that fall within an image outline. The samples are used in sub-pixel rendering to compensate for unnaturally thin or faint object stems. Horizontal dropout control operations are provided to add samples to sets of horizontally adjacent samples such that each set of samples comprises a minimum number of samples. Vertical dropout control operations are provided to position samples such that the weighted anti-aliasing filtering will take sufficient account of the samples. In one embodiment, an associative table is utilized to calculate alternative patterns of samples. In another embodiment, the baseline of an object is used in the dropout control operations to reduce artifacts that can be created by the addition of samples in the vertical direction.
    Type: Grant
    Filed: March 21, 2005
    Date of Patent: January 3, 2006
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Michael Duggan, Gregory Hitchcock, Paul Linnerud
  • Patent number: 6982724
    Abstract: A method and apparatus antialias a region of a two-dimensional distance field representing an object. The two-dimensional distance field is partitioned into cells where each cell includes a method for reconstructing the two-dimensional distance field within the cell. A set of cells of the two-dimensional distance field associated with the region is identified and a set of pixels associated with the region is located. For each pixel, a set of components is specified. For each component, a distance is determined from the set of cells and then mapped to the antialiased intensity of the component of the pixel.
    Type: Grant
    Filed: March 25, 2003
    Date of Patent: January 3, 2006
    Assignee: Mitsubishi Electric Research Labs, Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry
  • Patent number: 6982723
    Abstract: A method of eliminating unwanted steps at edges in image or graphic representations in the line raster, in particular in on-line operation having the steps: a) Application of an edge operator to an image portion for coarsely ascertaining at least one rastered edge configuration, b) Determining the position of at least a first pixel from the amount of those pixels which form the rastered edge configuration or adjoin said rastered edge configuration, c) Approximation of a straight line for ascertaining a probable configuration of the unrastered image edge in the proximity of the first pixel, d) Ascertaining a criterion from the approximation straight line and the position of the first pixel for mixing a color X to the color C in the first pixel considered, and e) Mixing the ascertained color X to the color C in the first pixel considered.
    Type: Grant
    Filed: August 30, 1999
    Date of Patent: January 3, 2006
    Assignee: GMD-Forschungszentrum Informationstechnik GmbH
    Inventor: Markus Szymaniak
  • Patent number: 6975332
    Abstract: Methods, systems and apparatus for generating test patterns for selecting a transfer function of a display device. A method includes generating multiple simulated transfer functions for a display device, rendering multiple patterns of anti-aliased parallel lines on the display device, each pattern rendered according to a corresponding one of the simulated transfer functions and including off-vertical lines and off-horizontal lines, receiving an input from a user of the display device selecting one of the patterns rendered on the display device and setting a transfer function for the display device to the simulated transfer function representing the selected pattern, the transfer function characterizing a relationship between an applied input voltage and an output luminance for any given pixel on the display device.
    Type: Grant
    Filed: March 8, 2004
    Date of Patent: December 13, 2005
    Assignee: Adobe Systems Incorporated
    Inventors: R. David Arnold, Terence S. Dowling
  • Patent number: 6972773
    Abstract: The invention provides a display control apparatus and a display control method wherein, where digital gradation display is performed, occurrences of a moving picture pseudo contour can be reduced simply. A signal production circuit produces a signal for driving a display section so that light of divisional light amounts obtained by dividing light amounts corresponding to bits which compose digital values which are pixel values may be emitted in a such manner as to be distributed within a time corresponding to one screen. In this instance, where both of a first light amount corresponding to a predetermined bit and a second light amount corresponding to a bit in a lower order by one bit to the bit are divided, the first and second light amounts are divided so that the division number of the first light amount may be smaller than twice the division number of the second light amount.
    Type: Grant
    Filed: July 20, 2001
    Date of Patent: December 6, 2005
    Assignee: Sony Corporation
    Inventors: Takeshi Matsui, Tomohiro Nishi
  • Patent number: 6970207
    Abstract: A process of filtering digital images to reduce image flicker. An anti-flicker filtering is performed after a step of calculating the image and before a step of displaying the image so that the flicker is filtered as soon as the image is created.
    Type: Grant
    Filed: August 23, 2000
    Date of Patent: November 29, 2005
    Assignee: STMicroelectronics S.A.
    Inventors: Franck Seigneret, Philippe Monnier, Emmanuel Chiaruzzi
  • Patent number: 6963346
    Abstract: A system and method for providing antialiasing of a graphical image on a display is disclosed. The graphical image is generated from data describing at least one object. The display includes a plurality of pixels. The at least one object includes a plurality of fragments. A portion of the plurality of fragments intersects a pixel of the plurality of pixels. Each of the plurality of fragments including an indication of a portion of a corresponding pixel that is intersected. The system and method include providing at least one active region for the pixel. The at least one active region intersects a first portion of the pixel. The method and system also include providing at least one new region. A first portion of the at least one new region indicates where in the pixel the at least one active region and the fragment intersect. A second portion of the at least one new region indicates where in the pixel the at least one active region and the fragment do not intersect.
    Type: Grant
    Filed: April 21, 2004
    Date of Patent: November 8, 2005
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Patent number: 6956582
    Abstract: A method for is provided for antialiasing a computer graphics image using filtering. The method comprises the steps of defining a plurality of regions having samples from pixels in the computer graphics image, where the regions are associated with a pixel of interest and adjacent pixels to form an antialiasing filter. Another step is determining a contrast for each region. A further step is blending the regions that form the filter based on the contrast for each region.
    Type: Grant
    Filed: August 16, 2002
    Date of Patent: October 18, 2005
    Assignee: Evans & Sutherland Computer Corporation
    Inventor: Reed P. Tidwell
  • Patent number: 6954211
    Abstract: In order to render a primitive, the primitive is subdivided into trapezoids and triangles. The subdivision occurs using scanline-aligned lines. These simple scanline-aligned regions are further subdivided so that the primitive is divided into simple scanline-boundaried trapezoids and other complex scan shapes. The simple scanline-boundaried trapezoids are rasterized. One rasterization method uses a texture map containing slope-based coverage information to edge areas. Gouraud shading may be used to provide the anti-aliasing effects on the scanline-boundaried trapezoids. The simple scanline-boundaried trapezoids may also be rasterized using a software rasterizer. Complex scans are rasterized using a software rasterizer. As data is already rasterized, it is thereby efficiently transferred to the GPU.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: October 11, 2005
    Assignee: Microsoft Corporation
    Inventors: Ashraf A. Michail, Kun Zhou, Gregory D. Swedberg, Adrian Secchia
  • Patent number: 6950543
    Abstract: A method for reconstructing an image of an object includes unwrapping a reduced field of view image, and estimating edge boundaries using the unwrapped reduced field of view image. The estimated edge boundaries are used to calculate the number of aliasing replicates in the reduced field of view image. The number of aliasing replicates is used to unwrap the reduced field of view image.
    Type: Grant
    Filed: May 2, 2002
    Date of Patent: September 27, 2005
    Assignee: GE Medical Systems Global Technology Company, LLC
    Inventors: Kevin Franklin King, Elisabeth Angelos
  • Patent number: 6947054
    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: Grant
    Filed: December 19, 2002
    Date of Patent: September 20, 2005
    Assignee: Intel Corporation
    Inventor: Steven J. Spangler
  • Patent number: 6947057
    Abstract: A graphics system and method for displaying lines on a display device. The system may comprise a sample buffer, a rendering unit and a sample-to-pixel calculation unit. The rendering unit may (a) generate a plurality of sample positions in a two-dimensional space, (b) determine a sample normal distance for each of the sample positions with respect to a line defined by the line-draw command, (c) assign sample values to the sample positions based on the sample normal distance of each of the sample positions, and (d) store the sample values in the sample buffer. The sample-to-pixel calculation unit may read sample values from the sample buffer, filter them to determine a pixel value, and transmit the pixel value to the display device. The rendering unit may render the line sample values with a narrower width to pre-compensate for the line-expanding effect of the filtering performed by the sample-to-pixel calculation unit.
    Type: Grant
    Filed: December 29, 2000
    Date of Patent: September 20, 2005
    Assignee: Sun Microsystems, Inc.
    Inventors: Scott R. Nelson, Michael F. Deering, Nandini Ramani, Mark Tian, Patrick Shehane, Kevin Tang
  • Patent number: 6947058
    Abstract: An approach for incrementally updating graphical images when using anti-aliasing techniques is disclosed. Data for an original color is stored, and an image is filtered based on the original color. A new color for an image portion less than the entire image is identified. The new color is used with the old color to re-filter the image portion. The re-filtering may be performed by a two-step approach in which the image portion is filtered using the negative of the original color and then the image portion is filtered using the new color. The re-filtering may be performed by a one-step approach in which the portion of the image is filtered using the difference between the new color and the old color. The appearance of a halo around the portion of the image that would otherwise occur when filtering based on only the new color is thereby avoided.
    Type: Grant
    Filed: May 15, 2002
    Date of Patent: September 20, 2005
    Assignee: Autodesk, Inc.
    Inventor: Kells A Elmquist
  • Patent number: 6943808
    Abstract: The system and method reduces aliasing which is formed by the patterns that are introduced by the halftone screens used in the printer. The system and method provides halftone-specific anti-alias filters for obtaining optimal effective resolution in printed images. A method of reducing aliasing in a digital image includes providing a digital image; selecting a halftone screen for halftoning the digital image, wherein the halftone screen has a directional component associated with it; filtering the digital image with an antialiasing filter, the antialiasing filter having been designed to have a directional frequency response that is optimized for the directional component of the selected halftone screen; and halftoning the filtered digital image.
    Type: Grant
    Filed: December 16, 2002
    Date of Patent: September 13, 2005
    Assignee: Xerox Corporation
    Inventors: Charles M. Hains, Sang-Chul Kang
  • Patent number: 6943807
    Abstract: An image processing apparatus is provided for accurately recognizing an edge direction to perform an accurate image interpolation. A direction determining unit recognizes an edge direction of a remarked pixel and outputs it with information on its position to a reliability ranking unit and a directional distribution generating unit. A direction interpolating unit interpolates the remarked pixel in terms of directional interpolation. The reliability ranking unit determines whether or not a interpolated pixel is properly interpolated by the direction interpolating unit, ranks its reliability, and outputs a result to a directional distribution generating unit. This directional distribution generating unit generates directional distribution based on directional information and reliability information. A direction selecting unit recognizes an edge direction based on the directional distribution generated by the directional distribution generating unit.
    Type: Grant
    Filed: October 29, 2003
    Date of Patent: September 13, 2005
    Assignee: Sony Corporation
    Inventor: Michel Xavier
  • Patent number: 6933951
    Abstract: A polygon rendering system for receiving geometric data defining a polygon in an image being generated. The polygon rendering system renders the geometric data as pixel data. The pixel data defines pixels used to display the image. The system comprises a first memory buffer for storing the pixel data. It also comprises a second memory buffer for storing additional pixel data used to render edge pixels at a higher resolution than pixels that are not the edge pixels. Edge pixels are pixels that are located on an edge of the polygon in the image. The system also comprises a display controller for outputting the pixel data in the first memory buffer to output circuitry. The polygon rendering system identifies which of the pixels are the edge pixels and the display controller updates contents of the first buffer with data based on contents of the second buffer.
    Type: Grant
    Filed: May 19, 2003
    Date of Patent: August 23, 2005
    Assignees: Sony Corporation, Sony Electronics, Inc.
    Inventor: Thomas P. Dawson