← Back to Patent Explorer
US5929862A Expired / Lapsed US ⏱️ 0.0 years remaining

Antialiasing system and method that minimize memory requirements and memory accesses by storing a reduced set of subsample information

Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-08-05
•
Granted: 1999-07-27
•
Expires: 2016-08-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An antialiasing system is implemented in a graphics system of a computer. A memory control is associated with graphics system for controlling a frame buffer. The antialiasing system is situated in the memory control and is configured to receive from steppers (edge and span) new color values and new depth dimensions z at a plurality of subpixel locations. In turn, the antialiasing system analyzes color data pertaining to each pixel in the frame buffer, and if necessary, updates the color data. The color data is unique and minimizes memory requirements and accesses. Specifically, the color data includes a current display value that corresponds to the pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with the one subpixel location, and reconstruction indicia that correspond with other subpixel locations and that can be utilized to derive respective depth dimensions and colors for the other subpixel locations. The reconstruction indicia include a hint and a depth dimension difference. The hint indicates color informationm, and the depth dimension difference represents a difference between the reference depth dimension and a respective depth dimension.

Inventors

  • 👤 Anthony C. Barkans

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 23:13
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40

Claims Analysis

Total Claims: 45
Claim 1
Independent Claim 177 words
A system for increasing speed and minimizing memory requirements and accesses in an antialiasing graphics system, comprising: a graphics system; a frame buffer associated with said graphics system; a memory controller associated with said graphics system for controlling said frame buffer; and an antialiasing system associated with the memory controller, said antialiasing system configured to receive a color value and a depth dimension for a plurality of subpixel locations within a pixel in said digitized image in said frame buffer and configured to store in said frame buffer color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference depth dimension and to derive colors for other subpixel locations based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations.
Claim 2
Independent Claim 177 words
A system for increasing speed and minimizing memory requirements and accesses in an antialiasing graphics system, comprising: a graphics system; a frame buffer associated with said graphics system; a memory controller associated with said graphics system for controlling said frame buffer; and an antialiasing system associated with the memory controller, said antialiasing system configured to receive a color value and a depth dimension for a plurality of subpixel locations within a pixel in said digitized image in said frame buffer and configured to store in said frame buffer color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference depth dimension and to derive colors for other subpixel locations based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations.
Claim 3
Dependent Claim 69 words
The system of claim 1, wherein said antialiasing system is configured to derive, as said reconstruction indicia, the following: for each of said subpixel locations, a subpixel color hint regarding a respective subpixel location and a subpixel depth dimension hint regarding depth of said respective subpixel location; and a full pixel hint for said respective pixel as a whole, said full pixel hint regarding usage of said subpixel locations.
Claim 4
Dependent Claim 180 words
The system of claim 1, wherein said antialiasing system is configured to derive, as said reconstruction indicia, the following: a subpixel hint and a subpixel depth dimension difference for each of said subpixel locations, said subpixel hint indicating one of the following: said subpixel location is not in use, said subpixel location is in use and a respective color value matches said reference color value, said subpixel location is in use and said respective color value is a mix with said reference color value, and said subpixel location is in use and said respective color value is unknown; and said subpixel depth dimension difference being derived by mathematically combining said reference depth dimension and a subpixel depth dimension; and a full pixel hint for said respective pixel as a whole, said full pixel hint indicating one of the following: said respective pixel is not in use, said respective pixel has all subpixels in use, a first subpixel location is not in use and at least one other subpixel location is in use, and a last subpixel location is in use.
Claim 5
Dependent Claim 105 words
The system of claim 1, wherein said antialiasing system is configured (a) to receive a new subpixel color and a new subpixel depth dimension pertaining to a subpixel location, (b) to retrieve said color data from said frame buffer that corresponds to a respective pixel having said subpixel location, (c) to derive new color data with a new display color based upon (i) said new subpixel color and said new subpixel depth dimension, (ii) said reference color value, (iii) said reference depth dimension, and (iv) said reconstruction indicia, and (d) to store said new color data with said new display color in said frame buffer.
Claim 6
Dependent Claim 28 words
The system of claim 1, further comprising a span stepper configured to provide said color value and said depth dimension to said antialiasing system within said memory controller.
Claim 7
Dependent Claim 27 words
The system of claim 1, wherein said color data corresponding with each said pixel defines color and depth information pertaining to four subpixel locations within said pixel.
Claim 8
Dependent Claim 23 words
The system of claim 1, wherein said reconstruction indicia provide enough information to derive color and depth dimension values for three subpixel locations.
Claim 9
Dependent Claim 176 words
The system of claim 1, wherein said antialiasing system comprises: a color control processor configured (a) to receive a new subpixel color and a new subpixel depth dimension pertaining to a subpixel location, (b) to retrieve said color data from said frame buffer that corresponds to a respective pixel have said subpixel location, (c) to derive new color data with a new display color based upon (i) said new subpixel color and said new subpixel depth dimension, (ii) said reference color value, (iii) said reference depth dimension, and (iv) said reconstruction indicia, and (d) to store said new color data with said new display color in said frame buffer; and a coprocessor associated with said color control processor, said coprocessor configured to compute depth dimension differences for said subpixel locations, said depth dimension differences being part of said reconstruction indicia, each said depth dimension difference defining a distance between a corresponding subpixel location and said reference depth dimension of said color data, said coprocessor configured to communicate said depth dimension differences to said color control processor.
Claim 10
Dependent Claim 184 words
The system of claim 1, wherein said antialiasing system comprises: a color control processor configured (a) to receive a new subpixel color and a new subpixel depth dimension pertaining to a subpixel location, (b) to retrieve said color data from said frame buffer that corresponds to a respective pixel having said subpixel location, (c) to derive new color data with a new display color based upon (i) said new subpixel color and said new subpixel depth dimension, (ii) said reference color value, (iii) said reference depth dimension, and (iv) said reconstruction indicia, and (d) to store said new color data with said new display color in said frame buffer; and a plurality of coprocessors in communication with said color control processor, each said coprocessor associated with a respective subpixel location, each said coprocessor configured to compute a depth dimension difference being part of said reconstruction indicia, each said depth dimension difference defining a distance between said respective subpixel location and said reference depth dimension of said color data, each said coprocessor configured to communicate said respective depth dimension difference to said color control processor.
Claim 11
Dependent Claim 36 words
The system of claim 1, wherein said antialiasing system includes color mix logic configured to produce a new display color using an algebraic equation, based upon said display color, said reference color, and said reconstruction indicia.
Claim 12
Independent Claim 227 words
A system for increasing speed and minimizing memory requirements and accesses in an antialiasing graphics system, comprising: a graphics system; a frame buffer associated with said graphics system; a memory controller associated with said graphics system for controlling said frame buffer; and an antialiasing system associated with the memory controller, said antialiasing system configured to receive a color value and a depth dimension at a plurality of subpixel locations within a pixel in said digitized image in said frame buffer and configured to store in said frame buffer color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions and colors for other subpixel locations, wherein said antialiasing system is configured to derive, as said reconstruction indicia, the following: for each of said subpixel locations, a subpixel color hint regarding a respective subpixel location and a subpixel depth dimension hint regarding depth of said respective subpixel location; and a full pixel hint for said respective pixel as a whole, said full pixel hint regarding usage of said subpixel locations, wherein said antialiasing system comprises a means for compressing data lengths associated with respective depth dimension hints and storing respective approximate depth dimension differences.
Claim 13
Independent Claim 227 words
A system for increasing speed and minimizing memory requirements and accesses in an antialiasing graphics system, comprising: a graphics system; a frame buffer associated with said graphics system; a memory controller associated with said graphics system for controlling said frame buffer; and an antialiasing system associated with the memory controller, said antialiasing system configured to receive a color value and a depth dimension at a plurality of subpixel locations within a pixel in said digitized image in said frame buffer and configured to store in said frame buffer color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions and colors for other subpixel locations, wherein said antialiasing system is configured to derive, as said reconstruction indicia, the following: for each of said subpixel locations, a subpixel color hint regarding a respective subpixel location and a subpixel depth dimension hint regarding depth of said respective subpixel location; and a full pixel hint for said respective pixel as a whole, said full pixel hint regarding usage of said subpixel locations, wherein said antialiasing system comprises a means for compressing data lengths associated with respective depth dimension hints and storing respective approximate depth dimension differences.
Claim 14
Independent Claim 334 words
A system for increasing speed and minimizing memory requirements and accesses in an antialiasing graphics system, comprising: a graphics system; a frame buffer associated with said graphics system; a memory controller associated with said graphics system for controlling said frame buffer; and an antialiasing system associated with the memory controller, said antialiasing system configured to receive a color value and a depth dimension at a plurality of subpixel locations with a pixel in said digitized image in said frame buffer and configured to store in said frame buffer color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions and colors for other subpixel locations, wherein said antialiasing system is configured to derive, as said reconstruction indicia, the following: a subpixel hint and a subpixel depth dimension difference for each of said subpixel locations, said subpixel hint indicating one of the following: said subpixel location is not in use, said subpixel location is in use and a respective color value matches said reference color value, said subpixel location is in use and said respective color value is a mix with said reference color value, and said subpixel location is in use and said respective color value is unknown, and said subpixel depth dimension difference being derived by mathematically combining said reference depth dimension and a subpixel depth dimension; and a full pixel hint for said respective pixel as a whole, said full pixel hint indicating one of the following: said respective pixel is not in use, said respective pixel has all subpixels in use, a first subpixel location is not in use and at least one other subpixel location is in use, and a last subpixel location is in use, wherein said subpixel hint, said subpixel depth dimension difference, and said full pixel hint are each defined by 2 bits.
Claim 15
Independent Claim 334 words
A system for increasing speed and minimizing memory requirements and accesses in an antialiasing graphics system, comprising: a graphics system; a frame buffer associated with said graphics system; a memory controller associated with said graphics system for controlling said frame buffer; and an antialiasing system associated with the memory controller, said antialiasing system configured to receive a color value and a depth dimension at a plurality of subpixel locations with a pixel in said digitized image in said frame buffer and configured to store in said frame buffer color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions and colors for other subpixel locations, wherein said antialiasing system is configured to derive, as said reconstruction indicia, the following: a subpixel hint and a subpixel depth dimension difference for each of said subpixel locations, said subpixel hint indicating one of the following: said subpixel location is not in use, said subpixel location is in use and a respective color value matches said reference color value, said subpixel location is in use and said respective color value is a mix with said reference color value, and said subpixel location is in use and said respective color value is unknown, and said subpixel depth dimension difference being derived by mathematically combining said reference depth dimension and a subpixel depth dimension; and a full pixel hint for said respective pixel as a whole, said full pixel hint indicating one of the following: said respective pixel is not in use, said respective pixel has all subpixels in use, a first subpixel location is not in use and at least one other subpixel location is in use, and a last subpixel location is in use, wherein said subpixel hint, said subpixel depth dimension difference, and said full pixel hint are each defined by 2 bits.
Claim 16
Dependent Claim 37 words
The system of claim 9, wherein said color data corresponding with each said pixel is defined by color and depth information pertaining to four subpixel locations within said pixel and wherein said antialiasing system includes three coprocessors.
Claim 17
Dependent Claim 152 words
An antialiasing system for increasing speed and minimizing memory requirements and accesses in a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising: means for determining color values and depth dimensions at a plurality of subpixel locations within pixels in said digitized image; and means for storing in memory color data pertaining to each of said pixels, said color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference dimension and to derive various colors for other subpixel locations based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations.
Claim 18
Dependent Claim 152 words
An antialiasing system for increasing speed and minimizing memory requirements and accesses in a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising: means for determining color values and depth dimensions at a plurality of subpixel locations within pixels in said digitized image; and means for storing in memory color data pertaining to each of said pixels, said color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference dimension and to derive various colors for other subpixel locations based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations.
Claim 19
Dependent Claim 162 words
A computer readable medium having a computer program relating to an antialiasing system for increasing speed and minimizing memory requirements and accesses in a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising: means for receiving color values and depth dimensions at a plurality of subpixel locations within pixels in said digitized image; and means for producing color data for memory pertaining to each of said pixels, said color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference depth dimension and to derive colors for other subpixel locations based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations.
Claim 20
Dependent Claim 162 words
A computer readable medium having a computer program relating to an antialiasing system for increasing speed and minimizing memory requirements and accesses in a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising: means for receiving color values and depth dimensions at a plurality of subpixel locations within pixels in said digitized image; and means for producing color data for memory pertaining to each of said pixels, said color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference depth dimension and to derive colors for other subpixel locations based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations.
Claim 21
Dependent Claim 227 words
A computer having antialiasing capabilities in a graphics system for enhancing the quality of a digitized image, comprising: (a) a processor; (b) a memory; (c) a graphics system; (d) an interface interconnecting said processor, said memory and said graphics system; (e) a frame buffer associated with said graphics system; (f) a memory controller associated with said graphics system for controlling said frame buffer; (g) an antialiasing system associated with the memory controller, said antialiasing system comprising: (1) a mechanism for determining a color value and a depth dimension at a plurality of subpixel locations within a pixel in said digitized image in said frame buffer; and (2) a mechanism for storing in said frame buffer color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference depth dimension and to derive colors for other subpixel locations based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations; whereby said color data can be retrieved from said frame buffer, and an antialiased display color can be produced from said color data.
Claim 22
Dependent Claim 227 words
A computer having antialiasing capabilities in a graphics system for enhancing the quality of a digitized image, comprising: (a) a processor; (b) a memory; (c) a graphics system; (d) an interface interconnecting said processor, said memory and said graphics system; (e) a frame buffer associated with said graphics system; (f) a memory controller associated with said graphics system for controlling said frame buffer; (g) an antialiasing system associated with the memory controller, said antialiasing system comprising: (1) a mechanism for determining a color value and a depth dimension at a plurality of subpixel locations within a pixel in said digitized image in said frame buffer; and (2) a mechanism for storing in said frame buffer color data including a current display value that corresponds to said pixel, a reference color value that corresponds to one subpixel location, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference depth dimension and to derive colors for other subpixel locations based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations; whereby said color data can be retrieved from said frame buffer, and an antialiased display color can be produced from said color data.
Claim 23
Independent Claim 157 words
A method for increasing speed and minimizing memory requirements and accesses in an antialiasing system of a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising the steps of: determining color value and depth dimensions at subpixel locations within pixels in said digitized image; and storing color data for each of said pixels, said color data including a current display value that corresponds to a respective pixel, a reference color value that corresponds to one subpixel location within said respective pixel, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference depth dimension and to derive colors for other subpixel locations within said respective pixel based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations.
Claim 24
Independent Claim 157 words
A method for increasing speed and minimizing memory requirements and accesses in an antialiasing system of a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising the steps of: determining color value and depth dimensions at subpixel locations within pixels in said digitized image; and storing color data for each of said pixels, said color data including a current display value that corresponds to a respective pixel, a reference color value that corresponds to one subpixel location within said respective pixel, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions based on said reference depth dimension and to derive colors for other subpixel locations within said respective pixel based on said reference color value, wherein one of said other subpixel locations corresponds to a different color than a color of a second one of said other subpixel locations.
Claim 25
Dependent Claim 61 words
The method of claim 17, further comprising the step of storing, as said reconstruction indicia, the following: for each of said subpixel locations, a subpixel hint regarding color of a respective subpixel and a depth dimension hint regarding depth; and a full pixel hint for said respective pixel as a whole, said full pixel hint regarding usage of said subpixel locations.
Claim 26
Dependent Claim 177 words
The method of claim 17, further comprising the step of storing, as said reconstruction indicia, the following: a subpixel hint and a subpixel depth dimension difference for each of said subpixel locations, said hint indicating one of the following: said subpixel location is not in use, said subpixel location is in use and a respective color value matches said reference color value, said subpixel location is in use and said respective color value is a mix with said reference color value, and said subpixel location is in use and said respective color value is unknown; and said subpixel depth dimension difference being derived by mathematically combining said reference depth dimension and a respective depth dimension; and a full pixel hint for said respective pixel as a whole, said full pixel hint indicating one of the following: said respective pixel is not in use, said respective pixel has all subpixels in use, a first subpixel location is not in use and at least one other subpixel location is in use, and a last subpixel location is in use.
Claim 27
Dependent Claim 22 words
The method of claim 17, further comprising the steps of: retrieving said display color; and driving said display color to a display.
Claim 28
Dependent Claim 61 words
The method of claim 17, further comprising the steps of: receiving a new subpixel color and new subpixel depth dimension; retrieving said color data; deriving new color data having a new display color based upon said new subpixel color, said new subpixel depth dimension, said reference color value, said reference depth dimension, and said reconstruction indicia; and storing said new color.
Claim 29
Dependent Claim 27 words
The method of claim 17, further comprising the step of receiving said color values and said depth dimensions at subpixel locations within pixels from a span stepper.
Claim 30
Dependent Claim 24 words
The method of claim 17, further comprising the step of defining color and depth information pertaining to four subpixel locations with said color data.
Claim 31
Dependent Claim 28 words
The method of claim 17, further comprising the step of providing enough information in said reconstruction indicia to derive color and depth dimension values for three subpixel locations.
Claim 32
Dependent Claim 176 words
The method of claim 17, further comprising the steps of: implementing a color control processor configured (a) to receive a new subpixel color and a new subpixel depth dimension pertaining to a subpixel location, (b) to retrieve said color data from said frame buffer that corresponds to a respective pixel having said subpixel location, (c) to derive new color data with a new display color based upon (i) said new subpixel color and said new subpixel depth dimension, (ii) said reference color value, (iii) said reference depth dimension, and (iv) said reconstruction indicia, and (d) to store said new color data with said new display color in said frame buffer; and associating a coprocessor with said color processor, said coprocessor configured to compute depth dimenion differences for said subpixel locations, said depth dimension differences being part of said reconstruction indicia, each said depth dimension difference defining a distance between a corresponding subpixel location and said reference depth dimension of said color data, said coprocessor configured to communicate said depth dimension differences to said color control processor.
Claim 33
Dependent Claim 190 words
The method of claim 17, further comprising the steps of: implementing a color control processor configured (a) to receive a new subpixel color and a new subpixel depth dimension pertaining to a subpixel location, (b) to retrieve said color data from said frame buffer that corresponds to a respective pixel having said subpixel location, (c) to derive new color data with a new display color based upon (i) said new subpixel color and said new subpixel depth dimension, (ii) said reference color value, (iii) said reference depth dimension, and (iv) said reconstruction indicia, and (d) to store said new color data with said new display color in said frame buffer; and associating a plurality of coprocessor with said color processor, each said coprocessor associated with a respective subpixel location, each said coprocessor configured to compute depth dimenion differences for said respective subpixel location, said depth dimension differences being part of said reconstruction indicia, each said depth dimension difference defining a distance between said respective subpixel location and said reference depth dimension of said color data, said coprocessor configured to communicate said respective depth dimension differences to said color control processor.
Claim 34
Dependent Claim 31 words
The method of claim 17, further comprising the step of producing a new display color using an algebraic equation, based upon said display color, said reference color, and said reconstruction indicia.
Claim 35
Independent Claim 302 words
A method for increasing speed and minimizing memory requirements and accesses in an antialiasing system of a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising the steps of: determining color value and depth dimensions at subpixel locations within pixels in said digitized image; storing color data for each of said pixels, said color data including a current display value that corresponds to a respective pixel, a reference color value that corresponds to one subpixel location within said respective pixel, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions and colors for other subpixel locations within said respective pixel; compressing data lengths associated with respective depth dimension differences and storing respective approximate depth dimension differences; and storing, as said reconstruction indicia, the following: a subpixel hint and a subpixel depth dimension difference for each of said subpixel locations; said hint indicating one of the following: said subpixel location is not in use, said subpixel location is in use and a respective color value matches said reference color value, said subpixel location is in use and said respective color value is a mix with said reference color value, and said subpixel location is in use and said respective color value is unknown; and said subpixel depth dimension difference being derived by mathematically combining said reference depth dimension and a respective depth dimension; and a full pixel hint for said respective pixel as a whole, said full pixel hint indicating one of the following: said respective pixel is not in use, said respective pixel has all subpixels in use, a first subpixel location is not in use and at least one other subpixel location is in use, and a last subpixel location is in use.
Claim 36
Independent Claim 302 words
A method for increasing speed and minimizing memory requirements and accesses in an antialiasing system of a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising the steps of: determining color value and depth dimensions at subpixel locations within pixels in said digitized image; storing color data for each of said pixels, said color data including a current display value that corresponds to a respective pixel, a reference color value that corresponds to one subpixel location within said respective pixel, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions and colors for other subpixel locations within said respective pixel; compressing data lengths associated with respective depth dimension differences and storing respective approximate depth dimension differences; and storing, as said reconstruction indicia, the following: a subpixel hint and a subpixel depth dimension difference for each of said subpixel locations; said hint indicating one of the following: said subpixel location is not in use, said subpixel location is in use and a respective color value matches said reference color value, said subpixel location is in use and said respective color value is a mix with said reference color value, and said subpixel location is in use and said respective color value is unknown; and said subpixel depth dimension difference being derived by mathematically combining said reference depth dimension and a respective depth dimension; and a full pixel hint for said respective pixel as a whole, said full pixel hint indicating one of the following: said respective pixel is not in use, said respective pixel has all subpixels in use, a first subpixel location is not in use and at least one other subpixel location is in use, and a last subpixel location is in use.
Claim 37
Independent Claim 306 words
A method for increasing speed and minimizing memory requirements and accesses in an antialiasing system of a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising the steps of: determining color value and depth dimensions at subpixel locations within pixels in said digitized image; and storing color data for each of said pixels, said color data including a current display value that corresponds to a respective pixel, a reference color value that corresponds to one subpixel location within said respective pixel, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions and colors for other subpixel locations within said respective pixel; implementing said subpixel hints, said subpixel depth dimension differences, and said full pixel hint each with 2 logic bits; and storing, as said reconstruction indicia, the following: a subpixel hint and a subpixel depth dimension difference for each of said subpixel locations, said hint indicating one of the following: said subpixel location is not in use, said subpixel location is in use and a respective color value matches said reference color value, said subpixel location is in use and said respective color value is a mix with said reference color value, and said subpixel location is in use and said respective color value is unknown, and said subpixel depth dimension difference being derived by mathematically combining said reference depth dimension and a respective depth dimension; and a full pixel hint for said respective pixel as a whole, said full pixel hint indicating one of the following: said respective pixel is not in use, said respective pixel has all subpixels in use, a first subpixel location is not in use and at least one other subpixel location is in use, and a last subpixel location is in use.
Claim 38
Independent Claim 306 words
A method for increasing speed and minimizing memory requirements and accesses in an antialiasing system of a graphics system, the antialiasing system for enhancing the quality of a digitized image, comprising the steps of: determining color value and depth dimensions at subpixel locations within pixels in said digitized image; and storing color data for each of said pixels, said color data including a current display value that corresponds to a respective pixel, a reference color value that corresponds to one subpixel location within said respective pixel, a reference depth dimension that corresponds with said one subpixel location, and reconstruction indicia that can be utilized to derive respective depth dimensions and colors for other subpixel locations within said respective pixel; implementing said subpixel hints, said subpixel depth dimension differences, and said full pixel hint each with 2 logic bits; and storing, as said reconstruction indicia, the following: a subpixel hint and a subpixel depth dimension difference for each of said subpixel locations, said hint indicating one of the following: said subpixel location is not in use, said subpixel location is in use and a respective color value matches said reference color value, said subpixel location is in use and said respective color value is a mix with said reference color value, and said subpixel location is in use and said respective color value is unknown, and said subpixel depth dimension difference being derived by mathematically combining said reference depth dimension and a respective depth dimension; and a full pixel hint for said respective pixel as a whole, said full pixel hint indicating one of the following: said respective pixel is not in use, said respective pixel has all subpixels in use, a first subpixel location is not in use and at least one other subpixel location is in use, and a last subpixel location is in use.
Claim 39
Dependent Claim 35 words
The method of claim 26, further comprising the steps of: defining color and depth information pertaining to four subpixel locations with said color data; and implementing three coprocessors, each dedicated to a corresponding subpixel location.
Claim 40
Dependent Claim 23 words
The system of claim 1, wherein said reference color value corresponds to a new subpixel color value associated with said one subpixel location.
Claim 41
Dependent Claim 21 words
The system of claim 1, wherein said reference color value is a subpixel color value associated with said one subpixel location.
Claim 42
Dependent Claim 23 words
The system of claim 14, wherein said reference color value corresponds to a new subpixel color value associated with said one subpixel location.
Claim 43
Dependent Claim 23 words
The system of claim 15, wherein said reference color value corresponds to a new subpixel color value associated with said one subpixel location.
Claim 44
Dependent Claim 23 words
The system of claim 16, wherein said reference color value corresponds to a new subpixel color value associated with said one subpixel location.
Claim 45
Dependent Claim 23 words
The system of claim 17, wherein said reference color value corresponds to a new subpixel color value associated with said one subpixel location.

References Cited (Backward Citations)

US4811245A Cited
US5220650A Cited
US5428810A Cited
US5684939A Cited
US5701365A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-07-26 2003-01-25 2003-07-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-07-26 2007-01-25 2007-07-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-07-26 2011-01-25 2011-07-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag