• DocumentCode
    714010
  • Title

    Multilevel image thresholding by fireworks algorithm

  • Author

    Tuba, Milan ; Bacanin, Nebojsa ; Alihodzic, Adis

  • Author_Institution
    Grad. Sch. of Comput. Sci., Megatrend Univ. Belgrade, Belgrade, Serbia
  • fYear
    2015
  • fDate
    21-22 April 2015
  • Firstpage
    326
  • Lastpage
    330
  • Abstract
    This paper presents implementation of the recent fireworks algorithm adjusted for solving multilevel image thresholding problem. This is an important problem since it is often used in image processing for the purpose of image segmentation. Since the number of possible threshold combinations grows exponentially with the number of desirable thresholds, standard deterministic methods could not generate satisfying results when tackling this problem. To test the performance of our proposed approach, we employed Kapur´s maximum entropy thresholding function on standard benchmark images where the optimal solutions are known (up to five thresholding points) from the exhaustive search. Results show that our approach has great potential in this field.
  • Keywords
    image segmentation; maximum entropy methods; optimisation; search problems; Kapur maximum entropy thresholding function; constrained optimization; exhaustive search; fireworks algorithm; image processing; image segmentation; multilevel image thresholding problem; Entropy; Explosions; Histograms; Linear programming; Optimization; Particle swarm optimization; Sparks; Mutilevel image thresholding; constrained optimization; fireworks algorithm; nature inspired algorithms; swarm intelligence;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Radioelektronika (RADIOELEKTRONIKA), 2015 25th International Conference
  • Conference_Location
    Pardubice
  • Print_ISBN
    978-1-4799-8117-5
  • Type

    conf

  • DOI
    10.1109/RADIOELEK.2015.7129057
  • Filename
    7129057