Modified differential evolution algorithm for contrast and brightness enhancement of satellite images

Abstract Satellite images normally possess relatively narrow brightness value ranges necessitating the requirement for contrast stretching, preserving the relevant details before further image analysis. Image enhancement algorithms focus on improving the human image perception. More specifically, contrast and brightness enhancement is considered as a key processing step prior to any further image analysis like segmentation, feature extraction, etc. Metaheuristic optimization algorithms are used effectively for the past few decades, for solving such complex image processing problems. In this paper, a modified differential Modified Differential Evolution (MDE) algorithm for contrast and brightness enhancement of satellite images is proposed. The proposed algorithm is developed with exploration phase by differential evolution algorithm and exploitation phase by cuckoo search algorithm. The proposed algorithm is used to maximize a defined fitness function so as to enhance the entropy, standard deviation and edge details of an image by adjusting a set of parameters to remodel a global transformation function subjective to each of the image being processed. The performance of the proposed algorithm is compared with ten recent state-of-the-art enhancement algorithms. Experimental results demonstrate the efficiency and robustness of the proposed algorithm in enhancing satellite images and natural scenes effectively. Objective evaluation of the compared methods was done using several full-reference and no-reference performance metrics. Qualitative and quantitative evaluation results proves that the proposed MDE algorithm outperforms others to a greater extend.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  B. Majhi,et al.  Gray-level image enhancement using differential evolution optimization algorithm , 2014, 2014 International Conference on Signal Processing and Integrated Networks (SPIN).

[3]  Azuraliza Abu Bakar,et al.  Soft Computing Applications and Intelligent Systems , 2013, Communications in Computer and Information Science.

[4]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[5]  Daniela Zaharie,et al.  Influence of crossover on the behavior of Differential Evolution Algorithms , 2009, Appl. Soft Comput..

[6]  Christos P. Loizou,et al.  Quality evaluation of ultrasound imaging in the carotid artery based on normalization and speckle reduction filtering , 2006, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[7]  Stefan Winkler,et al.  Color image quality on the Internet , 2003, IS&T/SPIE Electronic Imaging.

[8]  Arthur C. Sanderson,et al.  Multi-objective differential evolution - algorithm, convergence analysis, and applications , 2005, 2005 IEEE Congress on Evolutionary Computation.

[9]  A. Ghosh,et al.  Hue-preserving color image enhancement using particle swarm optimization , 2011, 2011 IEEE Recent Advances in Intelligent Computational Systems.

[10]  Zhou Wang,et al.  No-Reference Quality Assessment of Contrast-Distorted Images Based on Natural Scene Statistics , 2015, IEEE Signal Processing Letters.

[11]  Anupriya Gogna,et al.  Metaheuristics: review and application , 2013, J. Exp. Theor. Artif. Intell..

[12]  Ashish Kumar Bhandari,et al.  A new beta differential evolution algorithm for edge preserved colored satellite image enhancement , 2015, Multidimensional Systems and Signal Processing.

[13]  Alaa F. Sheta,et al.  Image Enhancement Using Particle Swarm Optimization , 2007, World Congress on Engineering.

[14]  Vartika Singh,et al.  Analytical evaluation for the enhancement of satellite images using swarm intelligence techniques , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[15]  Ashish Ghosh,et al.  Gray-level Image Enhancement By Particle Swarm Optimization , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[16]  Qian Chen,et al.  Image enhancement based on equal area dualistic sub-image histogram equalization method , 1999, IEEE Trans. Consumer Electron..

[17]  Sankar K. Pal,et al.  Genetic algorithms for optimal image enhancement , 1994, Pattern Recognit. Lett..

[18]  Nicolas E. Humphries,et al.  Environmental context explains Lévy and Brownian movement patterns of marine predators , 2010, Nature.

[19]  Sariel Har-Peled,et al.  Random Walks , 2021, Encyclopedia of Social Network Analysis and Mining.

[20]  Rabab Kreidieh Ward,et al.  Optimizing a Tone Curve for Backward-Compatible High Dynamic Range Image and Video Compression , 2011, IEEE Transactions on Image Processing.

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Munchurl Kim,et al.  A Novel Image Quality Assessment With Globally and Locally Consilient Visual Quality Perception. , 2016, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[23]  Dikai Liu,et al.  Contrast Enhancement and Intensity Preservation for Gray-Level Images Using Multiobjective Particle Swarm Optimization , 2009, IEEE Transactions on Automation Science and Engineering.

[24]  Julien Michel,et al.  An Inquiry on Contrast Enhancement Methods for Satellite Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[25]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[26]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

[27]  Chul Lee,et al.  Contrast Enhancement Based on Layered Difference Representation of 2D Histograms , 2013, IEEE Transactions on Image Processing.

[28]  P. Shanmugavadivu,et al.  Particle swarm optimized multi-objective histogram equalization for image enhancement , 2014 .

[29]  Munchurl Kim,et al.  A Novel DCT-Based JND Model for Luminance Adaptation Effect in DCT Frequency , 2013, IEEE Signal Processing Letters.

[30]  Shilpa Suresh,et al.  An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions , 2016, Expert Syst. Appl..

[31]  Vasile Lazarescu,et al.  EVOLUTIONARY CONTRAST STRETCHING AND DETAIL ENHANCEMENT OF SATELLITE IMAGES , 1999 .

[32]  Anupriya,et al.  Comparison of Hybrid and Classical Metaheuristic for Automatic Image Enhancement , 2012 .

[33]  刘伟,et al.  An Adaptive Image Enhancement Technique by Combining Cuckoo Search and Particle Swarm Optimization Algorithm , 2015 .

[34]  John D. Austin,et al.  Adaptive histogram equalization and its variations , 1987 .

[35]  J. Alex Stark,et al.  Adaptive image contrast enhancement using generalizations of histogram equalization , 2000, IEEE Trans. Image Process..

[36]  Agostinho C. Rosa,et al.  Towards automatic image enhancement using genetic algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[37]  Amod Kumar,et al.  A hybrid particle swarm optimization and artificial immune system algorithm for image enhancement , 2014, Soft Computing.

[38]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[39]  G. Singh,et al.  Cuckoo search algorithm based satellite image contrast and brightness enhancement using DWT-SVD. , 2014, ISA transactions.

[40]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[41]  Mohsen Ebrahimi Moghaddam,et al.  An image contrast enhancement method based on genetic algorithm , 2010, Pattern Recognit. Lett..

[42]  Mohammed Ghanbari,et al.  Scope of validity of PSNR in image/video quality assessment , 2008 .

[43]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[44]  Albert A. Michelson,et al.  Studies in Optics , 1995 .

[45]  Mariusz Frackiewicz,et al.  New image quality metric used for the assessment of color quantization algorithms , 2017, International Conference on Machine Vision.

[46]  Yeong-Taeg Kim,et al.  Contrast enhancement using brightness preserving bi-histogram equalization , 1997 .

[47]  Xiaojie Guo,et al.  LIME: A Method for Low-light IMage Enhancement , 2016, ACM Multimedia.

[48]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[49]  Liu Zheng,et al.  Multi-objective Differential Evolution Algorithm Based on Jumping Genes , 2016 .

[50]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[51]  Jiye Wang,et al.  Remote Sensing Image Enhancement Using Regularized-Histogram Equalization and DCT , 2015, IEEE Geoscience and Remote Sensing Letters.

[52]  Xin-She Yang,et al.  Random Walks, Lévy Flights, Markov Chains and Metaheuristic Optimization , 2013 .

[53]  Yadwinder Kaur,et al.  Review of Different Local and Global Contrast Enhancement Techniques for a Digital Image , 2014 .

[54]  Wang Jun-nian Research of Image Enhancement Based on Particle Swarm Optimization , 2008 .

[55]  C. Shunmuga Velayutham,et al.  Convergence Analysis of Differential Evolution Variants on Unconstrained Global Optimization Functions , 2011, ArXiv.

[56]  Mahrokh G. Shayesteh,et al.  Efficient contrast enhancement of images using hybrid ant colony optimisation, genetic algorithm, and simulated annealing , 2013, Digit. Signal Process..

[57]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[58]  Rodney M. Goodman,et al.  A real-time neural system for color constancy , 1991, IEEE Trans. Neural Networks.

[59]  F. Saitoh Image contrast enhancement using genetic algorithm , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[60]  Gholamreza Anbarjafari,et al.  Satellite Image Contrast Enhancement Using Discrete Wavelet Transform and Singular Value Decomposition , 2010, IEEE Geoscience and Remote Sensing Letters.

[61]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[62]  Abd. Rahman Ramli,et al.  Contrast enhancement using recursive mean-separate histogram equalization for scalable brightness preservation , 2003, IEEE Trans. Consumer Electron..

[63]  Qiaoqiao Li,et al.  Linking synaptic computation for image enhancement , 2017, Neurocomputing.

[64]  Ashish Kumar Bhandari,et al.  Dark satellite image enhancement using knee transfer function and gamma correction based on DWT–SVD , 2015, Multidimensional Systems and Signal Processing.

[65]  L. Coelho,et al.  Differential evolution optimization combined with chaotic sequences for image contrast enhancement , 2009 .