Email this article 
Open Access
Subscription or Fee Access
Image Segmentation Using Kapur’s Entropy Maximization
Abstract
Image segmentation plays a vital role in Medical Image Processing and Computer Vision. This process of partitioning a digital image into multiple segments and assigning a label to every pixel of the image is definitely a challenging task. Several segmentation methods have been proposed in the literature, of which thresholding techniques remain the most widely adopted choice. In thresholding, a set of proper threshold values is selected to optimize a functional criterion. One such functional criterion is based on Kapur's Entropy. As previously known, evaluation complexity of multilevel thresholding remains superior to bi-level thresholding. The proposed work attempts to achieve the same by employing Electromagnetism-Like optimization approach that exhibits interesting search capabilities while maintaining low number of function evaluations. The results of the algorithm are compared against Cuckoo Search Optimization. Experimental analysis demonstrates that the proposed approach improves segmentation.
Keywords
References
Kong, Y., Deng, Y., & Dai, Q. (2015).Discriminative clustering and feature selection for brain MRI segmentation. IEEE Signal Processing Letters, 22(5),573–577.
Cao, X., Li, Q., Du, X., Zhang, M., &Zheng, X.(2014). Exploring effect of segmentation scale on orient-based crop identification using HJ CCD data in Northeast China.
Bhandari, A. K., Singh, V. K., Kumar, A., & Singh, G. K. (2014). Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Systems with Applications, 41(7), 3538–3560.IOP Conference Series: Earth and Environmental Science, 17, 012047.
Sarkar, S., & Das, S. (2013). Multilevel image thresholding based on 2D histogram and maximum Tsallis entropy — A differential evolution approach. Lecture Notesin Computer Science, 22(12), 4788–4797.
Akay, B. (2012). A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Applied Soft Computing, 13(6), 3066–3091.
Kapur, J. N., Sahoo, P. K., & Wong, A. K. C. (1985). A new method for gray-level picture threshold dingusing the entropy of the histogram. Computer Vision Graphics Image Processing.
Sezgin, M., &Sankur, B. (2004). Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, 13,146168.
Otsu, N. (1979). A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 9(1), 62–66.
Sathya, P. D., &Kayalvizhi, R. (2011). Optimal multilevel thresholding using bacterial foraging algorithm. Expert Systems with Applications, 38(12), 15549–15564.
Agrawal, S., Panda, R., Bhuyan, S., &Panigrahi, B. K. (2013). Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm and Evolutionary Computation, 11, 16–30.
Lee, C. H., & Chang, F. K.(2010). Fractional-order PID controller optimization via improved electromagnetism-like algorithm. Expert Systems with Applications, 37(12), 8871–8878.
Maitra, M., & Chatterjee, A. (2008). A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Systems with Applications, 34, 1341–1350.
Naderi, B., Tavakkoli-Moghaddam, R., & Khalili, M. (2010). Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan. Knowledge-Based Systems, 23(2), 77–85.
Oh, I.-S., Lee, J.-S., & Moon, B.-R. (2004). Hybrid genetic algorithms for feature selection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(11), 1424–1437.
Rocha, A. M. a. C., & Fernandes, E. M. G. P. (2009a). Hybridizing the electromagnetism-like algorithm with descent search for solving engineering design problems. International Journal of Computer Mathematics, 86, 1932–1946.
Wu, P., Yang, W.-H., & Wei, N.-C. (2004). An electromagnetism algorithm of neural network analysis—An application to textile retail operation. Journal of the Chinese Institute of Industrial Engineers, 21(1), 59–67.
Xia, H., Song, S., & He, L. (2015). A modified Gaussian mixture background model via spatiotemporal distribution with shadow detection. Signal, Image and Video Processing.
Yurtkuran, A., & Emel, E. (2010). A new hybrid electromagnetism-like algorithm for capacitated vehicle routing problems. Expert Systems with Applications, 37(4), 3427–3433.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.