November  2012, 6(4): 697-708. doi: 10.3934/ipi.2012.6.697

A TV Bregman iterative model of Retinex theory

1. 

Department of Mathematics, UCLA, Los Angeles, CA 90095-1555, United States, United States

Received  April 2010 Revised  October 2012 Published  November 2012

A feature of the human visual system (HVS) is color constancy, namely, the ability to determine the color under varying illumination conditions. Retinex theory, formulated by Edwin H. Land, aimed to simulate and explain how the HVS perceives color. In this paper, we establish a total variation (TV) and nonlocal TV regularized model of Retinex theory that can be solved by a fast computational approach based on Bregman iteration. We demonstrate the performance of our method by numerical results.
Citation: Wenye Ma, Stanley Osher. A TV Bregman iterative model of Retinex theory. Inverse Problems & Imaging, 2012, 6 (4) : 697-708. doi: 10.3934/ipi.2012.6.697
References:
[1]

A. Blake, Boundary conditions of lightness computation in mondrian world,, Computer Vision Graphics and Image Processing, 32 (1985), 314. doi: 10.1016/0734-189X(85)90054-4.

[2]

D. Brainard and B. Wandell, Analysis of the Retinex theory of color vision,, J. Opt. Soc. of Am. A, 3 (1986), 1651. doi: 10.1364/JOSAA.3.001651.

[3]

L. Bregman, A relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming,, USSR Comput Math and Math. Phys., 7 (1967), 200.

[4]

A. Buades, B. Coll and J. M. Morel, A review of image denoising algorithms, with a new one,, Multiscale Model. Simul., 4 (2005), 490.

[5]

J. Frankle and J. McCann, Method and apparatus for lightness imaging,, US Patent no. 4384336, (1983).

[6]

B. Funt, F. Ciuera and J. McCann, Retinex in Matlab,, Journal of Electronic Imaging, 13 (2004), 48. doi: 10.1117/1.1636761.

[7]

G. Gilboa and S. Osher, Nonlocal operators with applications to image processing,, Multiscale Model. Simul., 7 (2008), 1005.

[8]

T. Goldstein and S. Osher, The split Bregman algorithm for L1 regularized problems,, SIAM J. Imaging Sci., 2 (2009), 323.

[9]

T. Goldstein, X. Bresson and S. Osher, Geometric applications of the split Bregman method: Segmentation and surface reconstruction,, J. Sci. Comput., 45 (2010), 272. doi: 10.1007/s10915-009-9331-z.

[10]

B. K. P. Horn, Determining lightness from an image,, Computer Graphics and Image Processing, 3 (1974), 277.

[11]

D. J. Jobson, Z. Rahman and G. A. Woodell, A multiscale retinex for bridging the gap between color images and the human observation of scenes,, IEEE Trans. on Image Processing, 6 (1997), 965.

[12]

R. Kimmel, M. Elad, D. Shaked, R. Keshet and I. Sobel, A variational framework for retinex,, Int. Journal of Computer Vision, 52 (2003), 7. doi: 10.1023/A:1022314423998.

[13]

E. H. Land and J. J. McCann, Lightness and the retinex theory,, J. Opt. Soc. Am., 61 (1971), 1. doi: 10.1364/JOSA.61.000001.

[14]

E. H. Land, The retinex theory of color vision,, Sci. Amer., 237 (1977), 108. doi: 10.1038/scientificamerican1277-108.

[15]

E. H. Land, Recent advances in the Retinex theory and some implications for cortical computations: Color vision and the natural image,, Proc. Nat. Acad. Sci. USA, 80 (1983), 5163. doi: 10.1073/pnas.80.16.5163.

[16]

E. H. Land, An alternative technique for computation of the designator in the Retinex of color vision,, Proc. Nat. Acad. Sci. USA, 83 (1986), 3078. doi: 10.1073/pnas.83.10.3078.

[17]

Y. Lei, Y. Zhou and J. Li, An investigation of retinex algorithms for image enhancement,, Jouranl of Electron, 24 (2007), 696.

[18]

W. Ma, J. M. Morel, A. Chien and S. Osher, An L1-based variational model for Retinex theory and its application to medical images,, IEEE Conference on Computer Vision and Pattern Recognition, (2011), 153.

[19]

J. M. Morel, A. B. Petro and C. Sbert, Fast implementation of color constancy algorithms,, Proc. SPIE, 7241 (2009).

[20]

J. M. Morel, A. B. Petro and C. Sbert, A PDE formalization of the retinex theory,, IEEE Transaction on Image Processing, 19 (2010), 2825.

[21]

S. Osher, M. Burger, D. Goldfarb, J. Xu and W. Yin, An iterative regularization method for total variation based image restoration,, SIAM Multiscale Model. and Simu., 4 (2005), 460.

[22]

E. Provenzi, M. Fierro, A. Rizzi, L. De Carli, D. Gadia and D. Marini, Random spray retinex: A new retinex implementation to investigate the local properties of the model,, IEEE Transactions on Image Processing, 16 (2007), 162. doi: 10.1109/TIP.2006.884946.

[23]

L. I. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms,, Physica, D(60) (1992), 259.

[24]

X. Zhang, M. Burger, X. Bresson and S. Osher, Bregmanized nonlocal regularization for deconvolution and sparse reconstruction,, SIAM J. Imaging Sci., 3 (2010), 253.

show all references

References:
[1]

A. Blake, Boundary conditions of lightness computation in mondrian world,, Computer Vision Graphics and Image Processing, 32 (1985), 314. doi: 10.1016/0734-189X(85)90054-4.

[2]

D. Brainard and B. Wandell, Analysis of the Retinex theory of color vision,, J. Opt. Soc. of Am. A, 3 (1986), 1651. doi: 10.1364/JOSAA.3.001651.

[3]

L. Bregman, A relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming,, USSR Comput Math and Math. Phys., 7 (1967), 200.

[4]

A. Buades, B. Coll and J. M. Morel, A review of image denoising algorithms, with a new one,, Multiscale Model. Simul., 4 (2005), 490.

[5]

J. Frankle and J. McCann, Method and apparatus for lightness imaging,, US Patent no. 4384336, (1983).

[6]

B. Funt, F. Ciuera and J. McCann, Retinex in Matlab,, Journal of Electronic Imaging, 13 (2004), 48. doi: 10.1117/1.1636761.

[7]

G. Gilboa and S. Osher, Nonlocal operators with applications to image processing,, Multiscale Model. Simul., 7 (2008), 1005.

[8]

T. Goldstein and S. Osher, The split Bregman algorithm for L1 regularized problems,, SIAM J. Imaging Sci., 2 (2009), 323.

[9]

T. Goldstein, X. Bresson and S. Osher, Geometric applications of the split Bregman method: Segmentation and surface reconstruction,, J. Sci. Comput., 45 (2010), 272. doi: 10.1007/s10915-009-9331-z.

[10]

B. K. P. Horn, Determining lightness from an image,, Computer Graphics and Image Processing, 3 (1974), 277.

[11]

D. J. Jobson, Z. Rahman and G. A. Woodell, A multiscale retinex for bridging the gap between color images and the human observation of scenes,, IEEE Trans. on Image Processing, 6 (1997), 965.

[12]

R. Kimmel, M. Elad, D. Shaked, R. Keshet and I. Sobel, A variational framework for retinex,, Int. Journal of Computer Vision, 52 (2003), 7. doi: 10.1023/A:1022314423998.

[13]

E. H. Land and J. J. McCann, Lightness and the retinex theory,, J. Opt. Soc. Am., 61 (1971), 1. doi: 10.1364/JOSA.61.000001.

[14]

E. H. Land, The retinex theory of color vision,, Sci. Amer., 237 (1977), 108. doi: 10.1038/scientificamerican1277-108.

[15]

E. H. Land, Recent advances in the Retinex theory and some implications for cortical computations: Color vision and the natural image,, Proc. Nat. Acad. Sci. USA, 80 (1983), 5163. doi: 10.1073/pnas.80.16.5163.

[16]

E. H. Land, An alternative technique for computation of the designator in the Retinex of color vision,, Proc. Nat. Acad. Sci. USA, 83 (1986), 3078. doi: 10.1073/pnas.83.10.3078.

[17]

Y. Lei, Y. Zhou and J. Li, An investigation of retinex algorithms for image enhancement,, Jouranl of Electron, 24 (2007), 696.

[18]

W. Ma, J. M. Morel, A. Chien and S. Osher, An L1-based variational model for Retinex theory and its application to medical images,, IEEE Conference on Computer Vision and Pattern Recognition, (2011), 153.

[19]

J. M. Morel, A. B. Petro and C. Sbert, Fast implementation of color constancy algorithms,, Proc. SPIE, 7241 (2009).

[20]

J. M. Morel, A. B. Petro and C. Sbert, A PDE formalization of the retinex theory,, IEEE Transaction on Image Processing, 19 (2010), 2825.

[21]

S. Osher, M. Burger, D. Goldfarb, J. Xu and W. Yin, An iterative regularization method for total variation based image restoration,, SIAM Multiscale Model. and Simu., 4 (2005), 460.

[22]

E. Provenzi, M. Fierro, A. Rizzi, L. De Carli, D. Gadia and D. Marini, Random spray retinex: A new retinex implementation to investigate the local properties of the model,, IEEE Transactions on Image Processing, 16 (2007), 162. doi: 10.1109/TIP.2006.884946.

[23]

L. I. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms,, Physica, D(60) (1992), 259.

[24]

X. Zhang, M. Burger, X. Bresson and S. Osher, Bregmanized nonlocal regularization for deconvolution and sparse reconstruction,, SIAM J. Imaging Sci., 3 (2010), 253.

[1]

Lu Liu, Zhi-Feng Pang, Yuping Duan. Retinex based on exponent-type total variation scheme. Inverse Problems & Imaging, 2018, 12 (5) : 1199-1217. doi: 10.3934/ipi.2018050

[2]

Xiaoqun Zhang, Tony F. Chan. Wavelet inpainting by nonlocal total variation. Inverse Problems & Imaging, 2010, 4 (1) : 191-210. doi: 10.3934/ipi.2010.4.191

[3]

Yunmei Chen, Xianqi Li, Yuyuan Ouyang, Eduardo Pasiliao. Accelerated bregman operator splitting with backtracking. Inverse Problems & Imaging, 2017, 11 (6) : 1047-1070. doi: 10.3934/ipi.2017048

[4]

Baoli Shi, Zhi-Feng Pang, Jing Xu. Image segmentation based on the hybrid total variation model and the K-means clustering strategy. Inverse Problems & Imaging, 2016, 10 (3) : 807-828. doi: 10.3934/ipi.2016022

[5]

Victoria Martín-Márquez, Simeon Reich, Shoham Sabach. Iterative methods for approximating fixed points of Bregman nonexpansive operators. Discrete & Continuous Dynamical Systems - S, 2013, 6 (4) : 1043-1063. doi: 10.3934/dcdss.2013.6.1043

[6]

Victoria Martín-Márquez, Simeon Reich, Shoham Sabach. Iterative methods for approximating fixed points of Bregman nonexpansive operators. Discrete & Continuous Dynamical Systems - S, 2013, 6 (4) : 1043-1063. doi: 10.3934/dcdss.2013.6.1043

[7]

Rinaldo M. Colombo, Francesca Monti. Solutions with large total variation to nonconservative hyperbolic systems. Communications on Pure & Applied Analysis, 2010, 9 (1) : 47-60. doi: 10.3934/cpaa.2010.9.47

[8]

Yunho Kim, Paul M. Thompson, Luminita A. Vese. HARDI data denoising using vectorial total variation and logarithmic barrier. Inverse Problems & Imaging, 2010, 4 (2) : 273-310. doi: 10.3934/ipi.2010.4.273

[9]

Sören Bartels, Marijo Milicevic. Iterative finite element solution of a constrained total variation regularized model problem. Discrete & Continuous Dynamical Systems - S, 2017, 10 (6) : 1207-1232. doi: 10.3934/dcdss.2017066

[10]

Yunhai Xiao, Junfeng Yang, Xiaoming Yuan. Alternating algorithms for total variation image reconstruction from random projections. Inverse Problems & Imaging, 2012, 6 (3) : 547-563. doi: 10.3934/ipi.2012.6.547

[11]

Juan C. Moreno, V. B. Surya Prasath, João C. Neves. Color image processing by vectorial total variation with gradient channels coupling. Inverse Problems & Imaging, 2016, 10 (2) : 461-497. doi: 10.3934/ipi.2016008

[12]

Liyan Ma, Lionel Moisan, Jian Yu, Tieyong Zeng. A stable method solving the total variation dictionary model with $L^\infty$ constraints. Inverse Problems & Imaging, 2014, 8 (2) : 507-535. doi: 10.3934/ipi.2014.8.507

[13]

Chunlin Wu, Juyong Zhang, Xue-Cheng Tai. Augmented Lagrangian method for total variation restoration with non-quadratic fidelity. Inverse Problems & Imaging, 2011, 5 (1) : 237-261. doi: 10.3934/ipi.2011.5.237

[14]

Florian Krügel. Some properties of minimizers of a variational problem involving the total variation functional. Communications on Pure & Applied Analysis, 2015, 14 (1) : 341-360. doi: 10.3934/cpaa.2015.14.341

[15]

Zhengmeng Jin, Chen Zhou, Michael K. Ng. A coupled total variation model with curvature driven for image colorization. Inverse Problems & Imaging, 2016, 10 (4) : 1037-1055. doi: 10.3934/ipi.2016031

[16]

Adriana González, Laurent Jacques, Christophe De Vleeschouwer, Philippe Antoine. Compressive optical deflectometric tomography: A constrained total-variation minimization approach. Inverse Problems & Imaging, 2014, 8 (2) : 421-457. doi: 10.3934/ipi.2014.8.421

[17]

Yuyuan Ouyang, Yunmei Chen, Ying Wu. Total variation and wavelet regularization of orientation distribution functions in diffusion MRI. Inverse Problems & Imaging, 2013, 7 (2) : 565-583. doi: 10.3934/ipi.2013.7.565

[18]

Johnathan M. Bardsley. An efficient computational method for total variation-penalized Poisson likelihood estimation. Inverse Problems & Imaging, 2008, 2 (2) : 167-185. doi: 10.3934/ipi.2008.2.167

[19]

Konstantinos Papafitsoros, Kristian Bredies. A study of the one dimensional total generalised variation regularisation problem. Inverse Problems & Imaging, 2015, 9 (2) : 511-550. doi: 10.3934/ipi.2015.9.511

[20]

Xianchao Xiu, Ying Yang, Wanquan Liu, Lingchen Kong, Meijuan Shang. An improved total variation regularized RPCA for moving object detection with dynamic background. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-14. doi: 10.3934/jimo.2019024

2017 Impact Factor: 1.465

Metrics

  • PDF downloads (10)
  • HTML views (0)
  • Cited by (8)

Other articles
by authors

[Back to Top]