A new mathematical model for contrast enhancement in digital images

The aim of this work is to propose a new mathematical model for optimal contrast enhancement of a digital image.  The main idea is to combine the Divide-and-Conquer strategy, and a reaction diffusion mathematical model to enhance the contrast, and highlight the information and details of the image, based on a new conception of the Sine-Cosine optimization algorithm.  The Divide-and-Conquer technique is a suitable method for contrast enhancement with an efficiency that directly depends on the choice of weights in the decomposition subspaces.     
Methods: in this paper, a new algorithm has been used for the optimal selection of the weights considering the optimization of the enhancement measure (EME).
Results: in order to evaluate the effectiveness of the proposed algorithm, experimental results are presented which show that the proposed hybridization technique is robustly effective and produces clear and high contrast images.

reaction diffusion
contrast enhancement
Divide-and-Conquer technique
Sine-Cosine algorithm
optimization algorithm
FitzHugh–Nagumo mathematical model
  1. Zhang Y., Gong S., Luo M.  Image quality guided biology application for genetic analysis.  Journal of Visual Communication and Image Representation. 64, 102606 (2019).
  2. Hum Y. C., Lai K. W., Mohamed Salim M. I.  Multiobjectives bihistogram equalization for image contrast enhancement.  Complexity. 20 (2), 22–36 (2014).
  3. Wang C., Ma K.-K.  Feature histogram equalization for feature contrast enhancement.  Journal of Visual Communication and Image Representation. 26, 255–264 (2015).
  4. Gonzalez R. C., Woods R. E.  Digital image processing.  Pearson Prentice Hall: Upper Saddle River, NJ (2002).
  5. Demirel H., Ozcinar C., Anbarjafari G.  Satellite image contrast enhancement using discrete wavelet transform and singular value decomposition.  IEEE Geoscience and remote sensing letters. 7 (2), 333–337 (2009).
  6. Fu X., Wang J., Zeng D., Huang Y., Ding X.  Remote sensing image enhancement using regularized-histogram equalization and DCT.  IEEE Geoscience and Remote Sensing Letters. 12 (11), 2301–2305 (2015).
  7. Shan Q., Jia J., Brown M. S.  Globally optimized linear windowed tone mapping.  IEEE transactions on visualization and computer graphics. 16 (4), 663–675 (2009).
  8. Joshi S. H., Marquina A., Osher S. J., Dinov I., Van Horn J. D., Toga A. W.  MRI resolution enhancement using total variation regularization.  2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro. 161–164 (2009).
  9. Zhang X., Chan K. L., Constable M.  Atmospheric perspective effect enhancement of landscape photographs through depth-aware contrast manipulation.  IEEE Trans. Multimedia. 16 (3), 653–667 (2014).
  10. Micheloni C., Foresti G. L.  Image acquisition enhancement for active video surveillance.  Proceedings of the 17th International Conference on Pattern Recognition. 3, 326–329 (2004).
  11. Elad M., Kimmel R., Shaked D., Keshet R.  Reduced complexity Retinex algorithm via the variational approach.  Journal of visual communication and image representation. 14 (4), 369–388 (2003).
  12. Ng M. K., Wang W.  A total variation model for Retinex.  SIAM Journal on Imaging Sciences. 4 (1), 345-365 (2011).
  13. Wang L., Xiao L., Liu H., Wei Z.  Variational Bayesian method for Retinex.  IEEE Transactions on Image Processing. 23 (8), 3381–3396 (2014).
  14. Polesel A., Ramponi G., Mathews V. G.  Image enhancement via adaptive unsharp masking.  IEEE Transactions on Image Processing. 9 (3), 505–510 (2000).
  15. Deng G.  A generalized unsharp masking algorithm.  IEEE transactions on Image Processing. 20 (5), 1249–1261 (2010).
  16. Farbman Z., Fattal R., Lischinski D., Szeliski R.  Edge-preserving decompositions for multi-scale tone and detail manipulation.  ACM Transactions on Graphics. 27 (3), 1–10 (2008).
  17. Wang W., Chen C., Ng M. K.  An image pixel based variational model for histogram equalization.  Journal of Visual Communication and Image Representation. 34, 118–134 (2016).
  18. Stout Q. F.  Supporting divide-and-conquer algorithms for image processing.  Journal of Parallel and Distributed Computing. 4 (1), 95–115 (1987).
  19. Bacquey N.  The packing problem: A divide and conquer algorithm on cellular automata.  Automata & JAC 2012. 1–10 (2012).
  20. Zhuang P., Fu X., Huang Y., Ding X.  Image enhancement using divide-and-conquer strategy.  Journal of Visual Communication and Image Representation. 45, 137–146 (2017).
  21. Alaa K., Zirhem M., Atounti M.  Nonlinear reaction-diffusion mathematical model and divide-conquer technique for Image Restoration and Contrast Enhancement. Mathematical Modeling and Computing. 8 (3), 549–559 (2021).
  22. Zhuang P., Ding X.  Divide-and-conquer framework for image restoration and enhancement.  Engineering Applications of Artificial Intelligence. 85, 830–844 (2019).
  23. Liu D. N., Hou R., Wu W. Z., Hua J. W., Wang X. Y., Pang B.  Research on infrared image enhancement and segmentation of power equipment based on partial differential equation.  Journal of Visual Communication and Image Representation. 64, 102610 (2019).
  24. FitzHugh R.  Impulses and physiological states in theoretical models of nerve membrane.  Biophysical journal. 1 (6), 445–466 (1961).
  25. Nagumo J., Arimoto S., Yoshizawa S.  An active pulse transmission line simulating nerve axon.  Proceedings of the IRE. 50 (10), 2061–2070 (1962).
  26. Ambrosio B., Aziz-Alaoui M. A.  Synchronization and control of coupled reaction-diffusion systems of the FitzHugh–Nagumo type  Computers and Mathematics with ApplicationsOpen Access. 64 (5), 934–943 (2012).
  27. Alaa N., Zirhem M.  Bio-inspired reaction diffusion system applied to image restoration.  International Journal of Bio-Inspired Computation. 12 (2), 128–137 (2018).
  28. Li W., Shi M., Ogunbona P.  A new divide and conquer Algorithm for graph-based image and video segmentation.  2005 IEEE 7th Workshop on Multimedia Signal Processing. 1–4 (2005).
  29. Körting T. S., Castejon E. F., Fonseca L. M. G.  The divide and segment method for parallel image segmentation.  International Conference on Advanced Concepts for Intelligent Vision Systems. 504–515 (2013).
  30. Zirhem M., Alaa N.  Texture synthesis by reaction diffusion process.  Annals of the University of Craiova, Mathematics and Computer Science Series. 42 (1), 56–69 (2015).
  31. Alaa N., Zirhem M.  Entropy solution for a fourth-order nonlinear degenerate problem for image decomposition.  Journal of Advanced Mathematical Studies. 11, 412–427 (2018).
  32. Mirjalili S.  SCA: a sine cosine algorithm for solving optimization problems.  Knowledge-Based Systems. 96, 120–133 (2016).