Enhancement of image contrast using Selfish Herd Optimizer

Contrast enhancement is an important pre-processing task in any Image Analysis (IA) system. In this paper, we formulate the image contrast enhancement problem as an optimization problem where the goal is to optimize the pixel intensity values of an input image to obtain a contrast enhanced version of the same. This optimization task is executed by suitably customizing a nature-inspired optimization algorithm called Selfish Herd Optimizer (SHO). The optimization problem is solved using two different solution representations: pixel wise optimization (SHO(direct)) and transformation function based optimization (SHO(transformation)). Moreover, an ablation study is performed to select the most appropriate parameters which can be used in fitness measure for this optimization problem. On experimenting over the popular Kodak image dataset, it has been observed that the proposed methods outperform many existing methods published recently. Further comparisons indicate that the direct approach performs better than its transformation counterpart. This paper further investigates the robustness of SHO(direct) approach by applying it to enhance the degraded document images of H-DIBCO 2018.

[1]  Li Chen,et al.  Multi-focus image fusion using a bilateral gradient-based sharpness criterion , 2011 .

[2]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

[3]  Sankar K. Pal,et al.  Non-parametric modified histogram equalisation for contrast enhancement , 2013, IET Image Process..

[4]  Jack D. Tubbs,et al.  A note on parametric image enhancement , 1987, Pattern Recognit..

[5]  Zixing Cai,et al.  Magnetic resonance imaging-clonal selection algorithm: An intelligent adaptive enhancement of brain image with an improved immune algorithm , 2017, Eng. Appl. Artif. Intell..

[6]  Shang-Hong Lai,et al.  Multi-task CNN for restoring corrupted fingerprint images1 , 2020, Pattern Recognit..

[7]  Josef Kittler,et al.  On the accuracy of the Sobel edge detector , 1983, Image Vis. Comput..

[8]  Lei Zhang,et al.  Canny edge detection enhancement by scale multiplication , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Siyuan Chen,et al.  Document image retrieval using signatures as queries , 2006, Second International Conference on Document Image Analysis for Libraries (DIAL'06).

[10]  Aniati Murni Arymurthy,et al.  Image Enhancement and Image Restoration for Old Document Image Using Genetic Algorithm , 2010, 2010 Second International Conference on Advances in Computing, Control, and Telecommunication Technologies.

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

[12]  Rutuparna Panda,et al.  An Efficient Algorithm for Gray Level Image Enhancement Using Cuckoo Search , 2012, SEMCCO.

[13]  Fabrizio Russo,et al.  Piecewise Linear Model-Based Image Enhancement , 2004, EURASIP J. Adv. Signal Process..

[14]  Stefan Winkler,et al.  The Evolution of Video Quality Measurement: From PSNR to Hybrid Metrics , 2008, IEEE Transactions on Broadcasting.

[15]  Xin Liao,et al.  Robust Detection of Image Operator Chain With Two-Stream Convolutional Neural Network , 2020, IEEE Journal of Selected Topics in Signal Processing.

[16]  Håkan Grahn,et al.  Document Image Binarization Using Recurrent Neural Networks , 2018, 2018 13th IAPR International Workshop on Document Analysis Systems (DAS).

[17]  Ajay Mittal,et al.  A Survey on Various Edge Detector Techniques , 2012 .

[18]  Jing Tian,et al.  Image Noise Estimation Using A Variation-Adaptive Evolutionary Approach , 2012, IEEE Signal Processing Letters.

[19]  Konstantinos Zagoris,et al.  ICFHR 2018 Competition on Handwritten Document Image Binarization (H-DIBCO 2018) , 2018, 2018 16th International Conference on Frontiers in Handwriting Recognition (ICFHR).

[20]  Weisi Lin,et al.  The Analysis of Image Contrast: From Quality Assessment to Automatic Enhancement , 2016, IEEE Transactions on Cybernetics.

[21]  R. S. D. Wahida Banu,et al.  Adaptive contrast enhancement using modified histogram equalization , 2015 .

[22]  Ram Rup Sarkar,et al.  Binary Genetic Swarm Optimization: A Combination of GA and PSO for Feature Selection , 2019, J. Intell. Syst..

[23]  Alan C. Bovik,et al.  Image information and visual quality , 2006, IEEE Trans. Image Process..

[24]  Vikrant Bhateja,et al.  Deluge based Genetic Algorithm for feature selection , 2019, Evolutionary Intelligence.

[25]  Yan Liang,et al.  Adaptive extended piecewise histogram equalisation for dark image enhancement , 2015, IET Image Process..

[26]  Zheng Qin,et al.  Adaptive Payload Distribution in Multiple Images Steganography Based on Image Texture Features , 2022, IEEE Transactions on Dependable and Secure Computing.

[27]  Madheswari Kanmani,et al.  An image contrast enhancement algorithm for grayscale images using particle swarm optimization , 2018, Multimedia Tools and Applications.

[28]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[29]  Amer Draa,et al.  An artificial bee colony algorithm for image contrast enhancement , 2014, Swarm Evol. Comput..

[30]  Wei Liu,et al.  An Adaptive Image Enhancement Technique by Combining Cuckoo Search and Particle Swarm Optimization Algorithm , 2015, Comput. Intell. Neurosci..

[31]  Ram Sarkar,et al.  A wrapper-filter feature selection technique based on ant colony optimization , 2019, Neural Computing and Applications.

[32]  Whoi-Yul Kim,et al.  Contrast Enhancement Using Adaptively Modified Histogram Equalization , 2006, PSIVT.

[33]  J. Anitha,et al.  Optimum wavelet based masking for the contrast enhancement of medical images using enhanced cuckoo search algorithm , 2016, Comput. Biol. Medicine.

[34]  Haiping Lu,et al.  Distance-reciprocal distortion measure for binary document images , 2004, IEEE Signal Processing Letters.

[35]  Li Chen,et al.  Image contrast enhancement using an artificial bee colony algorithm , 2018, Swarm Evol. Comput..