Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Convergent heterogeneous particle swarm optimisation algorithm for multilevel image thresholding segmentation

One of the critical tasks in image processing is image segmentation. Image thresholding is the simplest technique of segmentation in two forms of bi-level and multilevel. One alternative to find optimal threshold values is to convert the problem of segmentation into an optimisation problem. Classical optimisation techniques are computationally expensive, inaccurate and inefficient compared to the recent global heuristic optimisation algorithms. In this study, Convergence heterogeneous particle swarm optimisation (PSO) algorithm, has been utilised to find the optimal multilevel thresholds. The general idea of this algorithm is to divide particles into four subswarms for searching problem space. Otsu's and Kapur's thresholding methods are separately used as a fitness function which the former maximise between-class variance and the latter maximise image entropy. To evaluate the proposed method, it applied to a benchmark of images and the results compared with similar and famous heuristic methods, genetic algorithm, harmony search and the PSO. The results revealed that the proposed method is accurate and robust whereas through several executions, it shows more stability with better convergence in compare to the other approaches while difference was significant by increasing the number of thresholds.

References

    1. 1)
      • 56. Ratnaweera, A., Halgamuge, S.K., Watson, H.C.: ‘Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients’, IEEE Trans. Evol. Comput., 2004, 8, (3), pp. 240255.
    2. 2)
      • 51. Cuevas, E., Zaldívar, D., Perez-Cisneros, M.: ‘Applications of evolutionary computation in image processing and pattern recognition’, Applications of evolutionary computation in image processing and pattern recognition, 2016, 100, pp. 169201.
    3. 3)
      • 15. Harnrnouche, K., Diaf, M., Siarry, P.: ‘A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem’, Eng. Appl. Artif. Intell., 2010, 23, (5), pp. 676688.
    4. 4)
      • 4. Liu, Y., Xue, J., Li, H.: ‘The Study on the Image Thresholding Segmentation Algorithm’. 2015.
    5. 5)
      • 58. Brownlee, J.: ‘Genetic algorithm’. No. CA-TR-20100303-1, 2010.
    6. 6)
      • 35. Gao, H., Xu, W., Sun, J., et al: ‘Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm’, IEEE Trans. Instrum. Meas., 2010, 59, (4), pp. 934946.
    7. 7)
      • 28. Rajinikanth, V., Raja, N.S.M., Satapathy, S.C.: ‘Robust color image multi-thresholding using between-class variance and Cuckoo search algorithm’, in Kacprzyk, J. (Ed.): ‘Information systems design and intelligent applications’ (Springer, 2016), pp. 379386.
    8. 8)
      • 40. Ait-Aoudia, S., Guerrout, E.-H., Mahiou, R.: ‘Medical image segmentation using particle swarm optimisation’. , 2014 18th Int. Conf. on Information Visualisation (IV), 2014, pp. 287291.
    9. 9)
      • 44. Song, M.-P.S.M.-P., Gu, G.-C.G.G.-C.: ‘Research on particle swarm optimisation: a review’. Proc. 2004 Int. Conf. Mach. Learn. Cybern. (IEEE Cat. No.04EX826), August 2004, vol. 4, pp. 2629.
    10. 10)
      • 30. Eberhart, R.C., Shi, Y.: ‘Particle swarm optimisation: developments, applications and resources’. Proc. of the 2001 Congress on Evolutionary computation, 2001, vol. 1, pp. 8186.
    11. 11)
      • 22. Oliva, D., Cuevas, E., Pajares, G., et al: ‘Multilevel thresholding segmentation based on harmony search optimisation’, J. Appl. Math., 2013, 2013, pp. 124.
    12. 12)
      • 38. Banerjee, S., Jana, N.D.: ‘Bi level kapurs entropy based image segmentation using particle swarm optimisation’. Computer, Communication, Control and Information Technology (C3IT), 2015 Third Int. Conf. on, 2015, pp. 14.
    13. 13)
      • 59. Yin, P.-Y.: ‘A fast scheme for optimal thresholding using genetic algorithms’, Signal Process., 1999, 72, (2), pp. 8595.
    14. 14)
      • 23. Pal, S.S., Kumar, S., Kashyap, M., et al: ‘Multi-level thresholding segmentation approach based on spider monkey optimisation algorithm’. Proc. of the Second Int. Conf. on Computer and Communication Technologies, 2016, pp. 273287.
    15. 15)
      • 2. Zhou, D., Zhou, H.: ‘Minimisation of local within-class variance for image segmentation’, IET Image Process., 2016, 10, (8), pp. 608615.
    16. 16)
      • 57. Shi, Y., Eberhart, R.: ‘A modified particle swarm optimizer’, Evol. Comput. Proc., 1998. IEEE World Congr. Comput. Intell. 1998 IEEE Int. Conf., 1998, pp. 6973.
    17. 17)
      • 9. Otsu, N.: ‘A threshold selection method from gray-level histograms’, Automatica, 1975, 11, (285-296), pp. 2327.
    18. 18)
      • 54. Dawngliana, M., Deb, D., Handique, M., et al: ‘Automatic brain tumor segmentation in MRI: Hybridized multilevel thresholding and level set’. 2015 Int. Symp. on Advanced Computing and Communication (ISACC), 2015, pp. 219223.
    19. 19)
      • 21. Horng, M.H.: ‘A multilevel image thresholding using the honey bee mating optimisation’, Appl. Math. Comput., 2010, 215, (9), pp. 33023310.
    20. 20)
      • 49. Huang, D.Y., Wang, C.H.: ‘Optimal multi-level thresholding using a two-stage Otsu optimisation approach’, Pattern Recognit. Lett., 2009, 30, (3), pp. 275284.
    21. 21)
      • 25. Sathya, P.D., Kayalvizhi, R.: ‘Amended bacterial foraging algorithm for multilevel thresholding of magnetic resonance brain images’, Measurement, 2011, 44, (10), pp. 18281848.
    22. 22)
      • 39. Hamdaoui, F., Ladgham, A., Sakly, A., et al: ‘A new images segmentation method based on modified particle swarm optimisation algorithm’, Int. J. Imaging Syst. Technol., 2013, 23, (3), pp. 265271.
    23. 23)
      • 18. Horng, M.-H.: ‘Multilevel thresholding selection based on the artificial Bee Colony algorithm for image segmentation’, Expert Syst. Appl., 2011, 38, (11), pp. 1378513791.
    24. 24)
      • 52. Remamany, K.P., Chelliah, T., Chandrasekaran, K., et al: ‘Brain tumor segmentation in MRI images using integrated modified PSO-fuzzy approach’, Int. Arab J. Inf. Technol., 2015, 12, pp. 797805.
    25. 25)
      • 1. Zaixin, Z., Lizhi, C., Guangquan, C.: ‘Neighbourhood weighted fuzzy c-means clustering algorithm for image segmentation’, IET Image Process., 2014, 8, (3), pp. 150161.
    26. 26)
      • 55. Mohanty, D.R., Mishra, S.K.: ‘Proceedings of the second international conference on computer and communication technologies’, Adv. Intell. Syst. Comput., 2016, 380, pp. 163170.
    27. 27)
      • 13. Huang, M., Yu, W., Zhu, D.: ‘An improved image segmentation algorithm based on the Otsu method’. 2012 13th ACIS Int. Conf. on Software Engineering, Artificial Intelligence, Networking and Parallel and Distributed Computing (SNPD), 2012, pp. 135139.
    28. 28)
      • 47. Xue-guang, W., Shu-hong, C.: ‘An improved image segmentation algorithm based on two-dimensional Otsu method’, Inf. Sci. Lett., 2012, 1, (2), pp. 7783.
    29. 29)
      • 26. Sun, G., Zhang, A., Yao, Y., et al: ‘A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding’, Appl. Soft Comput., 2016, 46, pp. 703730.
    30. 30)
      • 48. Otsu, N.: ‘A threshold selection method from gray-level histograms’, IEEE transactions on systems, man, and cybernetics, 1979, 20, (1), pp. 6266.
    31. 31)
      • 46. Jain, L.C., Patnaik, S., Ichalkaranje, N.: ‘Intelligent computing, communication and devices: proceedings of ICCD 2014, volume 1’, Adv. Intell. Syst. Comput., 2015, 308, AISC, no. VOLUME 1, pp. 379383.
    32. 32)
      • 33. Eberhart, R.C., Kennedy, J.: ‘A new optimizer using particle swarm theory’. Proc. of the Sixth Int. Symp. on Micro Machine and Human Science, 1995, vol. 1, pp. 3943.
    33. 33)
      • 6. Cuevas, E., Zaldívar, D., Perez-Cisneros, M.: ‘Otsu and Kapur segmentation based on harmony search optimisation’, in Kacprzyk, J. (Ed.): ‘Applications of evolutionary computation in image processing and pattern recognition’ (Springer, 2016), pp. 169202.
    34. 34)
      • 7. Hammouche, K., Diaf, M., Siarry, P.: ‘A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation’, Comput. Vis. Image Underst., 2008, 109, (2), pp. 163175.
    35. 35)
      • 17. Bhandari, A.K., Kumar, A., Singh, G.K.: ‘Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions’, Expert Syst. Appl., 2015, 42, (3), pp. 15731601.
    36. 36)
      • 31. Song, M.-P., Gu, G.-C.: ‘Research on particle swarm optimisation: a review’. Proc. of 2004 Int. Conf. on Machine Learning and Cybernetics, 2004, 2004, vol. 4, pp. 22362241.
    37. 37)
      • 14. Sathya, P.D., Kayalvizhi, R.: ‘Optimal multilevel thresholding using bacterial foraging algorithm’, Expert Syst. Appl., 2011, 38, (12), pp. 1554915564.
    38. 38)
      • 16. Akay, B.: ‘A study on particle swarm optimisation and artificial bee colony algorithms for multilevel thresholding’, Appl. Soft Comput., 2013, 13, (6), pp. 30663091.
    39. 39)
      • 3. Oliva, D., Cuevas, E., Pajares, G., et al: ‘A multilevel thresholding algorithm using electromagnetism optimisation’, Neurocomputing, 2014, 139, pp. 357381.
    40. 40)
      • 42. Li, Y., Jiao, L., Shang, R., et al: ‘Dynamic-context cooperative quantum-behaved particle swarm optimisation based on multilevel thresholding applied to medical image segmentation’, Inf. Sci. (Ny)., 2015, 294, pp. 408422.
    41. 41)
      • 11. Vala, H.J., Baxi, A.: ‘A review on Otsu image segmentation algorithm’, Int. J. Adv. Res. Comput. Eng. Technol., 2013, 2, (2), p. 387.
    42. 42)
      • 53. Arora, S., Acharya, J., Verma, A., et al: ‘Multilevel thresholding for image segmentation through a fast statistical recursive algorithm’, Pattern Recognit. Lett., 2008, 29, (2), pp. 119125.
    43. 43)
      • 32. Esmin, A.A.A., Coelho, R.A., Matwin, S.: ‘A review on particle swarm optimisation algorithm and its variants to clustering high-dimensional data’, Artif. Intell. Rev., 2015, 44, (1), pp. 2345.
    44. 44)
      • 50. Liao, P.S., Chen, T.S., Chung, P.C.: ‘A fast algorithm for multilevel thresholding’, J. Inf. Sci. Eng., 2001, 17, (5), pp. 713727.
    45. 45)
      • 19. Ayala, H.V.H., dos Santos, F.M., Mariani, V.C., et al: ‘Image thresholding segmentation based on a novel beta differential evolution approach’, Expert Syst. Appl., 2015, 42, (4), pp. 21362142.
    46. 46)
      • 29. Zhang, Y., Yan, H., Zou, X., et al: ‘Image threshold processing based on simulated annealing and OTSU method’. Proc. of the 2015 Chinese Intelligent Systems Conf., 2016, pp. 223231.
    47. 47)
      • 8. Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: ‘A new method for gray-level picture thresholding using the entropy of the histogram’, Comput. Vis. Graph. Image Process., 1985, 29, (1), p. 140.
    48. 48)
      • 37. Wei, K.W.K., Zhang, T.Z.T., Shen, X.S.X., et al: ‘An improved threshold selection algorithm based on particle swarm optimisation for image segmentation’. Third Int. Conf. Natural Computation (ICNC 2007), 2007, vol. 5, no. 2, pp. 710.
    49. 49)
      • 27. Osuna-Enciso, V., Zúñiga, V., Oliva, D., et al: ‘Image segmentation using an evolutionary method based on Allostatic mechanisms’, in Kacprzyk, J. (Ed.): ‘Image feature detectors and descriptors’ (Springer, 2016), pp. 255279.
    50. 50)
      • 34. Mozaffari, M.H., Abdy, H., Zahiri, S.-H.: ‘IPO: an inclined planes system optimisation algorithm’, Comput. Inf., 2016, 35, (1), pp. 222240.
    51. 51)
      • 24. Kaur, U., Sharma, R., Dosanjh, M.: ‘Cancers Tumor Detection using Magnetic Resonance Imaging with Ant Colony Algorithm’..
    52. 52)
      • 5. Sezgin, M., Sankur, B.: ‘Survey over image thresholding techniques and quantitative performance evaluation’, J. Electron. Imaging, 2004, 13, (1), pp. 146168.
    53. 53)
      • 41. Liu, Y., Mu, C., Kou, W., et al: ‘Modified particle swarm optimisation-based multilevel thresholding for image segmentation’, Soft Comput., 2015, 19, (5), pp. 13111327.
    54. 54)
      • 12. Bindu, C.H., Prasad, K.S.: ‘An efficient medical image segmentation using conventional OTSU method’, Int. J. Adv. Sci. Technol., 2012, 38, pp. 6774.
    55. 55)
      • 45. Cheung, A., Ding, X.-M., Shen, H.-B.: ‘OptiFel: a convergent heterogeneous particle swarm optimisation algorithm for Takagi–Sugeno fuzzy modeling’, IEEE Trans. Fuzzy Syst., 2013, PP, (99), pp. 11.
    56. 56)
      • 36. Mishra, D., Bose, I., De, U.C., et al: ‘Medical image thresholding using particle swarm optimisation’, in Kacprzyk, J. (Ed.): ‘Intelligent computing, communication and devices’ (Springer, 2015), pp. 379383.
    57. 57)
      • 10. Zhou, C., Tian, L., Zhao, H., et al: ‘A method of two-dimensional Otsu image threshold segmentation based on improved firefly algorithm’. 2015 IEEE Int. Conf. on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), 2015, pp. 14201424.
    58. 58)
      • 43. Cheung, N.J., Ding, X.-M., Shen, H.-B.: ‘OptiFel: a convergent heterogeneous particle swarm optimisation algorithm for Takagi–Sugeno fuzzy modeling’, IEEE Trans. Fuzzy Syst., 2014, 22, (4), pp. 919933.
    59. 59)
      • 20. Fu, Z., He, R., Cui, Y., et al: ‘Image segmentation with multilevel threshold of gray-level & gradient-magnitude entropy based on genetic algorithm’. AIIE 2015 Int. Conf. on Artificial Intelligence and Industrial Engineering, 2015, vol. 255, p. 9.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2016.0489
Loading

Related content

content/journals/10.1049/iet-ipr.2016.0489
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address