Antialiasing method and apparatus for video applications

Computer graphics processing and selective visual display system – Computer graphics processing – Attributes

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C345S613000

Reexamination Certificate

active

07061507

ABSTRACT:
Antialiasing method and apparatus for video applications. A method for antialiasing a video graphic. First, the processor renders the pixels and, during the step of rendering, determines if an edge pixel of a polygon is being rendered. If so, a sample point is defined within each pixel and a determination made if the sample point lies within the polygon or outside of the polygon. If the sample point lies within the polygon, the color of the edge pixel is set to the color of the polygon. If the sample point lies outside of the polygon, the color of the edge pixel is set to the color of the background. The percentage of the pixel that lies in the space associated with the sampling point is then calculated. The color of the pixel is stored in a frame buffer in association with the percent value that lies in the space associated with the sample point and in association with an indication that the sample point lies within the polygon or outside of the polygon. In a video processing step, the pixel information associated with a pixel to be output is fetched. For an edge pixel, determining if the color associated with the pixel is associated with the background or with the color of the polygon from the color indication associated with the pixel. If the pixel color is that of the polygon, the color of the pixel is blended with the color of a neighboring pixel outside of the polygon in a percentage defined by the stored percentage such that the percentage of the stored color is equal to the stored percentage value and the percentage blended from the neighboring pixel is that associated with the percent of the pixel having been determined to lie outside of the polygon. If the pixel is the color of the background, the color of the pixel is blended with the color of a neighboring pixel in the polygon in a percentage that equals the color of the pixels multiplied by the percentage lying outside of the polygon and the color of the polygon multiplied by the neighboring pixel or polygon multiplied by the percentage of the pixel lying within the polygon.

REFERENCES:
patent: 5446836 (1995-08-01), Lentz et al.
patent: 5668940 (1997-09-01), Steiner et al.
patent: 5684939 (1997-11-01), Foran et al.
patent: 5701365 (1997-12-01), Harrington et al.
patent: 5742277 (1998-04-01), Gossett et al.
patent: 5818456 (1998-10-01), Cosman et al.
patent: 6057855 (2000-05-01), Barkans
patent: 6072500 (2000-06-01), Foran et al.
patent: 6359630 (2002-03-01), Morse et al.
patent: 6429877 (2002-08-01), Stroyan
patent: 6452595 (2002-09-01), Montrym et al.
patent: 6636633 (2003-10-01), Guo
patent: 6700672 (2004-03-01), Jones et al.
Antialiasing with Line Samples; Jones, Perry; Mitsubishi Electric Research Laboratory.
Pixel-Planes 5: A Heterogeneous Multiprocessor Graphics System Using Processor-Enhanced Memories; Fuchs, et al.; Computer Graphics, vol. 23, No. 3, Jul. 1989; pp. 79-88.
A Real-Time Antialiasing Technique for Polygonal Scenes; Ladkani, Mann; Daniel Cohen-Or, The School of Computer Science, Tel-Aviv University.
Fast Spheres, Shadows, Textures, Transparencies, and Image Enhancements in Pixel-Planes; Fuchs, et al.; Dept. of Computer Science, University of North Carolina at Chapel Hill; vol. 19, No. 3, 1985, pp. 111-120.
A New Simple and Efficient Antialiasing with Subpixel Masks; Schilling; Computer Graphics, vol. 25, No. 4, Jul. 1991; pp. 133-141.
Triangle Scan Conversion using 2D Homogeneous Coordinates; Olan, University of North Carolina; Greer, Hewlett-Packard.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Antialiasing method and apparatus for video applications does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Antialiasing method and apparatus for video applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Antialiasing method and apparatus for video applications will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3659587

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.