Skip to main content
Springer Nature Link
Log in

Improving a firefly meta-heuristic for multilevel image segmentation using Tsallis entropy

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

In this paper we show that the non-extensive Tsallis entropy, when used as kernel in the bio-inspired firefly algorithm for multi-thresholding in image segmentation, is more efficient than using the traditional cross-entropy presented in the literature. The firefly algorithm is a swarm-based meta-heuristic, inspired by fireflies-seeking behavior following their luminescence. We show that the use of more convex kernels, as those based on non-extensive entropy, is more effective at \(5\,\%\) of significance level than the cross-entropy counterpart when applied in synthetic spaces for searching thresholds in global minimum.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Notes

  1. We define the composed distribution, also called direct product of \(P=(p_{1},\ldots ,p_{n})\) and \(Q=(q_{1},\ldots ,q_{m})\), as \(P*Q=\{p_{i}q_{j}\}_{i,j}\), with \(1\le i\le n\) and \(1\le j\le m\)

References

  1. Abutaleb AS (1989) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Graph Image Process 47:22–32

    Article  Google Scholar 

  2. Albuquerque MP, Albuquerque MP, Esquef IA, Mello ARG (2004) Image thresholding using Tsallis entropy. Pattern Recogn Lett 25:1059–1065

    Article  Google Scholar 

  3. Chang C-I, Du Y, Wang J, Guo S-M, Thouin PD (2006) Survey and comparative analysis of entropy and relative entropy thresholding techniques. IEEE Proc Vis Image Signal Process 153(6):837–850

    Article  Google Scholar 

  4. Cardoso JS, Corte-Real L (2005) Toward a generic evaluation of image segmentation. IEEE Trans Image Process 14(11):1773–1782

    Article  Google Scholar 

  5. Cheng HD, Shan J, Ju W, Guo Y, Zhang L (2010) Automated breast cancer detection and classification using ultrasound images: a survey. Pattern Recogn 43:299–317

    Article  MATH  Google Scholar 

  6. Dorigo M (1992) Optimization, learning, and natural algorithms. Ph.D. Thesis, “Dipartimento di Elettronica e Informazione, Politecnico di Milano,” Italy

  7. Glover F (1989) Tabu search. Part I. ORSA J Comput 1:190–206

    Article  MATH  Google Scholar 

  8. Goldberg DE (1997) Genetic algorithms in search, optimization, and machine learning. Addison Wesley, Boston, USA

    Google Scholar 

  9. Gonzalez RC, Woods RE (1992) Digital image processing. Addison Wesley, Boston, USA

    Google Scholar 

  10. Hassanzadeh T, Vojodi H, Eftekhari AM (2011) An image segmentation approach based on maximum variance intra-cluster method and FireFly algorithm. In: IEEE (ed) Seventh international conference on natural computation, Shanghai, China, pp 1844–1848

  11. Horng MH, Liou RJ (2011) Multilevel minimum cross entropy threshold selection based on fire-fly algorithm. Exp Syst Appl 38:14805–14811

    Article  Google Scholar 

  12. Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Graph Image Process 29:273–285

    Article  Google Scholar 

  13. Kennedy J, Goldberg RC (1997) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948

    Article  Google Scholar 

  14. Kirkpatrick S, Gellat-Jr C, Vecchi M (1983) Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  MATH  Google Scholar 

  15. Kullback S (1968) Information theory statistics. Dover, New York

    MATH  Google Scholar 

  16. Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recogn 26:617–625

    Article  Google Scholar 

  17. Lukasik S, Zak S (2009) Fire y algorithm for continuous constrained optimization tasks. In: 1st international conference on computational collective intelligence and semantic web, pp 5–7

  18. Pal NR (1996) On minimum cross entropy thresholding. Pattern Recogn 26:575–580

    Article  Google Scholar 

  19. Pun T (1981) Entropic thresholding: a new approach. Comput Graph Image Process 16:210–239

    Article  Google Scholar 

  20. Rodrigues PS, Giraldi GA (2009) Computing the q-index for Tsallis nonex- tensive image segmentation. In: IEEE Society (ed) Proceedings of the XXII international Simposium on Computer Graphics and Image Processing. Rio de Janeiro, pp 232–237

  21. Rodrigues PS, Giraldi GA (2011) Improving the non-extensive medical image segmentation based on Tsallis entropy. Pattern Anal Appl 14(4):369–379

    Article  MathSciNet  Google Scholar 

  22. Rodrigues PS, Giraldi GA, Chang RF, Suri J (2008) Automatic classification of breast lesions in 3D ultrasound images. In: Advances in diagnostic and therapeutic ultrasound imaging, Chapter 8. Artech House, Boston and London, pp 189–2232

  23. Rodrigues PS, Giraldi GA, Suri J, Chang RF (2006) Non-extensive entropy for cad systems for breast cancer images. In: IEEE Computer Society (ed) International symposium on computer graphics and image processing, SIBIGRAPI’06, Manaus, 8–11 October 2006, pp 121–128

  24. Sahoo P, Soltani S, Wong A, Chen Y (1988) A survey of thresholding techniques. Comput Vis Graph Image Process 41(1):233–260

    Article  Google Scholar 

  25. Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J of Electr Imaging 13(1):146–165

    Article  Google Scholar 

  26. Shannon C, Weaver W (1948) The mathematical theory of communication. University of Illinois Press, Urbana

    MATH  Google Scholar 

  27. Suri JS, Rangayyan RM (eds) (2006) Recent advances in breast imaging, mammography and computer aided diagnosis of breast cancer. SPIE, Bellingham

  28. Tavares AHMP (2003) Aspectos matematicos da entropia. Master thesis, Universidade de Aveiro

  29. Tsallis C (1999) Nonextensive statistics: theoretical, experimental and computational evidences and connections. Braz J Phys 29:1–35

    Article  Google Scholar 

  30. Wu SH, Zhang XJ, Wu YQ (2011) Two-dimensional exponential cross entropy image thresholding based on decomposition. Signal Process 4:546–551

    Google Scholar 

  31. Wu S, Zhang Y, Wu Y, Song Y (2011) Multilevel thresholding based on exponential cross entropy and niche Chaotic particle swarm optimization. In: Wu Y (ed) Advances in computer, communication, control & automation. LNEE 121. Springer, Berlin, Heidelberg, pp 617–624

  32. Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: fundation and applications, SAGA 2009. Lecture notes in computer science, vol 5792, pp 169–178

  33. Yin PY (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184:503–513

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgement

The authors would like to thank the CNPq and CAPES, the Brazilian agencies for Scientific Financing, as well as to FEI (Ignatian Educational Foundation), a Brazilian Jesuit Faculty of Science Computing and Engineering, for the support of this work.

Author information

Authors and Affiliations

  1. Electrical Engineering and Computer Science Department of Ignatian Educational Foundation (FEI), São Paulo, Brazil

    Paulo S. Rodrigues, Guilherme A. Wachs-Lopes & Horst R. Erdmann

  2. Center of Mathematics, Computation and Cognition (CMCC) of Federal University of ABC (UFABC), São Paulo, Brazil

    Monael P. Ribeiro

  3. Computer Science Department of National Laboratory for Scientific Computing, Petropólis, Brazil

    Gilson A. Giraldi

Authors
  1. Paulo S. Rodrigues
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guilherme A. Wachs-Lopes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Horst R. Erdmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Monael P. Ribeiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gilson A. Giraldi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paulo S. Rodrigues.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rodrigues, P.S., Wachs-Lopes, G.A., Erdmann, H.R. et al. Improving a firefly meta-heuristic for multilevel image segmentation using Tsallis entropy. Pattern Anal Applic 20, 1–20 (2017). https://doi.org/10.1007/s10044-015-0450-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-015-0450-x

Keywords