Anti-aliasing Or Image Smoothing Patents (Class 345/611)
-
Patent number: 7057615Abstract: 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: GrantFiled: June 28, 2001Date of Patent: June 6, 2006Assignee: Microsoft CorporationInventors: Jian Wang, Liyong Chen, Yu Zou, Siwei Lyu
-
Patent number: 7054017Abstract: 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: GrantFiled: April 30, 2002Date of Patent: May 30, 2006Assignee: Hewlett-Packard Development, L.P.Inventors: Jody Lee Terrill, James Wyatt Lomas
-
Patent number: 7053912Abstract: 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: GrantFiled: November 1, 2004Date of Patent: May 30, 2006Assignee: Evans & Sutherland Computer CorporationInventor: Michael A. Cosman
-
Patent number: 7053911Abstract: 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: GrantFiled: November 1, 2004Date of Patent: May 30, 2006Assignee: Evans & Sutherland Computer CorporationInventor: Michael A. Cosman
-
Patent number: 7053913Abstract: 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: GrantFiled: November 1, 2004Date of Patent: May 30, 2006Assignee: Evans & Sutherland Computer CorporationInventor: Michael A. Cosman
-
Patent number: 7050067Abstract: 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: GrantFiled: January 13, 2003Date of Patent: May 23, 2006Assignee: Microsoft CorporationInventors: Christopher Raubacher, Gregory D. Swedberg, Ashraf A. Michail, Michael Kallay
-
Patent number: 7050066Abstract: 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: GrantFiled: August 1, 2002Date of Patent: May 23, 2006Assignee: Nintendo Co., Ltd.Inventor: Keizo Ohta
-
Patent number: 7050068Abstract: 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: GrantFiled: December 2, 2003Date of Patent: May 23, 2006Assignee: NVIDIA CorporationInventors: Rui M. Bastos, Nathan A. Carr
-
Patent number: 7046244Abstract: 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: GrantFiled: June 7, 2002Date of Patent: May 16, 2006Assignee: Mental Images. GmbH & Co, KG.Inventors: Georgy Abramov, Kristjan Valur Jonsson
-
Patent number: 7034845Abstract: 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: GrantFiled: March 25, 2003Date of Patent: April 25, 2006Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Ronald N. Perry, Sarah F. Frisken
-
Patent number: 7034846Abstract: 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: GrantFiled: September 14, 2004Date of Patent: April 25, 2006Assignees: Sony Corporation, Sony Electronics, Inc.Inventor: Thomas P. Dawson
-
Patent number: 7020434Abstract: 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: GrantFiled: January 2, 2004Date of Patent: March 28, 2006Assignee: The United States of America as represented by the Secretary of the NavyInventor: Lance A. Legan
-
Patent number: 7015920Abstract: 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: GrantFiled: April 30, 2003Date of Patent: March 21, 2006Assignee: International Business Machines CorporationInventor: Makoto Ono
-
Patent number: 7012613Abstract: 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: GrantFiled: May 2, 2000Date of Patent: March 14, 2006Assignee: ATI International SRLInventors: Andrew E. Gruber, Stephen L. Morein
-
Patent number: 7009623Abstract: 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: GrantFiled: March 17, 2005Date of Patent: March 7, 2006Assignee: Sony CorporationInventor: Michel Xavier
-
Patent number: 7009624Abstract: 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: GrantFiled: May 24, 2004Date of Patent: March 7, 2006Assignee: Picsel Research LimitedInventor: Majid Anwar
-
Patent number: 7006110Abstract: 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: GrantFiled: April 15, 2003Date of Patent: February 28, 2006Assignee: Nokia CorporationInventors: Dan Crisu, Sorin Cotofana, Stamatis Vassiliadis, Petri Liuha
-
Method for generating a composite glyph and rendering a region of the composite glyph in image-order
Patent number: 7006108Abstract: 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: GrantFiled: March 16, 2004Date of Patent: February 28, 2006Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Ronald N. Perry, Sarah F. Frisken -
Patent number: 7006106Abstract: 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: GrantFiled: March 9, 2004Date of Patent: February 28, 2006Assignee: Honeywell International Inc.Inventor: Craig L. Schimmel
-
Patent number: 7006107Abstract: 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: GrantFiled: May 16, 2003Date of Patent: February 28, 2006Assignee: Adobe Systems IncorporatedInventors: Terence S. Dowling, R. David Arnold
-
Patent number: 7006095Abstract: 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: GrantFiled: March 16, 2004Date of Patent: February 28, 2006Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Sarah F. Frisken, Ronald N. Perry
-
Patent number: 7002598Abstract: 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: GrantFiled: March 16, 2004Date of Patent: February 21, 2006Assignee: Mitsubishi Electric Research Labs., Inc.Inventors: Sarah F. Frisken, Ronald N. Perry
-
Patent number: 7002597Abstract: 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: GrantFiled: May 16, 2003Date of Patent: February 21, 2006Assignee: Adobe Systems IncorporatedInventors: R. David Arnold, Terence S. Dowling
-
Patent number: 7002603Abstract: 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: GrantFiled: August 19, 2002Date of Patent: February 21, 2006Assignee: Sony United Kingdom LimitedInventor: Daniel Warren Tapson
-
Patent number: 7002596Abstract: 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: GrantFiled: March 2, 1999Date of Patent: February 21, 2006Assignee: Planetweb, Inc.Inventor: Kenneth Soohoo
-
Patent number: 6999099Abstract: 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: GrantFiled: March 24, 2005Date of Patent: February 14, 2006Assignee: Sony CorporationInventor: Michel Xavier
-
Patent number: 6999100Abstract: 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: GrantFiled: November 28, 2000Date of Patent: February 14, 2006Assignee: Nintendo Co., Ltd.Inventors: Mark M. Leather, Farhad Fouladi
-
Patent number: 6999087Abstract: 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: GrantFiled: March 6, 2003Date of Patent: February 14, 2006Assignee: Sun Microsystems, Inc.Inventors: Michael G. Lavelle, Justin Michael Mahan
-
Patent number: 6995774Abstract: 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: GrantFiled: July 10, 2002Date of Patent: February 7, 2006Assignee: L3 Communications CorporationInventors: Keith I. Tognoni, David C. Huffman, James S. Parker
-
Patent number: 6995775Abstract: 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: GrantFiled: March 17, 2005Date of Patent: February 7, 2006Assignee: Sony CorporationInventor: Michel Xavier
-
Patent number: 6995803Abstract: 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: GrantFiled: May 23, 2002Date of Patent: February 7, 2006Assignee: Microsoft CorporationInventors: Yu-Rong Wang, You-Shun Liu, Zhi-Guang Zhou, Shan Xu
-
Patent number: 6987511Abstract: 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: GrantFiled: October 17, 2002Date of Patent: January 17, 2006Assignee: International Business Machines CorporationInventor: Gabriel Taubin
-
Patent number: 6985159Abstract: 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: GrantFiled: May 8, 2002Date of Patent: January 10, 2006Assignee: Intel CorporationInventor: Patrick R. Brown
-
Patent number: 6985143Abstract: 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: GrantFiled: May 28, 2002Date of Patent: January 10, 2006Assignee: NVIDIA CorporationInventor: Matthew Pharr
-
Patent number: 6982725Abstract: 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: GrantFiled: March 21, 2005Date of Patent: January 3, 2006Assignee: Microsoft CorporationInventors: Beat Stamm, Michael Duggan, Gregory Hitchcock, Paul Linnerud
-
Patent number: 6982724Abstract: 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: GrantFiled: March 25, 2003Date of Patent: January 3, 2006Assignee: Mitsubishi Electric Research Labs, Inc.Inventors: Sarah F. Frisken, Ronald N. Perry
-
Patent number: 6982723Abstract: 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: GrantFiled: August 30, 1999Date of Patent: January 3, 2006Assignee: GMD-Forschungszentrum Informationstechnik GmbHInventor: Markus Szymaniak
-
Patent number: 6975332Abstract: 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: GrantFiled: March 8, 2004Date of Patent: December 13, 2005Assignee: Adobe Systems IncorporatedInventors: R. David Arnold, Terence S. Dowling
-
Patent number: 6972773Abstract: 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: GrantFiled: July 20, 2001Date of Patent: December 6, 2005Assignee: Sony CorporationInventors: Takeshi Matsui, Tomohiro Nishi
-
Patent number: 6970207Abstract: 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: GrantFiled: August 23, 2000Date of Patent: November 29, 2005Assignee: STMicroelectronics S.A.Inventors: Franck Seigneret, Philippe Monnier, Emmanuel Chiaruzzi
-
Patent number: 6963346Abstract: 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: GrantFiled: April 21, 2004Date of Patent: November 8, 2005Assignee: Broadcom CorporationInventor: Michael C. Lewis
-
Patent number: 6956582Abstract: 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: GrantFiled: August 16, 2002Date of Patent: October 18, 2005Assignee: Evans & Sutherland Computer CorporationInventor: Reed P. Tidwell
-
Patent number: 6954211Abstract: 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: GrantFiled: June 30, 2003Date of Patent: October 11, 2005Assignee: Microsoft CorporationInventors: Ashraf A. Michail, Kun Zhou, Gregory D. Swedberg, Adrian Secchia
-
Patent number: 6950543Abstract: 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: GrantFiled: May 2, 2002Date of Patent: September 27, 2005Assignee: GE Medical Systems Global Technology Company, LLCInventors: Kevin Franklin King, Elisabeth Angelos
-
Patent number: 6947054Abstract: 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: GrantFiled: December 19, 2002Date of Patent: September 20, 2005Assignee: Intel CorporationInventor: Steven J. Spangler
-
Patent number: 6947057Abstract: 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: GrantFiled: December 29, 2000Date of Patent: September 20, 2005Assignee: Sun Microsystems, Inc.Inventors: Scott R. Nelson, Michael F. Deering, Nandini Ramani, Mark Tian, Patrick Shehane, Kevin Tang
-
Patent number: 6947058Abstract: 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: GrantFiled: May 15, 2002Date of Patent: September 20, 2005Assignee: Autodesk, Inc.Inventor: Kells A Elmquist
-
Patent number: 6943808Abstract: 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: GrantFiled: December 16, 2002Date of Patent: September 13, 2005Assignee: Xerox CorporationInventors: Charles M. Hains, Sang-Chul Kang
-
Patent number: 6943807Abstract: 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: GrantFiled: October 29, 2003Date of Patent: September 13, 2005Assignee: Sony CorporationInventor: Michel Xavier
-
Patent number: 6933951Abstract: 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: GrantFiled: May 19, 2003Date of Patent: August 23, 2005Assignees: Sony Corporation, Sony Electronics, Inc.Inventor: Thomas P. Dawson