Authors:
V. Manohar,G.Laxminarayana,DOI NO:
https://doi.org/10.26782/jmcms.2019.04.00029Keywords:
Bat algorithm,Pattern Search,Image compression,Thresholding,Shannon entropy,Fuzzy entropy,Abstract
In this paper, multilevel image thresholding for image compression is proposed for the first time using Shannon entropy and Fuzzy entropy, which are maximized by the nature-inspired hybrid Bat algorithm and Pattern Search (hBA-PS).The ordinary thresholding method gives high computational complexity, but while extending for multilevel image thresholding, the optimization techniques are needed in order to reduce the computational time. Particle Swarm Optimization (PSO) and FA (Firefly Algorithm) undergo instability when the particle velocity is maximum. It is evident that Bat Algorithm (BA) is good in exploitation whereas Pattern Search (PS) is good in exploration. We hybridized the BA and PS based on their strengths and weaknesses. The proposed technique (hBA-PS) is compared with Differential Evolution (DE), PSO and BA for which the experimental results are compared in terms of Standard deviation, Computational time, Peak Signal to Noise Ratio (PSNR), Weighted PSNR and Reconstructed image quality. The performance of the proposed algorithm is found to be better with Fuzzy entropy compared to Shannon.Refference:
I.Chandra Sekhar. G.T, Sahu. R. K, Baliarsingh. A.K, and Panda.S,“Load frequency control of power system under deregulated environment using optimal firefly algorithm”, Electrical Power and Energy Systems, Vol.74 pp. 195–211, 2016
II.Chen-Kuei.Y and Wen-Hsiang. T, “Color image compression using quantization, thresholding, and edge detection techniques all based on the moment-preserving principle”, Pattern Recognition Letters,Vol. 19, pp. 205-215, 1998
III.Hooke. R and Jeeves. T.A, “Direct search” solution of numerical and statistical problems. Journal of the Association for Computing Machinery (ACM) 8 (2): 212–229, 1960
IV.Kapur. J. N, P.K.Sahoo, A.K.C Wong, “A new method for gray-level picture thresholding using the entropy of the histogram”, Computer Vision Graphics Image Process, Vol. 29, pp. 273-285, 1985
V.Kaur. L, S. Gupta, R.C. Chauhan, S.C. Saxenac, “Medical ultrasound image compression using joint optimization of thresholding quantization and best-basis selection of wavelet packets”, Digital Signal Processing,Vol.17, pp.189–198, 2007
VI.Kaveh Ahmadi, Ahmad Y. Javaid, Ezzatollah Salari, “An efficient compression scheme based on adaptive thresholding in wavelet domain using particle swarm optimization”Signal Processing:Image Communication,Vol. 32, pp. 33–39,2015
VII.Kiruba M, Sumathy V (2018) Register Pre-allocation based Folded Discrete Tchebichef Transform Architecture for Image compression. InternationaltheVLSI Journal, volume 60, pp. 13-24. https://doi.org / 10.1016/j.vlsi.2017.07.003
VIII.Luca. A, S. Termini, “A definition of a non-probabilistic entropy in the setting of fuzzy sets theory”, Information Control,Volume 20, pp. 301-312, 1972
IX.Navas. K. A, Gayathri Devi K. G, Athulya M. S, Anjali Vasudev, “MWPSNR: A new image fidelity metric”, IEEE Recent Advances in Intelligent Computational Systems (RAICS),pp. 627-632, 2011
X.Otsu. N, “A threshold selection from gray level histograms” IEEE Transactions on System, Man and Cybernetics,Vol. 66, 1979
XI.Prashant. S and Ioana. M, “Selective Thresholding in Wavelet Image Compression”, Wavelets and Signal Processing Part of the series Applied and Numerical Harmonic Analysis,Vol. 2, pp. 377-381, 2003
XII.Rabbani. M, P.W. Jones, “Digital Image Compression Techniques”, SPIE Press, Bellingham, Washington, USA, vol. 7, 1991
XIII.Rafael. B, Renato. P, “Lossy volume compression using Tucker truncation and thresholding”, The Visual Computer, Vol. 1, pp. 1-14, 2015
XIV.Rajeswari. R, “Type-2 Fuzzy Thresholded Bandlet Transform for Image Compression”, Procedia Engineering,Vol. 38, pp. 385-390, 2012
XV.Rini. D. P, Shamsuddin.S. M and Yuhaniz. S. S, “Particle Swarm Optimization: Technique, System and Challenges”, International Journal of Computer Applications(0975 -8887) Vol.:14, No.1, 2011
XVI.Sezgin. M, B. Sankur, “Survey over image thresholding techniques and quantitative performance evaluation”, Electronics and Imaging, Vol. 13, pp. 146-165, 2004
XVII.Siraj. S, “Comparative study of Birge–Massart strategy and unimodal thresholding for image compression using wavelet transform” Optik,Vol. 126, pp. 5952-5955, 2015
XVIII.Skodras.A,C.Christopoulos; T.Ebrahimi,“The JPEG 2000 still image compression standard”, IEEE Signal Processing Magazine, Vol.18, Issue. 5, pp. 36-58, 2002
XIX.Tahere. I. M. and Mohammad. R. K. M, “ECG Compression with Thresholding of 2-D Wavelet Transform Coefficients and Run Length Coding”, European Journal of Scientific Research,Vol. 27, pp. 248-257, 2009
XX.Tao. W, H. Jin, L. Liu, “Object segmentation using ant colony optimization algorithm and fuzzy entropy”, Pattern Recognitation Letters,Vol. 28,pp.788–796, 2007
XXI.YangX.S,“A new metheuristicbat-inspired algorithm, in: NatureInspired Cooperative Strategies for Optimization”, Studies in Computational Intelligence, Springer Berlin,Volume 284, pp.65–74,2010
V. Manohar, G.Laxminarayana View Download