A PDE Formalization of Retinex Theory

In 1964, Edwin H. Land formulated the Retinex theory, the first attempt to simulate and explain how the human visual system perceives color. His theory and an extension, the “reset Retinex” were further formalized by Land and McCann. Several Retinex algorithms have been developed ever since. These color constancy algorithms modify the RGB values at each pixel to give an estimate of the color sensation without a priori information on the illumination. Unfortunately, the Retinex Land-McCann original algorithm is both complex and not fully specified. Indeed, this algorithm computes at each pixel an average of a very large set of paths on the image. For this reason, Retinex has received several interpretations and implementations which, among other aims, attempt to tune down its excessive complexity. In this paper, it is proved that if the paths are assumed to be symmetric random walks, the Retinex solutions satisfy a discrete Poisson equation. This formalization yields an exact and fast implementation using only two FFTs. Several experiments on color images illustrate the effectiveness of the Retinex original theory.

[1]  E. Land,et al.  Lightness and retinex theory. , 1971, Journal of the Optical Society of America.

[2]  Alessandro Rizzi,et al.  On the behavior of spatial models of color , 2007, Electronic Imaging.

[3]  D H Brainard,et al.  Analysis of the retinex theory of color vision. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[4]  Zia-ur Rahman,et al.  Properties and performance of a center/surround retinex , 1997, IEEE Trans. Image Process..

[5]  Edoardo Provenzi,et al.  Issues About Retinex Theory and Contrast Enhancement , 2009, International Journal of Computer Vision.

[6]  Mark S. Drew,et al.  Recovering Shading from Color Images , 1992, ECCV.

[7]  Marcelo Bertalmío,et al.  Implementing the Retinex algorithm with Wilson–Cowan equations , 2009, Journal of Physiology-Paris.

[8]  Michael Elad,et al.  A Variational Framework for Retinex , 2002, IS&T/SPIE Electronic Imaging.

[9]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis: A Probabilistic Approach , 2007 .

[10]  Edoardo Provenzi,et al.  A Perceptually Inspired Variational Framework for Color Enhancement , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Ling Lei,et al.  An investigation of Retinex algorithms for image enhancement , 2007 .

[12]  Demetri Terzopoulos,et al.  Image Analysis Using Multigrid Relaxation Methods , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  E H Land,et al.  Recent advances in retinex theory and some implications for cortical computations: color vision and the natural image. , 1983, Proceedings of the National Academy of Sciences of the United States of America.

[14]  G. Grimmett,et al.  Probability and random processes , 2002 .

[15]  John J. McCann.  Guest Editorial: Special Section on Retinex at 40 , 2004, J. Electronic Imaging.

[16]  Alessandro Rizzi,et al.  Random Spray Retinex: A New Retinex Implementation to Investigate the Local Properties of the Model , 2007, IEEE Transactions on Image Processing.

[17]  Zia-ur Rahman,et al.  Retinex processing for automatic image enhancement , 2002, IS&T/SPIE Electronic Imaging.

[18]  A Hurlbert,et al.  Formal connections between lightness algorithms. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[19]  John J. McCann,et al.  Capturing a black cat in shade: the past and present of Retinex color appearance models , 2002, IS&T/SPIE Electronic Imaging.

[20]  John J. McCann,et al.  Lessons Learned from Mondrians Applied to Real Images and Color Gamuts , 1999, CIC.

[21]  K. Hohn,et al.  Determining Lightness from an Image , 2004 .

[22]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[23]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[24]  Alessandro Rizzi,et al.  Mathematical definition and analysis of the retinex algorithm. , 2005, Journal of the Optical Society of America. A, Optics, image science, and vision.

[25]  E. Land.  The retinex theory of color vision. , 1977, Scientific American.

[26]  John J. McCann,et al.  Tuning Retinex parameters , 2002, IS&T/SPIE Electronic Imaging.

[27]  E H Land,et al.  An alternative technique for the computation of the designator in the retinex theory of color vision. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Andrew Blake,et al.  Boundary conditions for lightness computation in Mondrian World , 1985, Comput. Vis. Graph. Image Process..

[29]  Zia-ur Rahman,et al.  Retinex processing for automatic image enhancement , 2004, J. Electronic Imaging.

[30]  Brian V. Funt,et al.  Tuning Retinex parameters , 2004, J. Electronic Imaging.

[31]  Alessandro Rizzi,et al.  Reflectance, illumination, and edges in 3-D Mondrian colourconstancy experiments , 2009 .

[32]  E. Land.  Recent advances in retinex theory , 1986, Vision Research.

[33]  Alessandro Rizzi,et al.  A computational approach to color adaptation effects , 2000, Image Vis. Comput..

[34]  Takahiro Saito,et al.  Variational Retinex Algorithm with its Application to a High - Quality Chroma Key , 2006, 2006 International Conference on Image Processing.

[35]  John J. McCann,et al.  Capturing a black cat in shade: past and present of Retinex color appearance models , 2004, J. Electronic Imaging.

[36]  John J. McCann,et al.  Retinex in Matlab , 2000, CIC.

[37]  Laurence Meylan,et al.  High dynamic range image rendering with a retinex-based adaptive filter , 2006, IEEE Transactions on Image Processing.

[38]  Alessandro Rizzi,et al.  Perceptual Color Correction Through Variational Techniques , 2007, IEEE Transactions on Image Processing.

[39]  Guillermo Sapiro,et al.  Shape preserving local histogram modification , 1999, IEEE Trans. Image Process..

[40]  Edwin H. Land.  Chapter 11. The Retinex , 2008 .