Anti-aliasing Or Image Smoothing Patents (Class 345/611)
-
Publication number: 20030071826Abstract: 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: ApplicationFiled: August 26, 2002Publication date: April 17, 2003Inventor: Kenbe D. Goertzen
-
Publication number: 20030071827Abstract: 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: ApplicationFiled: September 27, 2002Publication date: April 17, 2003Inventor: Shih-Yang Wang
-
Publication number: 20030058136Abstract: 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: ApplicationFiled: December 14, 2001Publication date: March 27, 2003Applicant: Innovative Solutions & Support, Inc.Inventor: Geoffrey S.M. Hedrick
-
Patent number: 6535221Abstract: 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: GrantFiled: March 6, 2000Date of Patent: March 18, 2003Assignee: Oak Technology, Inc.Inventors: Daniel J. Allen, Vladimir Levantovsky
-
Patent number: 6532018Abstract: 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: GrantFiled: April 19, 1999Date of Patent: March 11, 2003Assignee: Microsoft CorporationInventors: Edward C. Chen, Mark S. Grossman, Chi-Shung Wang, John S. Montrym, Mark M. Leather
-
Publication number: 20030043169Abstract: 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: ApplicationFiled: August 31, 2001Publication date: March 6, 2003Inventor: Kevin Hunter
-
Patent number: 6529207Abstract: 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: GrantFiled: May 31, 2000Date of Patent: March 4, 2003Assignee: WEBTV Networks, Inc.Inventors: Edouard Landau, Adrian Sfarti, Adam Malamy, Mei-Chi Liu, Robert Laker, Paolo Sabella
-
Publication number: 20030038818Abstract: 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: ApplicationFiled: August 16, 2002Publication date: February 27, 2003Inventor: Reed P. Tidwell
-
Publication number: 20030038819Abstract: 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: ApplicationFiled: October 8, 2002Publication date: February 27, 2003Inventor: Michael C. Lewis
-
Patent number: 6525740Abstract: 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: GrantFiled: March 18, 1999Date of Patent: February 25, 2003Assignee: Evans & Sutherland Computer CorporationInventor: Michael A. Cosman
-
Publication number: 20030031374Abstract: 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: ApplicationFiled: July 1, 2002Publication date: February 13, 2003Inventors: Hiroshi Tajima, Tetsuya Hirano
-
Publication number: 20030025713Abstract: 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: ApplicationFiled: June 28, 2001Publication date: February 6, 2003Applicant: Microsoft CorporationInventors: Jian Wang, LiYong Chen, Yu Zou, Siwei Lyu
-
Publication number: 20030016232Abstract: 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: ApplicationFiled: July 16, 2002Publication date: January 23, 2003Inventor: Cornelius Wilhelmus Antonius Marie Van Overveld
-
Patent number: 6509897Abstract: 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: GrantFiled: June 7, 2000Date of Patent: January 21, 2003Assignee: Broadcom CorporationInventor: Michael C. Lewis
-
Publication number: 20030011617Abstract: 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: ApplicationFiled: February 13, 2002Publication date: January 16, 2003Applicant: Fujitsu LimitedInventor: Masaru Iida
-
Publication number: 20030001862Abstract: 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: ApplicationFiled: June 29, 2001Publication date: January 2, 2003Inventors: Michael H. Chu, Jean-Yves Bouguet, Radek Grzeszczuk
-
Patent number: 6501483Abstract: 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: GrantFiled: May 29, 1998Date of Patent: December 31, 2002Assignee: ATI Technologies, Inc.Inventors: Daniel Wong, Milivoje M. Aleksic
-
Publication number: 20020196256Abstract: 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: ApplicationFiled: May 8, 2001Publication date: December 26, 2002Inventors: Hugues Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven J. Gortler
-
Publication number: 20020196984Abstract: 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: ApplicationFiled: November 5, 2001Publication date: December 26, 2002Inventor: Casper Liu
-
Publication number: 20020196264Abstract: 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: ApplicationFiled: January 24, 2002Publication date: December 26, 2002Applicant: Sarif, Inc.Inventor: Howard V. Goetz
-
Patent number: 6496186Abstract: 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: GrantFiled: October 6, 1999Date of Patent: December 17, 2002Assignee: Sun Microsystems, Inc.Inventor: Michael F. Deering
-
Patent number: 6496187Abstract: 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: GrantFiled: December 27, 1999Date of Patent: December 17, 2002Assignee: Sun Microsystems, Inc.Inventors: Michael F. Deering, Nathaniel David Naegle, Scott R. Nelson
-
Patent number: 6491400Abstract: 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: GrantFiled: October 24, 2000Date of Patent: December 10, 2002Assignee: Eastman Kodak CompanyInventors: Stephanie S. Chen, James E. Adams, Jr.
-
Patent number: 6489956Abstract: 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: GrantFiled: October 6, 1999Date of Patent: December 3, 2002Assignee: Sun Microsystems, Inc.Inventor: Michael F. Deering
-
Publication number: 20020171664Abstract: 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: ApplicationFiled: March 28, 2001Publication date: November 21, 2002Applicant: International Business Machines CorporationInventors: Ravi Prakash, Clair Frederick Rohe, Robert E. Shirley
-
Publication number: 20020171665Abstract: 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: ApplicationFiled: May 18, 2001Publication date: November 21, 2002Applicant: Sun Microsystems, Inc.Inventors: Nandini Ramani, Michael A. Wasserman, Michael G. Lavelle, Mark E. Pascual, Kevin Tang, Daniel M. Chao
-
Patent number: 6483551Abstract: 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: GrantFiled: March 16, 1998Date of Patent: November 19, 2002Assignee: Semiconductor Energy Laboratory Co., Ltd.Inventors: Shunepi Yamazaki, Akira Mase, Masaaki Hiroki, Yasuhiko Takemura
-
Patent number: 6483509Abstract: 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: GrantFiled: April 9, 1999Date of Patent: November 19, 2002Assignee: International Business Machines Corp.Inventor: David Alan Rabenhorst
-
Publication number: 20020167530Abstract: 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: ApplicationFiled: November 8, 2001Publication date: November 14, 2002Inventors: Yukari Hiratsuka, Hitoshi Fujimoto, Masatoshi Kameyama
-
Publication number: 20020167532Abstract: 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: ApplicationFiled: June 28, 2002Publication date: November 14, 2002Inventor: Howard D. Stroyan
-
Publication number: 20020167525Abstract: 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: ApplicationFiled: October 10, 2001Publication date: November 14, 2002Inventors: Hideyuki Kaneko, Shuichi Kagawa, Hiroaki Sugiura
-
Publication number: 20020167531Abstract: 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: ApplicationFiled: December 17, 2001Publication date: November 14, 2002Applicant: Xerox CorporationInventor: Patrick Baudisch
-
Publication number: 20020158885Abstract: 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: ApplicationFiled: April 12, 2001Publication date: October 31, 2002Inventors: Daniel Alan Brokenshire, Bruce David D'Amora, Gordon Clyde Fossum, Charles Ray Johns, John Samuel Liberty, Brad William Michael
-
Patent number: 6473091Abstract: 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: GrantFiled: December 9, 1999Date of Patent: October 29, 2002Assignee: Sony CorporationInventors: Ryohei Iida, Takashi Takemoto
-
Patent number: 6469707Abstract: 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: GrantFiled: January 19, 2000Date of Patent: October 22, 2002Assignee: NVIDIA CorporationInventor: Douglas A. Voorhies
-
Publication number: 20020140706Abstract: 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: ApplicationFiled: March 30, 2001Publication date: October 3, 2002Inventors: James R. Peterson, Robert H. Mullis, Gregory M. Hunter
-
Publication number: 20020130886Abstract: 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: ApplicationFiled: February 27, 2002Publication date: September 19, 2002Applicant: 3Dlabs Inc., Ltd.Inventor: David Robert Baldwin
-
Patent number: 6452595Abstract: 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: GrantFiled: November 27, 2000Date of Patent: September 17, 2002Assignee: Nvidia CorporationInventors: John S. Montrym, Douglas A. Voorhies, Steven E. Molnar
-
Publication number: 20020122045Abstract: 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: ApplicationFiled: December 19, 1998Publication date: September 5, 2002Inventors: MORGAN WOODSON, DENNIS FLEMING
-
Patent number: 6445392Abstract: 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: GrantFiled: June 24, 1999Date of Patent: September 3, 2002Assignee: ATI International SRLInventors: Stephen L. Morein, Mark C. Fowler, Richard G. Fadden
-
Patent number: 6437793Abstract: 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: GrantFiled: July 29, 1999Date of Patent: August 20, 2002Assignee: Bitstream Inc.Inventor: Sampo J. Kaasila
-
Publication number: 20020109687Abstract: 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: ApplicationFiled: December 13, 2001Publication date: August 15, 2002Applicant: International Business Machines CorporationInventors: Keita Ishii, Kenichi Kurumiya, Arimasa Naitoh, Yasumasa Takeda
-
Patent number: 6433790Abstract: 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: GrantFiled: January 19, 1999Date of Patent: August 13, 2002Assignee: Intel CorporationInventors: Ralph Clayton Taylor, Daniel B. Clifton, David Gotwalt, Michael A. Mang, Thomas A. Piazza, Jeffrey D. Potter
-
Patent number: 6429877Abstract: 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: GrantFiled: July 30, 1999Date of Patent: August 6, 2002Assignee: Hewlett-Packard CompanyInventor: Howard D Stroyan
-
Patent number: 6429876Abstract: 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: GrantFiled: May 21, 1999Date of Patent: August 6, 2002Assignee: ATI International SRLInventor: Stephen L. Morein
-
Publication number: 20020101435Abstract: 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: ApplicationFiled: August 23, 2001Publication date: August 1, 2002Inventors: Nobuo Sasaki, Masaaki Oka
-
Patent number: 6426755Abstract: 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: GrantFiled: May 16, 2000Date of Patent: July 30, 2002Assignee: Sun Microsystems, Inc.Inventor: Michael F. Deering
-
Patent number: 6421060Abstract: 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 iType: GrantFiled: March 31, 1999Date of Patent: July 16, 2002Assignee: International Business Machines CorporationInventor: William L. Luken
-
Publication number: 20020089515Abstract: 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: ApplicationFiled: October 19, 2001Publication date: July 11, 2002Inventor: Hiroshi Yamamoto
-
Publication number: 20020063722Abstract: 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: ApplicationFiled: January 17, 2002Publication date: May 30, 2002Inventor: Michael C. Lewis