Anti-aliasing Or Image Smoothing Patents (Class 345/611)
  • Publication number: 20030071826
    Abstract: A method of processing image data for display on a pixelated imaging device is disclosed. The method comprises: pre-compensation filtering an image input to produce pre-compensation filtered pixel values, the pre-compensation filter having a transfer function that approximates the function that equals one divided by a pixel transfer function; and displaying the pre-compensation filtered pixel values on the pixelated imaging device.
    Type: Application
    Filed: August 26, 2002
    Publication date: April 17, 2003
    Inventor: Kenbe D. Goertzen
  • Publication number: 20030071827
    Abstract: An anti-aliasing method with z-merge, for anti-aliasing a non-vector 3D intersection curve defined by an intersection of a first surface SF1 and a second surface SF2. The vision surface SF3 is defined by the overlapped first surface SF1 and the second surface SF2. The anti-aliasing method with z-merge includes the following steps: (a) setting a depth tolerance value and setting a depth range accordingly; (b) selecting an anti-aliasing area in the vision surface SF3 near the 3D intersection curve according to the depth range; and (c) merging the first surface SF1 and the second surface SF2 within the anti-aliasing area to generate a result surface SFr=F(Zr, Cr, Wr), wherein the result surface SFr is located on the vision surface SF3.
    Type: Application
    Filed: September 27, 2002
    Publication date: April 17, 2003
    Inventor: Shih-Yang Wang
  • Publication number: 20030058136
    Abstract: A flat panel display system for an aircraft display includes a graphics rendering computer for rendering of anti-aliased graphical imaging data derived from aircraft sensors for full-field imaging on a cockpit display screen. A comparator processor independently generates, from the same sensor data, a selected subset or “points of light” of the display screen image and compares the points of light data to the data generated by the rendering computer for the same display screen pixel locations. The minimized processing requirements and simplified design of the comparator processor enable ready FAA certification of the comparator processor, whereas the extreme complexity and processing operations required of the rendering computer make FAA certification thereof unusually time consuming and expensive.
    Type: Application
    Filed: December 14, 2001
    Publication date: March 27, 2003
    Applicant: Innovative Solutions & Support, Inc.
    Inventor: Geoffrey S.M. Hedrick
  • Patent number: 6535221
    Abstract: A method for enhancing a digital image for printing or display on a high resolution device is described. The method includes receiving a digital source image and selecting a block of source pixels from the image. An edge array is generated from edges detected in the block of source pixels and processed with a set of logic operations to detect one of a set of edge patterns. The source coordinate system is transformed into a second coordinate system in response to the detected edge pattern and a transformed source location for the output pixel is determined. A modified transformed source location is determined by applying a modifier function. The modifier function is selected from a set of functions in response to the detected edge pattern. An effective source location is generated by applying a reverse transformation. The value of the output pixel is interpolated from the values of the block of source pixels based on the effective source location.
    Type: Grant
    Filed: March 6, 2000
    Date of Patent: March 18, 2003
    Assignee: Oak Technology, Inc.
    Inventors: Daniel J. Allen, Vladimir Levantovsky
  • Patent number: 6532018
    Abstract: A method and apparatus for graphical processing. A logic core to perform pixel fragment manipulation and processing is instantiated on a single substrate with one or more memory units. The memory units are dynamically segmentable into frame buffer and texture memory. Because the logic core is on the same substrate as the memory units, the bandwidth between the core and the memory is greatly increased.
    Type: Grant
    Filed: April 19, 1999
    Date of Patent: March 11, 2003
    Assignee: Microsoft Corporation
    Inventors: Edward C. Chen, Mark S. Grossman, Chi-Shung Wang, John S. Montrym, Mark M. Leather
  • Publication number: 20030043169
    Abstract: A method and system for performing multi-sample, antialiased rendering of images by performing multi-sample antialiasing at the primitive level. Geometric primitives used to represent a graphics environment are set-up, and then shifted by a sub-pixel offset and rendered to generate values for pixels of an intermediate image. The shifting and rendering is repeated for the geometric primitive, each time generating values for pixels of another intermediate image. The values for the pixels of the intermediate images are combined to produce values for the respective pixels of the resulting image.
    Type: Application
    Filed: August 31, 2001
    Publication date: March 6, 2003
    Inventor: Kevin Hunter
  • Patent number: 6529207
    Abstract: A graphics rendering system creates an image based on objects constructed of polygonal primitives, which can generate the perception of three-dimensional objects displayed on a two-dimensional display device. An anti-aliasing operation is applied to silhouette edges of the objects, which are the edges of primitives which are displayed at the perimeter of an object. A silhouette edge can be identified by determining how many times an edge is rendered, with each instance of the rendering of an edge corresponding to the rendering of a primitive that adjoins the edge. An edge that is rendered exactly once is interpreted as a silhouette edge. An example of a silhouette edge is an edge that adjoins one triangular primitive that is viewable and another triangular primitive that is hidden from view by other primitives.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: March 4, 2003
    Assignee: WEBTV Networks, Inc.
    Inventors: Edouard Landau, Adrian Sfarti, Adam Malamy, Mei-Chi Liu, Robert Laker, Paolo Sabella
  • Publication number: 20030038818
    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: Application
    Filed: August 16, 2002
    Publication date: February 27, 2003
    Inventor: Reed P. Tidwell
  • Publication number: 20030038819
    Abstract: A method and system for providing antialiasing of a graphical image on a display from data describing at least one object is disclosed. The display includes a plurality of pixels. The method and system include providing a plurality of fragments for the at least one object. A portion of the plurality of fragments intersects a pixel of the plurality of pixels. Each of the plurality of fragments includes a depth value, a slope of the depth value, and an indication of a portion of a corresponding pixel that is intersected. The method and system include calculating a plurality of subpixel depth values for a fragment of the plurality of fragments. The plurality of subpixel depth values is calculated using the depth value and the slope of the depth value of the fragment. The method and system include determining whether to store a portion of the fragment based on the plurality of subpixel depth values for the fragment and the indication of the extent the corresponding pixel is intersected by the fragment.
    Type: Application
    Filed: October 8, 2002
    Publication date: February 27, 2003
    Inventor: Michael C. Lewis
  • Patent number: 6525740
    Abstract: A system and method for antialiasing bump texture and bump mapping which overcomes the disadvantages of previous methods of antialiasing bump maps without significantly expanding the required physical hardware needed for the calculations. A bump curvature value computed from the difference in heights between adjacent texels is applied to the specular shading calculations for bump maps. The bump curvature is used to open an “integration window” over the specular highlight of the bump. The resulting integral provides a highlight value which approximates the specular highlight. The highlight value is then added to the pixel shading value in the frame buffer. The process decreases the brightness of the highlights while increasing the overall brightness near the highlights, in a user-controlled blend that preserves the proper average effect of the specularity or reflectiveness. The process has no effect where there are no bumps or where the viewer is so close to the surface.
    Type: Grant
    Filed: March 18, 1999
    Date of Patent: February 25, 2003
    Assignee: Evans & Sutherland Computer Corporation
    Inventor: Michael A. Cosman
  • Publication number: 20030031374
    Abstract: An image processing apparatus capable of flexibly changing edge enhancement, blurring, and other image effect processing, wherein, in accordance with execution of a program by a CPU, the CPU produces control signals to control an image processing circuit, read circuits in the image processing circuit read image data from a memory circuit by using a texture function, a write circuit writes the image data produced by subtraction by a subtraction circuit, multiplication with a coefficient by a multiplication circuit, and addition by an addition circuit to the memory circuit, and the image processing circuit performs processing relating to image effects such as &agr;-blending, edge enhancement, and blurring on the basis of the control signals from the CPU.
    Type: Application
    Filed: July 1, 2002
    Publication date: February 13, 2003
    Inventors: Hiroshi Tajima, Tetsuya Hirano
  • Publication number: 20030025713
    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: Application
    Filed: June 28, 2001
    Publication date: February 6, 2003
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, LiYong Chen, Yu Zou, Siwei Lyu
  • Publication number: 20030016232
    Abstract: A computer graphics system (300) arranged to render polygons comprises: a frame memory (310) to store values of pixels; a scan conversion unit (304) for determining which of the pixels are inside polygons (100) and to detect Jags on the edges of the polygons; and a delineating unit (306) for delineating the polygons, being arranged to eliminate Jags (108-120) on the edges (102) of polygons (100) by mixing values of at least two of the pixels to achieve an appropriate value of a particular pixel to be displayed.
    Type: Application
    Filed: July 16, 2002
    Publication date: January 23, 2003
    Inventor: Cornelius Wilhelmus Antonius Marie Van Overveld
  • Patent number: 6509897
    Abstract: A method and system for providing antialiasing of a graphical image on a display from data describing at least one object is disclosed. The display includes a plurality of pixels. The method and system include providing a plurality of fragments for the at least one object. A portion of the plurality of fragments intersects a pixel of the plurality of pixels. Each of the plurality of fragments includes a depth value, a slope of the depth value, and an indication of a portion of a corresponding pixel that is intersected. The method and system include calculating a plurality of subpixel depth values for a fragment of the plurality of fragments. The plurality of subpixel depth values is calculated using the depth value and the slope of the depth value of the fragment. The method and system include determining whether to store a portion of the fragment based on the plurality of subpixel depth values for the fragment and the indication of the extent the corresponding pixel is intersected by the fragment.
    Type: Grant
    Filed: June 7, 2000
    Date of Patent: January 21, 2003
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Publication number: 20030011617
    Abstract: A smoothing method selectively outputs one of an extracted window pattern which is obtained by extracting a region having a predetermined size with a target pixel formed by each pixel of an input image data and an inverted window pattern which is obtained by inverting a polarity of each pixel of the extracted window pattern, collates an output window pattern which is output with a plurality of collating templates, and outputs corrected dot data corresponding to one of the collating templates matching the output window pattern, and selectively outputs one of the corrected dot data and an inverted corrected dot data which is obtained by inverting a polarity of each dot of the corrected dot data.
    Type: Application
    Filed: February 13, 2002
    Publication date: January 16, 2003
    Applicant: Fujitsu Limited
    Inventor: Masaru Iida
  • Publication number: 20030001862
    Abstract: The present invention describes a procedure designed to reduce artifacts full-frame animations are taken and converted for use on an interlaced display (such as NTSC televisions). Each frame of animation is rendered at four times video resolution (1440×960 for video at 720×480) and twice temporal resolution (120 frames per second). Each frame is then resized with bicubic interpolation to 720×480 to produce smooth antialiased frames. Every pair of frames is then frame blended together to form one frame with motion blur. A gaussian blur of 0.2 pixel radius is applied to each frame and, finally, odd fields from each odd frame are interlaced with even fields from each even frame. The resulting video is smooth with minimal aliasing artifacts.
    Type: Application
    Filed: June 29, 2001
    Publication date: January 2, 2003
    Inventors: Michael H. Chu, Jean-Yves Bouguet, Radek Grzeszczuk
  • Patent number: 6501483
    Abstract: The invention provides a method and apparatus for an anti-aliasing process that allows for super-sampling at a high subpixel resolution, but does not require the process and memory resources typically required for conventional super-sampling at this subpixel resolution. Each pixel is partitioned into an array that provides for a large number of subpixels, and a smaller set of super-samples from this set of subpixels are sampled and used to determine the resultant pixel values. Because the set of super-samples is substantially smaller in number (less than half) than the number of subpixels, the processing and memory requirements are substantially reduced. The set of super-samples are preferably determined so as to provide for a uniform sampling frequency in each of the major axes, and along each diagonal, even though the super-samples may not provide an uniform sampling of each pixel area.
    Type: Grant
    Filed: May 29, 1998
    Date of Patent: December 31, 2002
    Assignee: ATI Technologies, Inc.
    Inventors: Daniel Wong, Milivoje M. Aleksic
  • Publication number: 20020196256
    Abstract: Reduction of aliasing artifacts along discontinuity edges of a rendered polygon mesh is achieved by overdrawing the edges as antialiased lines. The discontinuity edges are oriented consistently and blended as they approach silhouettes in the mesh to avoid popping at the edge, thereby achieving a temporal smoothness at the silhouettes. This temporal smoothness is balanced with a competing desire to maintain spatial sharpness by utilizing an asymmetric blending technique. To further improve results, the discontinuity edges can be sorted by depth prior to overdrawing them. These processes are effective at reducing the temporal artifact known as “crawling jaggies”.
    Type: Application
    Filed: May 8, 2001
    Publication date: December 26, 2002
    Inventors: Hugues Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven J. Gortler
  • Publication number: 20020196984
    Abstract: A method of performing a lens effect to determine a realistic pixel content of a realistic pixel transformed by a virtual lens from a plurality of image pixels is disclosed. First, an offset mask having an offset value corresponding to a pixel point in the virtual lens is provided, and a plurality of weight masks respectively corresponding to the image pixels are also provided, each of the weight masks having a weight value corresponding to the pixel point. Then, a reference pixel position is calculated by adding a realistic pixel position to the offset value, and one of the image pixels with a position equal to the reference pixel position is selected as a reference pixel. Finally, a weighted process is performed on the addition of an adjacent pixel content and a reference pixel content according to the weight value in a first weight mask of the weight masks, thereby the realistic pixel content of the realistic pixel is acquired.
    Type: Application
    Filed: November 5, 2001
    Publication date: December 26, 2002
    Inventor: Casper Liu
  • Publication number: 20020196264
    Abstract: Image defects are compensated by determining correction values based on an array of predetermined correction values based on display measurements. A correction value for a selected pixel is obtained by horizontal and vertical interpolation using the predetermined correction values. The computed correction values correspond to gain or offset corrections that are applied to input image values by multiplication or addition, respectively. Interpolation is based on predetermined correction values associated with a zone or subzones of a zone, or on an rate of change of an interpolation increment per row or per column.
    Type: Application
    Filed: January 24, 2002
    Publication date: December 26, 2002
    Applicant: Sarif, Inc.
    Inventor: Howard V. Goetz
  • Patent number: 6496186
    Abstract: A computer graphics system that utilizes a super-sampled sample buffer and a programmable sample-to-pixel calculation unit for refreshing the display, wherein the graphics system may adjust filtering to reduce artifacts or implement display effects. In one embodiment, the graphics system may have a graphics processor, a super-sampled sample buffer, and a sample-to-pixel calculation unit. The graphics processor renders a plurality of samples and stores them into a sample buffer. The sample-to-pixel calculation unit reads the samples from the super-sampled sample buffer and filters or convolves the samples into respective output pixels which are then provided to refresh the display. The sample-to-pixel calculation unit may selectively adjust the filtering of stored samples to reduce artifacts, e.g., is operable to selectively adjust the filtering of stored samples in neighboring frames to reduce artifacts between the neighboring frames.
    Type: Grant
    Filed: October 6, 1999
    Date of Patent: December 17, 2002
    Assignee: Sun Microsystems, Inc.
    Inventor: Michael F. Deering
  • Patent number: 6496187
    Abstract: A graphics system that is configured to utilize a sample buffer and a plurality of parallel sample-to-pixel calculation units, wherein the sample-pixel calculation units are configured to access different portions of the sample buffer in parallel. The graphics system may include a graphics processor, a sample buffer, and a plurality of sample-to-pixel calculation units. The graphics processor is configured to receive a set of three-dimensional graphics data and render a plurality of samples based on the graphics data. The sample buffer is configured to store the plurality of samples for the sample-to-pixel calculation units, which are configured to receive and filter samples from the sample buffer to create output pixels. Each of the sample-to-pixel calculation units are configured to generate pixels corresponding to a different region of the image. The region may be a vertical or horizontal stripe of the image, or a rectangular portion of the image.
    Type: Grant
    Filed: December 27, 1999
    Date of Patent: December 17, 2002
    Assignee: Sun Microsystems, Inc.
    Inventors: Michael F. Deering, Nathaniel David Naegle, Scott R. Nelson
  • Patent number: 6491400
    Abstract: A method for correcting for keystone distortion and reducing aliasing defects in a digital image for use by a digital image projector, includes the steps of receiving an original digital image; lowpass filtering the original digital image to provide a lowpass filtered digital image having reduced high frequency spatial components which contribute to aliasing defects introduced by digital keystone correction; processing the lowpass filtered digital image to provide for digital keystone correction; and sharpening the keystone corrected digital image.
    Type: Grant
    Filed: October 24, 2000
    Date of Patent: December 10, 2002
    Assignee: Eastman Kodak Company
    Inventors: Stephanie S. Chen, James E. Adams, Jr.
  • Patent number: 6489956
    Abstract: A computer graphics system that utilizes a super-sampled sample buffer and a programmable sample-to-pixel calculation unit for refreshing the display, wherein the graphics system may adjust filtering to reduce artifacts or implement display effects. In one embodiment, the graphics system may have a graphics processor, a super-sampled sample buffer, and a sample-to-pixel calculation unit. The graphics processor renders a plurality of samples and stores them into a sample buffer. The sample-to-pixel calculation unit reads the samples from the super-sampled sample buffer and filters or convolves the samples into respective output pixels which are then provided to refresh the display. The sample-to-pixel calculation unit may selectively adjust the filtering of stored samples to reduce artifacts, e.g., is operable to selectively adjust the filtering of stored samples in neighboring frames to reduce artifacts between the neighboring frames.
    Type: Grant
    Filed: October 6, 1999
    Date of Patent: December 3, 2002
    Assignee: Sun Microsystems, Inc.
    Inventor: Michael F. Deering
  • Publication number: 20020171664
    Abstract: A system, method and program product for rotating a first image in an image buffer such that the resulting, rotated image is substantially free of an aliasing error, i.e., broken lines, stair stepped edges, etc., is dislosed. An algorithm is applied to the first image that uses weighted sums of data points of the first image to create the rotated image. The weighting is based on the skew angle and data point location of the first image. The resulting rotated image also has a reduced data storage space requirement compared to rotated images created by prior art techniques.
    Type: Application
    Filed: March 28, 2001
    Publication date: November 21, 2002
    Applicant: International Business Machines Corporation
    Inventors: Ravi Prakash, Clair Frederick Rohe, Robert E. Shirley
  • Publication number: 20020171665
    Abstract: A graphics system may be configured to render anti-aliased dots in terms of samples and to generate pixels by filtering the samples. The pixels are supplied to one or more display devices. The means used to generate the samples may perform the computation of radial distance at positions on a grid in a rendering coordinate space, and interpolate estimates for the radial distances of samples around the dot as needed based on the radii at the grid positions.
    Type: Application
    Filed: May 18, 2001
    Publication date: November 21, 2002
    Applicant: Sun Microsystems, Inc.
    Inventors: Nandini Ramani, Michael A. Wasserman, Michael G. Lavelle, Mark E. Pascual, Kevin Tang, Daniel M. Chao
  • Patent number: 6483551
    Abstract: An electro-optical device and a method for displaying an image are disclosed. A clear image with a clear profile can be displayed therein by processing input image data, for example input image data of TV broadcasting received by the device.
    Type: Grant
    Filed: March 16, 1998
    Date of Patent: November 19, 2002
    Assignee: Semiconductor Energy Laboratory Co., Ltd.
    Inventors: Shunepi Yamazaki, Akira Mase, Masaaki Hiroki, Yasuhiko Takemura
  • Patent number: 6483509
    Abstract: A system and method for dramatically reducing the number of vertices defining a polygon on a grid, without significantly changing its effective enclosed area is disclosed. A smoothing process is executed on any general purpose computer system to operate on one or more representations of one or more curves. Each of the curves has a set of a plurality of vertices. The smoothing process first selects a first vertex, a third vertex, and a second middle vertex, the first, second, and third vertices being sequential but not necessarily consecutive on the curve. Then the smoothing process determines the area of a triangle formed by the first, second, and third vertices. This triangular area is compared to a threshold area. If the area is less than the threshold, new vertices are selected along the curve and the process is repeated. However if the area of the triangle is greater than or equal to the threshold, the second (middle) vertex is marked as an important vertex before a new set of vertices is selected.
    Type: Grant
    Filed: April 9, 1999
    Date of Patent: November 19, 2002
    Assignee: International Business Machines Corp.
    Inventor: David Alan Rabenhorst
  • Publication number: 20020167530
    Abstract: An anti-alias font generator includes a stipple buffer that holds the gradation data of an anti-alias font, a source color register that sets a font display color, and a blender that blends the value of the source color register and the destination color value on the frame memory in accordance with the blend coefficient with the gradation data as the blend coefficient.
    Type: Application
    Filed: November 8, 2001
    Publication date: November 14, 2002
    Inventors: Yukari Hiratsuka, Hitoshi Fujimoto, Masatoshi Kameyama
  • Publication number: 20020167532
    Abstract: The present invention is generally directed to a system and method for anti-aliasing edges of adjacent primitives. In accordance with one aspect of the invention, a method operates by determining whether a pixel is an edge pixel of a filled primitive, approximating a coverage area of the pixel, the coverage area being the area of the pixel interior to the primitive edge, determining a direction from the pixel center to an external edge of the primitive, and blending a first color of the primitive with a second color, the second color being a color of a pixel of a second primitive adjacent the external edge. In accordance with another aspect of the invention, a system is provided having frame buffer circuitry uniquely configured for rendering an anti-aliased graphics scene.
    Type: Application
    Filed: June 28, 2002
    Publication date: November 14, 2002
    Inventor: Howard D. Stroyan
  • Publication number: 20020167525
    Abstract: An image display system comprises a display unit which includes regularly arranged red, green and blue pixel elements and which changes a displaying state of the pixel elements to display an image; a pixel data generator which generates pixel data consisting of three items of first pixel element data corresponding to red, green and blue signal levels; a pixel element data generator which converts the pixel data into several items of second pixel element data as a minimum unit data corresponding to the signal levels of respective colors; and a controller which selects any one of a first display mode on the basis of the pixel data outputted from the pixel data generator and a second display mode on the basis of the second pixel element data generated in the pixel element data generator, wherein when selecting the second display mode, the controller sets a pixel number of the pixel data generated in the pixel data generator so as to coincide with a display pixel number of the display unit.
    Type: Application
    Filed: October 10, 2001
    Publication date: November 14, 2002
    Inventors: Hideyuki Kaneko, Shuichi Kagawa, Hiroaki Sugiura
  • Publication number: 20020167531
    Abstract: Two or more display units with different resolutions are combined such that the geometry of images displayed across the multiple display units is preserved and the image appears to be substantially continuous to a viewer of the image. Compatibility of the sizes of image elements on different display units is achieved by using display unit-specific scaling to compensate for the different pixel sizes on the individual display units.
    Type: Application
    Filed: December 17, 2001
    Publication date: November 14, 2002
    Applicant: Xerox Corporation
    Inventor: Patrick Baudisch
  • Publication number: 20020158885
    Abstract: A method, apparatus, and computer implemented instructions for generating antialiased lines for display in a data processing system. Graphics data is received for display, wherein the graphics data includes primitives defining lines. A gamma correction is applied to the graphics data on a per primitive basis to form antialiased lines. The antialiased lines are displayed.
    Type: Application
    Filed: April 12, 2001
    Publication date: October 31, 2002
    Inventors: Daniel Alan Brokenshire, Bruce David D'Amora, Gordon Clyde Fossum, Charles Ray Johns, John Samuel Liberty, Brad William Michael
  • Patent number: 6473091
    Abstract: An image processing apparatus and method which can reduce the size of circuits for &agr;-blending and dithering and realize high speed processing which perform in parallel processing for finding an amount of update of present image data to be drawn with respect to image data already stored in a display buffer by using a blending coefficient in a subtractor and a multiplier and processing for adding noise data to the image data already stored in the display buffer in a first adder and adding the data obtained by the two processing at a second adder so as to find data comprised of noise data added to data obtained by linear interpolation of two colors, then extracting color valid values at a clamp circuit, thinning out the extracted data in a rounding-off circuit, and writing it back to the display buffer.
    Type: Grant
    Filed: December 9, 1999
    Date of Patent: October 29, 2002
    Assignee: Sony Corporation
    Inventors: Ryohei Iida, Takashi Takemoto
  • Patent number: 6469707
    Abstract: A method and system for efficiently rendering and displaying the color intensity information of a pixel in a computer system is disclosed. The pixel includes a plurality of fragments. The method and system comprises providing a weighted average of a preselected number of the plurality of fragments for a pixel for a plurality of the color intensity information to a first portion of a register. The register is within a data structure in the computer system. The method and system also includes providing the color intensity information of a preselected number of fragments, except the one with the largest coverage to at least one additional portion of the register. The method and system further includes sending the information in the first portion and at least one additional portion to a memory in the computer system and sending the information in the first portion and at least one additional portion of the memory to a display.
    Type: Grant
    Filed: January 19, 2000
    Date of Patent: October 22, 2002
    Assignee: NVIDIA Corporation
    Inventor: Douglas A. Voorhies
  • Publication number: 20020140706
    Abstract: A method and system for performing multi-sample rendering of antialiased images. The pixels of an image are sampled in accordance with sampling patterns. Each of the sampling patterns defines sampling locations at which sample values are calculated. A value for a pixel in the image is calculated by combining respective sample values.
    Type: Application
    Filed: March 30, 2001
    Publication date: October 3, 2002
    Inventors: James R. Peterson, Robert H. Mullis, Gregory M. Hunter
  • Publication number: 20020130886
    Abstract: An antialiased mask generation technique where a patch of pixels is tested in parallel for fragment membership, and this test is looped with successive subpixel vector offsets from a programmed set. Antialiasing smoothness can be traded off for throughput by varying the size of the programmed set.
    Type: Application
    Filed: February 27, 2002
    Publication date: September 19, 2002
    Applicant: 3Dlabs Inc., Ltd.
    Inventor: David Robert Baldwin
  • Patent number: 6452595
    Abstract: A graphics pipeline system is provided for graphics processing. Such system includes a transform module adapted for receiving vertex data. The transform module serves to transform the vertex data from a first space to a second space. Coupled to the transform module is a lighting module which is positioned on the single semiconductor platform for performing lighting operations on the vertex data received from the transform module. Also included is a rasterizer coupled to the lighting module and positioned on the single semiconductor platform for rendering the vertex data received from the lighting module. During use, an antialiasing feature is implemented to improve a quality of the graphics rendering.
    Type: Grant
    Filed: November 27, 2000
    Date of Patent: September 17, 2002
    Assignee: Nvidia Corporation
    Inventors: John S. Montrym, Douglas A. Voorhies, Steven E. Molnar
  • Publication number: 20020122045
    Abstract: A method and apparatus for creating anti-aliased fonts for display on a graphics display comprising analyzing a subject font, calculating at least one alpha value to determine the translucency of the subject font edges, incorporating the alpha value in the subject font bit information, and rendering the subject font with translucent edges.
    Type: Application
    Filed: December 19, 1998
    Publication date: September 5, 2002
    Inventors: MORGAN WOODSON, DENNIS FLEMING
  • Patent number: 6445392
    Abstract: A method and apparatus for determining and utilizing Z values of fragments in an anti-aliasing video graphics system is described. This method and apparatus are accomplished by sampling the fragment to produce a plurality of samples where a valid sample indicate coverage of a pixel by the fragment at a portion of the pixel corresponding to the valid sample. The Z value of a front-most valid sample of the plurality of samples is then determined. This Z value is preferably determined by determining the Z value at a reference point within the pixel and then ranking the various samples based on their positions and the slopes of the Z value in the horizontal and vertical directions with respect to the reference point. The highest ranked sample that is a valid sample is then selected, and the Z value for that sample is calculated based on the Z value at the reference point, the position of the selected sample with respect to the reference point, and the slopes.
    Type: Grant
    Filed: June 24, 1999
    Date of Patent: September 3, 2002
    Assignee: ATI International SRL
    Inventors: Stephen L. Morein, Mark C. Fowler, Richard G. Fadden
  • Patent number: 6437793
    Abstract: A system rapidly rasterizes high resolution shapes, such as outline fonts, for use in a lower resolution pixel image. For individual pixels a line coverage value is determined for each of at least two sampling lines running in different directions, such as at right angles, within the pixel. The pixel's line coverage value for each line is a function of the degree to which the line is covered by any shapes within the pixel. Then a coverage value is determined for the pixel, itself, as a non-linear function of it's one or more line coverage values running in each of the different directions. Commonly the non-linear function causes the pixel's coverage value to vary more rapidly with variations in the line coverage value of that one of its sampling line which is closest to being half covered within the pixel.
    Type: Grant
    Filed: July 29, 1999
    Date of Patent: August 20, 2002
    Assignee: Bitstream Inc.
    Inventor: Sampo J. Kaasila
  • Publication number: 20020109687
    Abstract: A computer system, display device, display controller, and image processing method are described which provide high visibility and usability. A portion of an image displayed on a display screen of the display device is enlarged in one direction and the enlarged image is displayed in a window. In one example, a portion of the image displayed in the display is enlarged in the vertical direction when the text runs along a horizontal direction.
    Type: Application
    Filed: December 13, 2001
    Publication date: August 15, 2002
    Applicant: International Business Machines Corporation
    Inventors: Keita Ishii, Kenichi Kurumiya, Arimasa Naitoh, Yasumasa Takeda
  • Patent number: 6433790
    Abstract: A method and system for rendering a feature, such as a line, for display on an array of pixels. With this method, the line is identified on the pixel array, the line is expanded into a polygon, and color values are determined for the pixels within the polygon. Also, an antialiasing region is identified in the polygon, and blend values are computed for the pixels in this antialiasing region. Then, the color values determined for the pixels in the antialiasing region are modified as a function of these computed blend values. The pixels in the antialiasing region may then be shown at their modified color values, while the pixels that are in the polygon but not in the antialising region may be shown at their original determined color value. Preferably, the blend values for the pixels in the antialiasing region are calculated as a function of the locations of the pixels in that region.
    Type: Grant
    Filed: January 19, 1999
    Date of Patent: August 13, 2002
    Assignee: Intel Corporation
    Inventors: Ralph Clayton Taylor, Daniel B. Clifton, David Gotwalt, Michael A. Mang, Thomas A. Piazza, Jeffrey D. Potter
  • Patent number: 6429877
    Abstract: The present invention is generally directed to a system and method for anti-aliasing edges of adjacent primitives. In accordance with one aspect of the invention, a method operates by determining whether a pixel is an edge pixel of a filled primitive, approximating a coverage area of the pixel, the coverage area being the area of the pixel interior to the primitive edge, determining a direction from the pixel center to an external edge of the primitive, and blending a first color of the primitive with a second color, the second color being a color of a pixel of a second primitive adjacent the external edge. In accordance with another aspect of the invention, a system is provided having frame buffer circuitry uniquely configured for rendering an anti-aliased graphics scene.
    Type: Grant
    Filed: July 30, 1999
    Date of Patent: August 6, 2002
    Assignee: Hewlett-Packard Company
    Inventor: Howard D Stroyan
  • Patent number: 6429876
    Abstract: A method and apparatus for antialiasing in a video graphics system is accomplished by determining if a pixel sample set, which results from oversampling, can be reduced to a compressed sample set, where the compressed sample set contains information describing a corresponding pixel. When the pixel sample set can be reduced to a compressed sample set, the compressed sample set is stored in a frame buffer at a location corresponding to the particular pixel that the sample set describes. When the pixel sample set cannot be reduced to a compressed sample set, a pointer is stored at the frame buffer location corresponding to the particular pixel. The pointer points to a selected address in a sample memory at which the complete sample set for the pixel is stored.
    Type: Grant
    Filed: May 21, 1999
    Date of Patent: August 6, 2002
    Assignee: ATI International SRL
    Inventor: Stephen L. Morein
  • Publication number: 20020101435
    Abstract: The present invention provides an apparatus and method for rendering an antialiased image, which are enabled to easily form an antialiased image at a high speed. First, a main CPU extracts a contour and a contour candidate, which are visually important parts of an image to be rendered, according to, for example, polygon data representing an image of one frame. Further, a GPU performs rendering on data stored in a graphic memory according to the polygon data representing an image of one frame. Moreover, the GPU performs antialiasing on the contour and contour candidate extracted by the main CPU. Then, the GPU overwrites data representing the antialiased contour and contour candidate onto the data representing the image, which is already rendered and stored in the graphic memory.
    Type: Application
    Filed: August 23, 2001
    Publication date: August 1, 2002
    Inventors: Nobuo Sasaki, Masaaki Oka
  • Patent number: 6426755
    Abstract: A graphics system and method for performing blur effects, including motion blur and depth of field effects, are disclosed. In one embodiment the system comprises a graphics processor, a sample buffer, and a sample-to-pixel calculation unit. The graphics processor is configured to receive a set of three-dimensional (3D) graphics data and render a plurality of samples based on the set of 3D graphics data. The processor is also configured to generate sample tags for the samples, wherein the sample tags are indicative of whether or not the samples are to be blurred. The super-sampled sample buffer is coupled to receive and store the samples from the graphics processor. The sample-to-pixel calculation unit is coupled to receive and filter the samples from the super-sampled sample buffer to generate output pixels, which in turn are displayable to form an image on a display device.
    Type: Grant
    Filed: May 16, 2000
    Date of Patent: July 30, 2002
    Assignee: Sun Microsystems, Inc.
    Inventor: Michael F. Deering
  • Patent number: 6421060
    Abstract: In accordance with the present invention, a program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for creating anti-aliased images and/or a method for creating anti-aliased images includes the steps of providing a subject to be rendered, defining an output resolution of a complete image to be generated by rendering the subject, dividing the complete image into a number of image portions, the number of image portions being determined by an anti-aliasing quality, each image portion having a number of pixels determined by the output resolution of the complete image and the number of image portions, processing the complete image by traversing the subject multiple times to create an intermediate image for each image portion, the intermediate image having a greater number of pixels than the image portion, determining each pixel within the image portion by averaging over blocks of pixels in the intermediate image and combining the i
    Type: Grant
    Filed: March 31, 1999
    Date of Patent: July 16, 2002
    Assignee: International Business Machines Corporation
    Inventor: William L. Luken
  • Publication number: 20020089515
    Abstract: A value for expressing distance from a virtual viewpoint is set to every predetermined compositional unit of a first image; a second image is generated; a coefficient is defined corresponding to the value for expressing the distance set to every predetermined compositional unit; and the first image and the second image are synthesized based on the coefficient defined for every predetermined compositional unit. This successfully creates an image with a natural perspective by which the compositional unit is blurred according to the distance thereof from the virtual viewpoint, while causing only a small load to CPU.
    Type: Application
    Filed: October 19, 2001
    Publication date: July 11, 2002
    Inventor: Hiroshi Yamamoto
  • Publication number: 20020063722
    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: Application
    Filed: January 17, 2002
    Publication date: May 30, 2002
    Inventor: Michael C. Lewis