A method of evaluating halo artifacts is described herein. The method utilizes a pattern of color patches, a color space and color difference metrics to analyze color changes which correlate to the amount of halo. The pattern of color patches is utilized in the CIE L*a*b* color space to determine an area of patch unaffected by halo of the pattern of color patches. After the area of patch unaffected by halo is determined, a Reference Value is computed by averaging the CIE L*a*b* color for the area of patch unaffected by halo. Then an Artifact Value is calculated either by averaging the CIE L*a*b* color for the area outside the area of patch unaffected by halo but before the margin or by averaging the CIE L*a*b* color on the edge of the patch. Once these values are determined, the halo quantity is calculated.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of calculating a halo quantity, comprising: a. analyzing a pattern of color patches received by a device; b. determining an area of a patch unaffected by halo within the pattern of color patches; c. determining a reference value using the area of the patch unaffected by halo, wherein the area of the patch unaffected by halo is related to a size of filter generating halo artifacts; d. determining an artifact value; and e. calculating the halo quantity using the reference value and the artifact value, wherein determining the area, determining the reference value, determining the artifact value, and calculating the halo quantity are performed by a program stored within a memory in the device.
2. The method as claimed in claim 1 wherein analyzing occurs in CIE L*a*b* color space.
3. The method as claimed in claim 1 wherein the reference value is the average CIE L*a*b* color for the area of the patch unaffected by halo.
4. The method as claimed in claim 1 wherein the artifact value is the average CIE L*a*b* color for an outside area between a margin surrounding the patch and the area of the patch unaffected by halo.
5. The method as claimed in claim 1 wherein the artifact value is the average CIE L*a*b* color on the edge of the patch.
6. The method as claimed in claim 1 wherein the halo quantity is utilized for quantifying artifacts due to an image processing operation selected from the group consisting of high dynamic range compression, edge enhancement, video coding and image compression.
7. The method as claimed in claim 1 wherein the pattern of color patches is a ColorChecker.
8. A method of calculating a halo quantity, comprising: a. analyzing a pattern of color patches received by a device; b. determining an area of a patch unaffected by halo within the pattern of color patches by i. choosing a pixel location on a patch margin; ii. locating a plurality of pixels from the patch margin to the patch interior in the direction perpendicular to the patch margin; iii. computing a gradient across the plurality of pixels; and iv. noting a pixel location where the absolute value of the gradient falls below a predetermined threshold; c. determining a reference value using the area of the patch unaffected by halo; d. determining an artifact value; and e. calculating the halo quantity using the reference value and the artifact value, wherein determining the area, determining the reference value, determining the artifact value, and calculating the halo quantity are performed by a program stored within a memory in the device.
9. The method as claimed in claim 8 wherein the reference value is the average CIE L*a*b* color for the area of the patch unaffected by halo.
10. The method as claimed in claim 8 wherein the artifact value is the average CIE L*a*b* color for an outside area between a margin surrounding the patch and the area of the patch unaffected by halo.
11. The method as claimed in claim 8 wherein the artifact value is the average CIE L*a*b* color on the edge of the patch.
12. The method as claimed in claim 8 wherein the halo quantity is utilized for quantifying artifacts due to an image processing operation selected from the group consisting of high dynamic range compression, edge enhancement, video coding and image compression.
13. The method as claimed in claim 8 wherein the pattern of color patches is a ColorChecker.
14. A method of calculating a halo quantity, comprising: a. analyzing a pattern of color patches in CIE L*a*b* color space, the pattern of color patches received by a device; b. determining an area of a patch unaffected by halo within the pattern of color patches; c. determining a reference value using the area of the patch unaffected by halo, wherein the reference value is the average CIE L*a*b* color for the area of the patch unaffected by halo; d. determining an artifact value using an outer area of the patch, wherein the artifact value comprises an average of a plurality of artifact sub-values; and e. calculating the halo quantity using the reference value and the artifact value, wherein determining the area, determining the reference value, determining the artifact value, and calculating the halo quantity are performed by a program stored within a memory in the device.
15. The method as claimed in claim 14 wherein the artifact value is the average CIE L*a*b* color for the outside area between a margin surrounding the patch and the area of the patch unaffected by halo.
16. The method as claimed in claim 14 wherein the artifact value is the average CIE L*a*b* color on the edge of the patch.
17. The method as claimed in claim 14 wherein the halo quantity is utilized for quantifying artifacts due to an image processing operation selected from the group consisting of high dynamic range compression, edge enhancement, video coding and image compression.
18. The method as claimed in claim 14 wherein the pattern of color patches is a ColorChecker.
19. A method of calculating a halo quantity, comprising: a. analyzing a pattern of color patches in CIE L*a*b* color space, the pattern of color patches received by a device; b. determining an area of a patch unaffected by halo within the pattern of color patches; c. determining a reference value using the area of the patch unaffected by halo, wherein the reference value is the average CIE L*a*b* color for the area of the patch unaffected by halo, wherein determining the area of the patch unaffected by halo is related to a size of filter generating halo artifacts; d. determining an artifact value using an outer area of the patch, wherein the artifact value comprises an average of a plurality of artifact sub-values; and e. calculating the halo quantity using the reference value and the artifact value, wherein determining the area, determining the reference value, determining the artifact value, and calculating the halo quantity are performed by a program stored within a memory in the device.
20. The method as claimed in claim 14 wherein determining the area of the patch unaffected by halo further comprises: a. choosing a pixel location on a patch margin; b. locating a plurality of pixels from the patch margin to the patch interior in the direction perpendicular to the patch margin; c. computing a gradient across the plurality of pixels; and d. noting a pixel location where the absolute value of the gradient falls below a predetermined threshold.
21. A method of determining an area of a patch unaffected by halo within a pattern of color patches comprising: a. receiving the pattern of color patches by a device; b. choosing a pixel location on a patch margin; c. locating a plurality of pixels from the patch margin to the patch interior in the direction perpendicular to the patch margin; d. computing a gradient across the plurality of pixels; and e. noting a pixel location where the absolute value of the gradient falls below a predetermined threshold, wherein choosing the pixel location, locating the plurality of pixels, computing the gradient, and noting the pixel location are performed by a program stored within a memory in the device.
22. The method as claimed in claim 21 further comprising blurring an image appropriately to minimize the influence of noise in the image.
23. The method as claimed in claim 21 wherein the pattern of color patches is a ColorChecker.
24. A system for determining a halo quantity, comprising: a. a mechanism for receiving a pattern of color patches; and b. a program for i. determining an area of a patch unaffected by halo within the pattern of color patches, wherein the program determines the area of the patch unaffected by halo based on a size of filter generating halo artifacts; ii. determining a reference value using the area of the patch unaffected by halo; iii. determining an artifact value; and iv. calculating the halo quantity using the reference value and the artifact value.
25. The system as claimed in claim 24 wherein the pattern of color patches is used in CIE L*a*b* color space.
26. The system as claimed in claim 24 wherein the pattern of color patches is a ColorChecker.
27. A system for determining a halo quantity, comprising: a. a mechanism for receiving a pattern of color patches; and b. a program for i. determining an area of a patch unaffected by halo within the pattern of color patches by (1) choosing a pixel location on the patch margin; (2) locating a plurality of pixels from the patch margin to the patch interior in the direction perpendicular to the patch margin; (3) computing a gradient across the plurality of pixels; and (4) noting the pixel location where the absolute value of the gradient falls below a threshold; ii. determining a reference value using the area of the patch unaffected by halo; iii. determining an artifact value; and iv. calculating the halo quantity using the reference value and the artifact value.
28. The system as claimed in claim 24 wherein the reference value is the average CIE L*a*b* color for the area of the patch unaffected by halo.
29. The system as claimed in claim 24 wherein the artifact value is the average CIE L*a*b* color for an outside area between a margin surrounding the patch and the area of the patch unaffected by halo.
30. The system as claimed in claim 24 wherein the artifact value is the average CIE L*a*b* color on the edge of the patch.
31. The system as claimed in claim 24 wherein the halo quantity is utilized for quantifying artifacts due to an image processing operation selected from the group consisting of high dynamic range compression, edge enhancement, video coding and image compression.
32. An image output testing device comprising: a. a mechanism for receiving an image, wherein the image is of a pattern of color patches; and b. a program for i. determining an area of a patch unaffected by halo within the pattern of color patches, wherein the program determines the area of the patch unaffected by halo based on a size of filter generating halo artifacts; ii. determining a reference value using the area of the patch unaffected by halo; iii. determining an artifact value; and iv. calculating the halo quantity using the reference value and the artifact value.
33. The image output testing device as claimed in claim 32 wherein the image output testing device is selected from the group consisting of a camera and a camcorder.
34. The image output testing device as claimed in claim 32 wherein the mechanism comprises internal components of a camera device.
35. The image output testing device as claimed in claim 32 wherein the mechanism is a network interface for receiving the image from a network.
36. The image output testing device as claimed in claim 32 wherein the mechanism is selected from the group consisting of a universal serial bus port, a Firewire port and a Bluetooth port.
37. The image output testing device as claimed in claim 32 wherein the pattern of color patches is used in CIE L*a*b* color space.
38. The image output testing device as claimed in claim 32 wherein the pattern of color patches is a ColorChecker.
39. The image output testing device as claimed in claim 32 wherein the reference value is the average CIE L*a*b* color for the area of the patch unaffected by halo.
40. The image output testing device as claimed in claim 32 wherein the artifact value is the average CIE L*a*b* color for an outside area between a margin surrounding the patch and the area of the patch unaffected by halo.
41. The image output testing device as claimed in claim 32 wherein the artifact value is the average CIE L*a*b* color on the edge of the patch.
42. The image output testing device as claimed in claim 32 wherein the halo quantity is utilized for quantifying artifacts due to an image processing operation selected from the group consisting of high dynamic range compression, edge enhancement, video coding and image compression.
43. An image output testing device comprising: a. a mechanism for receiving an image, wherein the image is of a pattern of color patches; and b. a program for i. determining an area of a patch unaffected by halo within the pattern of color patches by (1) choosing a pixel location on the patch margin; (2) locating a plurality of pixels from the patch margin to the patch interior in the direction perpendicular to the patch margin; (3) computing a gradient across the plurality of pixels; and (4) noting the pixel location where the absolute value of the gradient falls below a threshold; ii. determining a reference value using the area of the patch unaffected by halo; iii. determining an artifact value; and iv. calculating the halo quantity using the reference value and the artifact value.
44. A method of calculating a halo quantity, comprising: a. analyzing a pattern of color patches received by a device; b. determining an area of a patch unaffected by halo within the pattern of color patches; c. determining a reference value using the area of the patch unaffected by halo; d. determining an artifact value, wherein the artifact value comprises an average of a plurality of artifact sub-values; and e. calculating the halo quantity using the reference value and the artifact value, wherein determining the area, determining the reference value, determining the artifact value, and calculating the halo quantity are performed by a program stored within a memory in the device.
45. The method as claimed in claim 44 wherein analyzing occurs in CIE L*a*b* color space.
46. The method as claimed in claim 44 wherein determining the area of the patch unaffected by halo further comprises: a. choosing a pixel location on a patch margin; b. locating a plurality of pixels from the patch margin to the patch interior in the direction perpendicular to the patch margin; c. computing a gradient across the plurality of pixels; and d. noting a pixel location where the absolute value of the gradient falls below a predetermined threshold.
47. The method as claimed in claim 44 wherein the reference value is the average CIE L*a*b* color for the area of the patch unaffected by halo.
48. The method as claimed in claim 44 wherein the artifact value is the average CIE L*a*b* color for an outside area between a margin surrounding the patch and the area of the patch unaffected by halo.
49. The method as claimed in claim 44 wherein the artifact value is the average CIE L*a*b* color on the edge of the patch.
50. The method as claimed in claim 44 wherein the halo quantity is utilized for quantifying artifacts due to an image processing operation selected from the group consisting of high dynamic range compression, edge enhancement, video coding and image compression.
51. The method as claimed in claim 44 wherein the pattern of color patches is a ColorChecker.
52. A method of calculating a halo quantity, comprising: a. analyzing a pattern of color patches received by a device; b. determining an area of a patch unaffected by halo within the pattern of color patches; c. determining a reference value using the area of the patch unaffected by halo, wherein determining the area of the patch unaffected by halo is related to a size of filter generating halo artifacts; d. determining an artifact value, wherein the artifact value comprises an average of a plurality of artifact sub-values; and e. calculating the halo quantity using the reference value and the artifact value, wherein determining the area, determining the reference value, determining the artifact value, and calculating the halo quantity are performed by a program stored within a memory in the device.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
October 30, 2006
August 10, 2010
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.