CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Gray-Level Histogram based Multilevel Threshold Selection with Bat Algorithm

by V. Rajinikanth, J. P. Aashiha, A. Atchaya
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 93 - Number 16
Year of Publication: 2014
Authors: V. Rajinikanth, J. P. Aashiha, A. Atchaya
10.5120/16296-6035

V. Rajinikanth, J. P. Aashiha, A. Atchaya . Gray-Level Histogram based Multilevel Threshold Selection with Bat Algorithm. International Journal of Computer Applications. 93, 16 ( May 2014), 1-8. DOI=10.5120/16296-6035

@article{ 10.5120/16296-6035,
author = { V. Rajinikanth, J. P. Aashiha, A. Atchaya },
title = { Gray-Level Histogram based Multilevel Threshold Selection with Bat Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 93 },
number = { 16 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 1-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume93/number16/16296-6035/ },
doi = { 10.5120/16296-6035 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:15:52.145621+05:30
%A V. Rajinikanth
%A J. P. Aashiha
%A A. Atchaya
%T Gray-Level Histogram based Multilevel Threshold Selection with Bat Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 93
%N 16
%P 1-8
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Image thresholding is a well known image segmentation procedure extensively attempted to obtain binary image from the gray level image. In this article, histogram based bi–level and multi-level segmentation is proposed for gray scale images using Bat Algorithm (BA). The optimal thresholds are attained by maximizing Otsu's between class variance function. The performance of BA is demonstrated by considering five benchmark (512 x 512) images and compared it with the existing algorithms such as Particle Swarm Optimization (PSO), and Bacterial Foraging Optimization (BFO) existing in the literature. The performance assessment between algorithms is carried out using prevailing parameters such as objective function, Peak Signal to Noise Ratio (PSNR), and Structural Dissimilarity (SSIM) index. The results evident that BA provides better objective function, PSNR and SSIM compared to PSO, and BFO considered in this study.

References
  1. Lee, S. U. , Chung S. Y. and Park, R. H. 1990. A comparative performance study techniques for segmentation. computer vision, graphics and image processing, 52(2), 171 – 190.
  2. Pal, N. R. and Pal, S. K. 1993. A review on image segmentation techniques. Pattern Recognition, 26 (9), 1277 – 1294.
  3. Agrawal, S. , Panda, R. , Bhuyan, S. and Panigrahi, B. K. 2013. Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm and Evolutionary Computation, 11, 16–30.
  4. Sezgin, M. and Sankar, B. 2004. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, 13(1), 146 – 165.
  5. Akay, B. 2013. A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Applied Soft Computing, 13(6), 3066–3091.
  6. Sathya, P. D. and Kayalvizhi, R. 2012. Comparison of intelligent techniques for multilevel thresholding problem. International Journal of Signal and Imaging Systems Engineering, 5(1), 43-57.
  7. Raja, N. S. M. , Kavitha, N. and Ramakrishnan, S. 2012. Analysis of vasculature in human retinal images using particle swarm optimization based Tsallis multi-level thresholding and similarity measures. In B. K. Panigrahi et al. (Eds. ): SEMCCO 2012, LNCS 7677, 380-387.
  8. Manikantan, K. , Arun, B. V. and Yaradoni, D. K. S. 2012. Optimal multilevel thresholds based on Tsallis entropy method using golden ratio particle swarm optimization for improved image Segmentation. Procedia Engineering, 30, 364 – 371.
  9. Sathya, P. D. and Kayalvizhi, R. 2010. Optimum Multilevel Image Thresholding Based on Tsallis Entropy Method with Bacterial Foraging Algorithm. International Journal of Computer Science Issues, 7(5), 336-343.
  10. Sathya, P. D. and Kayalvizhi, R. 2011. Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Engineering Applications of Artificial Intelligence, 24, 595–615.
  11. Sarkar, S. and Das, S. 2013. Multilevel image thresholding based on 2D histogram and maximum Tsallis entropy – A Differential Evolution Approach. IEEE T. on Image Processing, 22(12), 4788-4797.
  12. Sarkar, S. , Das, S. and Chaudhuri, S. S. 2012. Multilevel image thresholding based on Tsallis entropy and differential evolution. In B. K. Panigrahi et al. (Eds. ): SEMCCO 2012, LNCS 7677: 17-24.
  13. Horng, M-H. 2011. Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Systems with Applications, 38(11), 13785–13791.
  14. Panda, R. , Agrawal, S. and Bhuyan, S. 2013. Edge magnitude based multilevel thresholding using Cuckoo search technique. Expert Systems with Applications, 40(18): 7617–7628.
  15. Yang, X-S. (2010). A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) (Eds. Cruz C. , Gonzalez J. , Krasnogor N. , and Terraza G. ), Springer, SCI 284, pp 65-74.
  16. Yang, X-S. (2008). Nature-inspired Metaheuristic Algorithms. Luniver Press.
  17. Xin-She Yang and Amir H. Gandomi. 2012. Bat Algorithm: A Novel Approach for Global Engineering Optimization. Engineering Computations, 29 (5), 464—483.
  18. Otsu, N. A. 1979. Threshold selection method from Gray-Level Histograms. IEEE Transaction on Systems, Man and Cybernetics, 9(1), 62-66.
  19. Hamed Shah–Hosseini. 2012. Intelligent water drops algorithm for automatic multilevel thresholding of grey–level images using a modified Otsu's criterion, International Journal of Modelling, Identification and Control, 15 (4), 241-249.
  20. Alyaseri, S. and Aljanaby, A. 2014. Population based Heuristic Approaches for Grid Job Scheduling. International Journal of Computer Applications 91(5), 45-50.
  21. Ouarda, A. and Bouamar, M. 2014. A Comparison of Evolutionary Algorithms: PSO, DE and GA for Fuzzy C-Partition. International Journal of Computer Applications 91(10), 32-38.
  22. Vijayvargiya, G. , Silakari, S. and Pandey, R. 2014. A Novel Medical Image Compression Technique based on Structure Reference Selection using Integer Wavelet Transform Function and PSO Algorithm. International Journal of Computer Applications 91(11), 9-13.
  23. Ruba Talal. 2014. Comparative Study between the (BA) Algorithm and (PSO) Algorithm to Train (RBF) Network at Data Classification. International Journal of Computer Applications 92(5), 16-22.
  24. Kennedy, J. and Eberhart, R. C. 1995. Particle swarm optimization. In Proceedings of IEEE international conference on neural networks : 1942-1948.
  25. Rajinikanth,V. and Latha, K. 2012. Setpoint weighted PID controller tuning for unstable system using heuristic algorithm. Archives of Control Sciences, 22 (LVIII), 481–505.
  26. Rajinikanth, V. and Latha, K. 2012a. Controller parameter optimization for nonlinear systems using enhanced bacteria foraging algorithm. Applied Computational Intelligence and Soft Computing, Article ID 214264, 12 pages.
  27. Kotteeswaran, R. and Sivakumar, L. 2013. Optimal Partial-Retuning of Decentralised PI Controller of Coal Gasifier Using Bat Algorithm. In B. K. Panigrahi et al. (Eds. ): SEMCCO 2013, Part I, LNCS 8297, 750–761.
  28. Kotteeswaran, R. and Sivakumar, L. 2013. A Novel Bat Algorithm Based Re-tuning of PI Controller of Coal Gasifier for Optimum Response. In R. Prasath and T. Kathirvalavakumar (Eds. ): MIKE 2013, LNAI 8284, 506-517.
  29. Ghamisi, P. , Couceiro, M. S. , Benediktsson, J. A. and Ferreira, N. M. F. 2012. An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst. Appl. , 39 (16), 12407– 12417.
  30. Ghamisi, P. , Couceiro, M. S. , Martins, F. M. L. and Benediktsson, J. A. 2014. Multilevel Image Segmentation Based on Fractional-Order Darwinian Particle Swarm Optimization. IEEE T. on Geoscience and Remote sensing, 52 (5), 2382-2394.
Index Terms

Computer Science
Information Sciences

Keywords

Histogram Otsu Bat algorithm Segmentation PSNR DSSIM

Powered by PhDFocusTM