Method and apparatus for correction of color cast in a digital image
First Claim
1. A method of analyzing and optionally correcting color casts or coloring errors in a digitally represented image, wherein each photograph is represented by a number of pixels or photographic points in a color space with separate chrominance and luminance dimensions, whereina) part of or all of the chrominance dimensions of the color space are examined to establish completely or partially hidden line of convergence structures,b) that two or more line-of-convergence structures are determined as parameterized functions, and thatc. on the basis of these line-of-convergence structures at least one mutual intersecting point is established for determining a color convergence of the digitally represented image;
- andwherein the examination of a Cartesian chrominance dimension of the color space comprises an approximation of a portion of or all of the image points to a parameterized function via a Hough-transformation; and
wherein the image points in the color space are approximated to a straight line in a polar system of co-ordinates via a modified Hough-transformation according to the formula
space="preserve" listing-type="equation">x cos θ
+y sin θ
=ρ
H.sub.log (a*,b*))wherein x and y designate the Cartesian representation in a plane of a color space, θ
designates the angle to the axis of abscissa, ρ
is the angular distance from origin to the line, and wherein ##EQU4## the U(a*,b*) being a unit function which is summed up throughout the entire x,y-plane, wherein parameters a* and b* are the chrominance coordinates of the color space.
2 Assignments
0 Petitions
Accused Products
Abstract
The invention relates to a method and an apparatus for the analysis and correction of colour casts in a digitally represented image. According to a preferred embodiment, the crominance contents of the image may be transformed by use of a Hough-transformation or the like transformation, wherein the line structures in the carthesic system of co-ordinates for the crominance content is transformed to a representation in a Hough-diagram in the form of a polar system of co-ordinates, since such line structure is hereby transformed into a point structure. The Hough-diagram is examined with a view to finding a cell in the diagram which has the highest value and the cell found is saved. subsequently cells are neutralized in the Hough-diagram within a predetermined angular distance, and the Hough-diagram is re-examined with a view to finding that diagram cell which, following neutralization, has the highest value. The cell found is saved and the cells saved which represent the maximae in the Hough-diagram are used to determine the intersecting points for lines in the crominance content system, and said intersecting points are used to evaluate the discolouration of the image.
63 Citations
18 Claims
-
1. A method of analyzing and optionally correcting color casts or coloring errors in a digitally represented image, wherein each photograph is represented by a number of pixels or photographic points in a color space with separate chrominance and luminance dimensions, wherein
a) part of or all of the chrominance dimensions of the color space are examined to establish completely or partially hidden line of convergence structures, b) that two or more line-of-convergence structures are determined as parameterized functions, and that c. on the basis of these line-of-convergence structures at least one mutual intersecting point is established for determining a color convergence of the digitally represented image; - and
wherein the examination of a Cartesian chrominance dimension of the color space comprises an approximation of a portion of or all of the image points to a parameterized function via a Hough-transformation; and wherein the image points in the color space are approximated to a straight line in a polar system of co-ordinates via a modified Hough-transformation according to the formula
space="preserve" listing-type="equation">x cos θ
+y sin θ
=ρ
H.sub.log (a*,b*))wherein x and y designate the Cartesian representation in a plane of a color space, θ
designates the angle to the axis of abscissa, ρ
is the angular distance from origin to the line, and wherein ##EQU4## the U(a*,b*) being a unit function which is summed up throughout the entire x,y-plane, wherein parameters a* and b* are the chrominance coordinates of the color space. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15, 17, 18)
-
9. A method according to claim 6, wherein the intersections (x,y) of the line-of-convergence structures are found as expressed by:
-
space="preserve" listing-type="equation">x=(ρ
--y sin θ
)/cos θ
, and
space="preserve" listing-type="equation">y=(ρ
1 cos θ
2-ρ
2 cos θ
1)/sin(θ
1-θ
2), wherein
-
-
11. A method according to claim 1, wherein one or more line candidates are selected in a chrominance dimension whereupon a summation of the square of the distance of pixels to a line candidate is carried out, the line candidate being selected from among the pixels where the summation assumes a minimum.
-
12. A method according to claim 1, wherein the data of the digitally represented image are subsequently corrected depending on intersection ratios in such a manner that the intersecting points of the line structures are shifted to or near to a neutral point of a color specter or a color plane.
-
13. A method according to claim 1, wherein the data of the digitally represented image are subsequently corrected linearly depending on intersecting ratios in such a manner that the intersecting point of the line structures is displaced to or near to the neutral point of the color specter or the color plane.
-
14. A method according claim 1, wherein the color space is subdivided into a number of luminance layers, and that one or more luminance layers are analyzed separately.
-
15. A method according to claim 13, wherein each luminance layer is corrected separately if correction is possible.
-
17. An apparatus according to claim 15, wherein the computer comprises means for controlling a color application of a printing unit into a medium.
-
18. An apparatus according to claim 15, wherein the computer comprises means for controlling a color representation on a computer or television screen.
- and
-
10. ρ
- 1. θ
1 represent the coordinates of the one line in the polar representation in the form of a point or an accumulator cell in the polar Hough-diagram, ρ
2, θ
2 represent the co-ordinates of the second line, and ρ
,θ
is any one of the coordinates of the two lines.
- 1. θ
-
16. An apparatus for the correction of color casts in a digitally represented image according to a method comprising:
-
a method of analyzing and optionally correcting color casts or coloring errors in a digitally represented photographic image represented by a number of pixels or photographic points in a color space with separate chrominance and luminance dimensions, wherein a) part of or all of the chrominance dimensions of the color space are examined to establish completely or partially hidden line of convergence structures, b) that two or more line-of-convergence structures are determined as parameterized functions, and that c. on the basis of these line-of-convergence structures at least one mutual intersecting point is established for determining a color convergence of the digitally represented image; and
wherein the examination of the Cartesian chrominance dimension of the color space comprises an approximation of a portion of or all of the image points to a parameterized function via a Hough-transformation; andwherein the image points in the color space are approximated to a straight line in a polar system of co-ordinates via a modified Hough-transformation according to the formula
space="preserve" listing-type="equation">x cos θ
+y sin θ
=ρ
H.sub.log (a*,b*),wherein x and y designate the Cartesian representation in a plane of a color space, θ
designates the angle to the axis of abscissa, ρ
is the angular distance from origin to the line and wherein ##EQU5## the U(a*,b*) being a unit function which is summed up throughout the entire x,y-plane, wherein parameters a* and b* are the chrominance coordinates of the color space and wherein the method is implemented in a computer for the processing of digital image data.
-
Specification