This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Color and Illuminant Voting
November 1999 (vol. 21 no. 11)
pp. 1210-1215

Abstract—A geometric-vision approach to color constancy and illuminant estimation is presented in this paper. We show a general framework, based on ideas from the generalized probabilistic Hough transform, to estimate the illuminant and reflectance of natural images. Each image pixel “votes” for possible illuminants and the estimation is based on cumulative votes. The framework is natural for the introduction of physical constraints in the color constancy problem. We show the relationship of this work to previous algorithms for color constancy and present examples.

[1] D. Brainard, “Colorimetry,” Handbook of Optics: Fundamentals, Techniques, and Design, M. Bass, ed. New York: McGraw-Hill, 1995.
[2] D. Brainard and B.A. Wandell, “Analysis of the Retinex Theory of Color Vision,” J. Optical Soc. Am. A, vol. 3, pp. 1,651-1,661, 1986.
[3] D. Brainard, B.A. Wandell, and W.B. Cowan, “Black Light: How Sensors Filter Spectral Variation of the Illuminant,” IEEE Trans. Biomedical Eng., vol. 36, pp. 140-149, 1989.
[4] B. Buchberger, “Gröbner Bases: An Algorithmic Method in Polynomial Ideal Theory,” Multidimensional Systems Theory, N.K. Bose, ed. Dordrecht: D. Reidel Publishing, 1988.
[5] G. Buchsbaum, “A Spatial Processor Model for Object Color Perception,” J. Franklin Inst., vol. 310, pp. 1-26, 1980.
[6] J. Cohen, “Dependency of the Spectral Reflectance Curves of the Munsell Color Chips,” Psychoneurological Science, vol. 1, pp. 369-370, 1964.
[7] R.O. Duda and P.E. Hart, Pattern Recognition and Scene Analysis. New York: John Wiley, 1973.
[8] M. D'Zmura and G. Iverson, “Color Constancy I: Basic Theory of Two-Stage Linear Recovery of Spectral Descriptions for Lights and Surfaces,” J. Optical Soc. Am. A, vol. 10, pp. 2,148-2,165, 1993.
[9] M. D'Zmura and G. Iverson, “Color Constancy II: Results for Two-Stage Linear Recovery of Spectral Descriptions for Lights and Surfaces,” J. Optical Soc. Am. A, vol. 10, p. 2,166, 1993.
[10] M. D'Zmura and G. Iverson, “Color Constancy III: General Linear Recovery of Spectral Descriptions for Lights and Surfaces” J. Optical Soc. Am. A, vol. 11, pp. 2,389-2,400, 1994.
[11] M. D'Zmura, G. Iverson, and B. Singer, “Probabilistic Color Constancy,” Geometric Representations of Perceptual Phenomena, R.D. Luce, M. D'Zmura, D. Hoffman, G. Iverson, and A.K. Rommey, eds. Mahwah, NU: Lawrence Erlbaum Associates, 1995.
[12] O.D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint.Cambridge, Mass.: MIT Press, 1993.
[13] G.D. Finlayson, “Color Constancy in Diagonal Chromaticity Space,” Proc. Int'l Conf. Computer Vision, pp. 218-223, Los Alamitos, Calif.: IEEE CS Press, 1995.
[14] G.D. Finlayson, M.S. Drew, and B.F. Funt, “Spectral Sharpening: Sensor Transformations for Improved Color Constancy,” J. Optical Soc. Am. A, vol. 11, pp. 1,553-1,563, 1994.
[15] G.D. Finlayson, P.M. Hubel, and S. Hordley, “Color by Correlation,” Proc. IS&T Fifth Color Imaging Conf., Nov. 1997
[16] D.A. Forsyth, “A Novel Algorithm for Color Constancy,” Int'l J. Computer Vision, vol. 5, no. 1, pp. 5-36, 1990.
[17] W.T. Freeman and D. Brainard, “Bayesian Decision Theory, the Maximum Local Mass, and Color Constancy,” Proc. Int'l Conf. Computer Vision, pp. 210-217, 1995.
[18] W.T. Freeman and J.B. Tenenbaum, “Learning Bilinear Models for Two-Factor Problems in Vision,” Proc. Computer Visualization and Pattern Recognition '97, June 1997.
[19] R. Gershon and A.D. Jepson, “The Computation of Color Constant Descriptors in Chromatic Images,” Color Research and Applications, vol. 14, pp. 325-334, 1989.
[20] G. Healey and L. Wang, “The Illumination-Invariant Recognition of Texture in Color Images,” J. Optical Soc. Am. A, vol. 12, pp. 1,877-1,883, 1995.
[21] B.K.P.H. Horn, “Determining Lightness from an Image,” Computer Graphics and Image Processing, vol. 3, pp. 277-299, 1974.
[22] P.V.C. Hough, “Method and Means of Recognizing Complex Patterns,” U.S. Patent 1,069,654, 1962.
[23] D.B. Judd, D.L. MacAdam, and G. Wyszecki, “Spectral Distribution of Typical Daylight as a Function of Correlated Color Temperature,” J. Optical Soc. Am., vol. 54, pp. 1,031-1,040, 1964.
[24] G.J. Klinker, S.A. Shafer, and T. Kanade, “The Measurement of Highlights in Color Images,” Int'l J. Computer Vision, vol. 2, pp. 7-32, 1988.
[25] J.J. Koenderink and A.J. van Doorn, “The Generic Bilinear Calibration-Estimation Problem,” Int'l J. Computer Vision, vol. 33, pp. 217-234, 1997.
[26] E.H. Land, “Color Vision and the Natural Image,” Proc. Nat'l Academy of Science USA, vol. 45, pp. 115-129, 1959; vol. 45, pp. 636-644, 1959; vol. 80, pp. 5,163-5,169, 1983.
[27] L.T. Maloney, “Evaluation of Linear Models of Surface Spectral Reflectance with Small Number of Parameters,” J. Optical Soc. Am. A, vol. 3, pp. 1,673-1,683, 1986.
[28] L.T. Maloney and B.A. Wandell, “A Computational Model for Color Constancy,” J. Optical Soc. Am. A, vol. 3, pp. 29-33, 1986.
[29] G. Sapiro, “Bilinear Voting,” Proc. Int'l Conf. Computer Vision, Bombay, India, Jan. 1998.
[30] D. Shaked, O. Yaron, and N. Kiryati, “Deriving Stopping Rules for the Probabilistic Hough Transform by Sequential Analysis,” Computer Vision and Image Understanding, vol. 63, pp. 512-526, 1996.
[31] A. Shashua, “Geometry and Photometry in 3D Visual Recognition,” PhD dissertation, Dept. of Brain and Cognitive Sciences, Massachusetts Inst. of Technology, Cambridge, Nov. 1992.
[32] H.J. Trusell and M.J. Vrhel, “Estimation of Illuminant for Color Correction,” Proc. ICASSP, pp. 2,513-2,516, 1991.
[33] S. Ullman and R. Basri, "Recognition by Linear Combinations of Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 992-1006, 1991.
[34] M.J. Vrhel, R. Gershon, and L.S. Iwan, “Measurement and Analysis of Object Reflectance Spectra,” Color Research and Application, vol. 19, pp. 4-9, 1994.
[35] M. Werman and A. Shashua, “The Study of 3D from 2D Using Elimination,” Proc. Int'l Conf. Computer Vision, pp. 473-479, 1995.
[36] G. Wyszecki and W.S. Stiles, Color Science: Concepts and Methods, Qualitative Data and Formulae. New York: J. Wiley, 1992.

Index Terms:
Physics-based vision, color constancy, illuminant estimation, Hough transform, physical constraints, bilinear models.
Citation:
Guillermo Sapiro, "Color and Illuminant Voting," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1210-1215, Nov. 1999, doi:10.1109/34.809114
Usage of this product signifies your acceptance of the Terms of Use.