Thin-line detection apparatus and method
An apparatus and method for detecting and handling thin lines in a raster image includes reading depth values for each pixel of an n×m block of pixels surrounding a substantially central pixel. Differences are then calculated for selected depth values of the n×m block of pixels to yield multiple difference values. These difference values may then be compared with multiple pre-computed difference values associated with thin lines pre-determined to pass through the n×m block of pixels. If the difference values of the pixel block substantially match the difference values of one of the pre-determined thin lines, the pixel block may be deemed to describe a thin line. The apparatus and method may preclude application of an anti-aliasing filter to the substantially central pixel of the pixel block in the event it describes a thin line.
1. A method for detecting and processing thin lines in a raster image, the method comprising:
calculating a plurality of difference value sets each calculated based on a possible path of a thin line passing through a central pixel of any n×m block of pixels;
for each pixel of a plurality of pixels in an image:
reading depth values for adjacent pixels of an n×m block of pixels surrounding the each pixel, wherein both n and m are greater than or equal to 3;
calculating the difference between selected depth values of the n×m block of pixels to yield a plurality of difference values;
comparing the plurality of difference values to the plurality of difference value sets; and
precluding, via a graphics controller, application of an anti-aliasing filter to the each pixel based on the comparing of the plurality of difference values to the plurality of difference value sets.
2. The method of claim 1 , wherein n is equal to m.
3. The method of claim 1 , wherein n and m are both equal to 3.
4. The method of claim 1 , wherein the plurality of difference values are a plurality of binary values.
5. The method of claim 4 , wherein the plurality of binary values is generated by comparing the plurality of difference values with threshold values.
6. The method of claim 1 , wherein comparing the plurality of difference value sets to the plurality of difference values further comprises determining whether the plurality of difference values are between a first set of pre-computed difference values and a second set of pre-computed difference values.
7. The method of claim 6 , wherein the first set of pre-computed difference values correspond to simple possible paths through the central pixel and the second set of pre-computed difference values corresponds to complex possible paths through the central pixel.
8. The method of claim 7 , wherein the complex possible paths have greater depth variations then the simple possible paths.
9. The method of claim 1 , wherein the thin line is a line with a width of one pixel.
10. An apparatus for detecting and processing thin lines in a raster image, the apparatus comprising:
a load module to read depth values for each pixel of an n×m block of pixels surrounding a central pixel, wherein both n and m are greater than or equal to 3;
a calculation module to calculate the differences between selected depth values of the n×m block of pixels to yield a plurality of difference values;
a comparator module to compare the plurality of difference values with a plurality of pre-computed difference value set, each difference value set associated with a thin line pre-determined to pass through the n×m block of pixels; and
a preclusion module to preclude application of an anti-aliasing filter to the central pixel in the event the plurality of difference values matches a difference value set of the plurality of pre-computed difference value set.
11. The apparatus of claim 10 , wherein n is equal to m.
12. The apparatus of claim 10 , wherein n and m are both equal to 3.
13. The apparatus of claim 10 , wherein the plurality of difference values are a plurality of binary values.
14. The apparatus of claim 13 , wherein the calculation module computes the plurality of binary values by comparing the plurality of difference values with threshold values.
15. The apparatus of claim 10 , wherein matching a difference value set of the plurality of pre-computed difference value sets comprises being between a first set of pre-computed difference values and a second set of pre-computed difference values.
16. The apparatus of claim 15 , wherein the first set of pre-computed difference values corresponds to a first thin line following a first path through the n×m block of pixels and the second set of pre computed difference values corresponds to a second thin line following the first path through the n×m block of pixels but having different depth values than the first thin line.
17. The apparatus of claim 10 , wherein the thin line is a line with a width of one pixel.
18. The apparatus of claim 10 , wherein the plurality of difference value sets are each associated with a different thin line passing through the n×m block of pixels.
19. The apparatus of claim 18 , wherein each thin line passes through the central pixel.
20. An apparatus for detecting and processing thin lines in a raster image, the apparatus comprising:
means for reading depth values for each pixel of an n×m block of pixels surrounding a central pixel, wherein both n and m are greater than or equal to 3;
means for calculating the differences between selected depth values of the n×m block of pixels to yield a plurality of difference values;
means for comparing the plurality of difference values with a plurality of pre-computed difference value sets, each pre-computed difference value set associated with different a thin line pre-determined to pass through the n×m block of pixels; and
means for precluding application of an anti-aliasing filter to the central pixel in the event the plurality of difference values matches a pre-computed difference value set of the plurality of pre-computed difference value sets.