Methods and apparatus for electronically trapping digital images
View Patent ↗Methods and apparatus are provided for electronically trapping a selected digital color image pixel. A plurality of pixels that surround the selected pixel are identified, a colorant value of each of the surrounding pixels is compared with a corresponding colorant value of the selected pixel, one of the surrounding pixels is identified to control trapping of the selected pixel, and the selected pixel is trapped based on a relationship between a colorant value of the selected pixel and a corresponding colorant value of the identified controlling pixel.
1. A computer-implemented method for electronically trapping a first digital color image pixel comprising a plurality of colorant values, the method comprising:
identifying, with a computer, a trapping window comprising a plurality of pixels that surround the first pixel, each of the surrounding pixels comprising a plurality of colorant values;
determining, with the computer, a difference between a sum of magnitudes of differences between colorant values of each of the surrounding pixels and corresponding colorant values of the first pixel, and a magnitude of a sum of differences between colorant values of each of the surrounding pixels and corresponding colorant values of the first pixels to obtain a trigger value for each of the surrounding pixels;
adjusting, with the computer, the trigger values according to the distance between the first pixel and each surrounding pixel to obtain a distance adjusted trigger value for each of the surrounding pixels;
comparing, with the computer, the adjusted trigger values for each of the surrounding pixels to a trigger threshold;
identifying, with a computer, any of the surrounding pixels where the adjusted trigger value for the surrounding pixel exceeds the trigger threshold;
identifying, with the computer, a trigger pixel from the surrounding pixels with the adjusted trigger value that exceeds the trigger threshold with a maximum trigger value; and
trapping, with the computer, the first pixel based on colorant values of the first pixel and a colorant values of the trigger pixel.
2. The method of claim 1 , wherein the trapping window comprises a circular shape.
3. The method of claim 1 , wherein the trapping window comprises an elliptical shape.
4. The method of claim 1 , wherein each pixel that exceeds the trigger threshold indicates an edge that requires trapping.
5. The method of claim 1 , wherein the step of trapping pulls a trap from the trigger pixel to the first pixel.
6. The method of claim 1 , wherein the colorant values comprise cyan, magenta, yellow and black colorants.
7. An apparatus for electronically trapping a first digital color image pixel comprising a plurality of colorant values, the apparatus comprising:
means for identifying a trapping window comprising a plurality of pixels that surround the first pixel, each of the surrounding pixels comprising a plurality of colorant values;
means for determining a difference between a sum of magnitudes of differences between colorant values of each of the surrounding pixels and corresponding colorant values of the first pixel, and a magnitude of a sum of differences between colorant values of each of the surrounding pixels and corresponding colorant values of the first pixel to obtain a trigger value for each of the surrounding pixels;
means for adjusting the trigger values according to the distance between the first pixel and each surrounding pixel to obtain a distance adjusted trigger value for each of the surrounding pixels;
means for comparing the adjusted trigger values for each of the surrounding pixels to a trigger threshold;
means for identifying any of the surrounding pixels where the adjusted trigger value for the pixel exceeds the trigger threshold;
means for identifying a trigger pixel from the surrounding pixels with the adjusted trigger value that exceeds the trigger threshold with a maximum colorant difference value; and
means for trapping the first pixel based on colorant values of the first pixel and colorant values of the trigger pixel.
8. The apparatus of claim 7 , wherein the trapping window comprises a circular shape.
9. The apparatus of claim 7 , wherein the trapping window that comprises an elliptical shape.
10. The apparatus of claim 7 , wherein each pixel that exceeds the trigger threshold indicates an edge that requires trapping.
11. The apparatus of claim 7 , wherein the means for trapping pulls a trap from the trigger pixel to the first pixel.
12. The apparatus of claim 7 , wherein the colorant values comprise cyan, magenta, yellow and black colorants.