Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 4012767, 14 pages
https://doi.org/10.1155/2017/4012767
Research Article

A Convex Optimization Model and Algorithm for Retinex

School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China

Correspondence should be addressed to Ting-Zhu Huang; moc.621@gnauhuhzgnit and Xi-Le Zhao; moc.361@300221oahzlx

Received 27 March 2017; Revised 14 May 2017; Accepted 23 May 2017; Published 24 July 2017

Academic Editor: Francesco Marotti de Sciarra

Copyright © 2017 Qing-Nan Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. H. Land and J. J. McCann, “Lightness and retinex theory,” Journal of the Optical Society of America, vol. 61, no. 1, pp. 1–11, 1971. View at Publisher · View at Google Scholar · View at Scopus
  2. J. J. McCann, C. E. Parraman, and A. Rizzi, “Pixel and spatial mechanisms of color constancy,” in Proceedings of the Color Imaging XV: Displaying, Processing, Hardcopy, and Applications, usa, January 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. J. M. Morel, A. B. Petro, and C. Sbert, “A {PDE} formalization of retinex theory,” IEEE Transactions on Image Processing, vol. 19, no. 11, pp. 2825–2837, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. R. Kimmel, M. Elad, D. Shaked, R. Keshet, and I. Sobel, “A variational framework for retinex,” International Journal of Computer Vision, vol. 52, no. 1, pp. 7–23, 2003. View at Publisher · View at Google Scholar · View at Scopus
  5. L. Lei, Y. Zhou, and J. Li, “An investigation of Retinex algorithms for image enhancement,” Journal of Electronics, vol. 24, no. 5, pp. 696–700, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. E. H. Land, “Color vision and the natural image,” Proceedings of the National Academy of Sciences of the United States of America, vol. 45, no. 1, pp. 115–129, 1959. View at Publisher · View at Google Scholar
  7. D. Marini and A. Rizzi, “Computational approach to color adaptation effects,” Image and Vision Computing, vol. 18, no. 13, pp. 1005–1014, 2000. View at Publisher · View at Google Scholar · View at Scopus
  8. E. Provenzi, L. De Carli, A. Rizzi, and D. Marini, “Mathematical definition and analysis of the Retinex algorithm,” Journal of the Optical Society of America A. Optics, Image Science, and Vision, vol. 22, no. 12, pp. 2613–2621, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  9. T. J. Cooper and F. A. Baqai, “Analysis and extensions of the Frankle-McCann Retinex algorithm,” Journal of Electronic Imaging, vol. 13, no. 1, pp. 85–92, 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. J. McCann, “Lessons learned from Mondrians applied to real images and color gamuts,” in Proceedings of the Final Program and Proceedings of the Color and Imaging Conference, vol. 1999, pp. 1–8, Society for Imaging Science and Technology, November 1999. View at Scopus
  11. B. Funt, F. Ciurea, and J. McCann, “Retinex in MATLAB™,” Journal of Electronic Imaging, vol. 13, no. 1, pp. 48–57, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. D. J. Jobson, Z.-U. Rahman, and G. A. Woodell, “Properties and performance of a center/surround retinex,” IEEE Transactions on Image Processing, vol. 6, no. 3, pp. 451–462, 1997. View at Publisher · View at Google Scholar · View at Scopus
  13. D. J. Jobson, Z.-U. Rahman, and G. A. Woodell, “A multiscale retinex for bridging the gap between color images and the human observation of scenes,” IEEE Transactions on Image Processing, vol. 6, no. 7, pp. 965–976, 1997. View at Publisher · View at Google Scholar · View at Scopus
  14. A. Blake, “oundary conditions for lightness computation in Mondrian world,” Computer Vision, Graphics, and Image Processing, vol. 32, no. 3, pp. 314–327, 1985. View at Publisher · View at Google Scholar · View at Scopus
  15. B. K. Horn, “Determining lightness from an image,” Computer Graphics and Image Processing, vol. 3, no. 4, pp. 277–299, 1974. View at Publisher · View at Google Scholar
  16. D. Terzopoulos, “Image Analysis Using Multigrid Relaxation Methods,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 129–139, 1986. View at Publisher · View at Google Scholar · View at Scopus
  17. R. Palma-Amestoy, E. Provenzi, M. Bertalmío, and V. Caselles, “A perceptually inspired variational framework for color enhancement,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 3, pp. 458–474, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Bertalmo, V. Caselles, E. Provenzi, and A. Rizzi, “Perceptual color correction through variational techniques,” IEEE Transactions on Image Processing, vol. 16, no. 4, pp. 1058–1072, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  19. L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D. Nonlinear Phenomena, vol. 60, no. 1-4, pp. 259–268, 1992. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. J-J. Mei, Y. Dong, T-Z. Huang, and W. Yin, “Cauchy Noise Removal by Nonconvex ADMM with Convergence Guarantees,” Journal of Scientific Computing, 2017. View at Publisher · View at Google Scholar
  21. J. Liu, T.-Z. Huang, I. W. Selesnick, X.-G. Lv, and P.-Y. Chen, “Image restoration using total variation with overlapping group sparsity,” Information Sciences, vol. 295, pp. 232–246, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  22. X.-L. Zhao, F. Wang, T.-Z. Huang, M. K. Ng, and R. J. Plemmons, “Deblurring and sparse unmixing for hyperspectral images,” IEEE Transactions on Geoscience and Remote Sensing, vol. 51, no. 7, pp. 4045–4058, 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. T.-Y. Ji, T.-Z. Huang, X.-L. Zhao, T.-H. Ma, and G. Liu, “Tensor completion using total variation and low-rank matrix factorization,” Information Sciences, vol. 326, pp. 243–257, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  24. W. Ma and S. Osher, “A TV Bregman iterative model of Retinex theory,” Inverse Problems and Imaging, vol. 6, no. 4, pp. 697–708, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  25. W. Ma, J.-M. Morel, S. Osher, and A. Chien, “An L1-based variational model for Retinex theory and its application to medical images,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, (CVPR '11), pp. 153–160, Colorado Springs, Colo, USA, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. D. Zosso, G. Tran, and S. Osher, “A unifying retinex model based on non-local differential operators,” in Proceedings of the Computational Imaging XI, Burlingame, Calif, USA, February 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Liang and X. Zhang, “Retinex by higher order total variation L1 decomposition,” Journal of Mathematical Imaging and Vision, vol. 52, no. 3, pp. 345–355, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  28. M. K. Ng and W. Wang, “A total variation model for retinex,” SIAM Journal on Imaging Sciences, vol. 4, no. 1, pp. 345–365, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  29. A. Chambolle, “An algorithm for total variation minimization and applications,” Journal of Mathematical Imaging and Vision, vol. 20, no. 1-2, pp. 89–97, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. X.-L. Zhao, F. Wang, and M. K. Ng, “A new convex optimization model for multiplicative noise and blur removal,” SIAM Journal on Imaging Sciences, vol. 7, no. 1, pp. 456–475, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, “Convex analysis and optimization,” Athena Scientific, 2003. View at Google Scholar · View at MathSciNet
  32. T. Goldstein and S. Osher, “The split Bregman method for L1-regularized problems,” SIAM Journal on Imaging Sciences, vol. 2, no. 2, pp. 323–343, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  33. P. L. Combettes and J.-C. Pesquet, “Proximal splitting methods in signal processing,” in Fixed-point algorithms for inverse problems in science and engineering, vol. 49 of Springer Optim. Appl., pp. 185–212, Springer, New York, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. A. Chambolle and T. Pock, “A first-order primal-dual algorithm for convex problems with applications to imaging,” Journal of Mathematical Imaging and Vision, vol. 40, no. 1, pp. 120–145, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  35. B. C. Vu, “A splitting algorithm for dual monotone inclusions involving cocoercive operators,” Advances in Computational Mathematics, vol. 38, no. 3, pp. 667–681, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  36. E. Esser, X. Zhang, and T. F. Chan, “A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science,” SIAM Journal on Imaging Sciences, vol. 3, no. 4, pp. 1015–1046, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  37. P. L. Combettes and V. R. Wajs, “Signal recovery by proximal forward-backward splitting,” Multiscale Modeling Simulation, vol. 4, no. 4, pp. 1168–1200, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  38. M. K. Ng, P. Weiss, and X. Yuan, “Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods,” SIAM Journal on Scientific Computing, vol. 32, no. 5, pp. 2710–2736, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  39. M. K. Ng, R. H. Chan, and W.-C. Tang, “A fast algorithm for deblurring models with Neumann boundary conditions,” SIAM Journal on Scientific Computing, vol. 21, no. 3, pp. 851–866, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. S. Serra-Capizzano, “A note on antireflective boundary conditions and fast deblurring models,” SIAM Journal on Scientific Computing, vol. 25, no. 4, pp. 1307–1325, 2003/04. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  41. B. He and X. Yuan, “On the O(1/n) convergence rate of the Douglas-Rachford alternating direction method,” SIAM Journal on Numerical Analysis, vol. 50, no. 2, pp. 700–709, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  42. J. Eckstein and D. P. Bertsekas, “On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators,” Mathematical Programming, vol. 55, no. 3, Ser. A, pp. 293–318, 1992. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. Q.-N. Zhao, A convex optimization model based retinex for image enhancement [M.s. Thesis], University of Electronic Science and Technology of China, 2016.