Skip to main content
SpringerLink
Log in

Multi-objective optimization for worldview image segmentation funded on the entropies of Tsallis and Rényi

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Image analysis usually refers to processing of images with the objective of finding objects presented in the image. The extraction and the analysis of image data is a fundamental step for image segmentation, in this work a new method allowing the evolution of the threshold satellite image defined and based on the optimization multi-objective for segmentation of Worldview images and funded on the Tsallis and the Rényi entropies. The Objective is the reclassification of all unclassified pixels by the previous method in 2017. The improved analysis and the optimized method multi-objective thresholding are proposed. First, respectively for each Worldview image selected, the optimal thresholds for all the criteria used in this study is find. Finally, by using the evaluation criteria corresponding to the Levine and Nazif criteria and the criteria of the mean square error, in order to challenge the performance of this method to that previously developed in 2017. The results obtained by this approach were very satisfactory and the efficacy of this method confirmed. This method overcomes the difficulties of the method previously developed in 2017 and obtained results that are more precise. Therefore, the new method based on multi-objective optimization contribute significantly to performance.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. El Joumani S, Mechkouri SE, Zennouhi R, El Kadmiri O, Masmoudi L (2017) Segmentation method based on multiobjective optimization for very high spatial resolution satellite images. EURASIP Journal on Image and Video Processing 2017. https://doi.org/10.1186/s13640-016-0161-2

  2. El-Sayed MA, Atta KM (2011) Using Rényi’s entropy for edge detection in level images. International Journal of Intelligent Computing and Information Science 11(2)

  3. Gobindchandra K, Santhosh Kumar KL (2015) Analysis of image segmentation techniques, international research. Journal of Computer Science, Issue 6, volume 2.

  4. Levine MD, Nazif AM (1985) Dynamic measurement of computer generated image segmentations. IEEE Trans Pattern Anal Mach Intell 7(2):155–164

    Article  Google Scholar 

  5. Mechkouri SE, Zennouhi R, Masmoudi L, Gonzalez J (2010) Colour image segmentation using hierarchical analysis of 2D-histograms: application to urban land cover and land use classification. Geo-Observateur 18:43–57

    Google Scholar 

  6. Mechkouri SE, Zennouhi R, El Joumani S, Masmoudi L, Gonzalez J (2014) Quantum segmentation approach for very high spatial resolution satellite image: application to QuickBird image. J Theory Appl Inf Techno 62(2):539–545

    Google Scholar 

  7. Nakib A, Oulhadj H, Siarry P (2007) Image histogram thresholding based on multiobjective optimization. Signal Process 87:2516–2534

    Article  Google Scholar 

  8. Portes de Albuquerque M, Esquef IA, Gesualdi Mello AR (2004) Image thresholding using Tsallis entropy. Pattern Recognition Letter 25(9):1059–1065

    Article  Google Scholar 

  9. Rényi A (1961) On measures of entropy and information. Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, 1960, University of California Press 1:547–561

    MathSciNet  MATH  Google Scholar 

  10. Rosenberger C (1999). Mise en œuvre d’un système adaptatif de segmentation d’images, PhD. thèses Université de Rennes1, Rennes.

  11. Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Rényi’s entropy. Pattern Recognition, pp 30:71–84

    Article  Google Scholar 

  12. Sparavigna AC (2015). Tsallis entropy in bi-level and multi-level image thresholding. International Journal of Sciences. 4(1), pp. 40-49. - ISSN 2305-3925.

  13. Sparavigna AC (2015) On the role of Tsallis entropy in image processing. International scientific research journal. IRJ Science 1(6):16–24

    Google Scholar 

  14. The sample images are taken from the web-site and 2020 Available from http://pages.upf.pf/Sebastien.Chabrier/ressources.php, http://pages.upf.pf/Sebastien.Chabrier/download/ImSynth.zip

  15. Tsallis C (1988) Possible generalization of Boltzmann-Gibbs statistics. J Stat Phys 52:479–487

    Article  MathSciNet  Google Scholar 

  16. Weszka JS, Rosenfeld A (1978) Threshold evaluation techniques. IEEE Trans Syst Man Cybern 8(8):622–629

    Article  Google Scholar 

  17. Zennouhi R, Masmoudi L (2009) A new 2D-histogram scheme for colour image segmentation. Imaging Sci J 57:260–365

    Article  Google Scholar 

Download references

Acknowledgments

A COMSTECH TWAS 2015 Research Grant Award supported the satellite image used for this work partially.

Author information

Authors and Affiliations

  1. LCS, Laboratoire Conception et Systèmes (électronique, signaux et informatique), Physics Department, Faculty of Science, University Mohammed V in Rabat, BP 1014, Av. Ibn Battouta, 10000, Rabat, Morocco

    Salah Eddine Mechkouri, Saleh El Joumani, Rachid Zennouhi & Lhoussaine Masmoudi

Authors
  1. Salah Eddine Mechkouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saleh El Joumani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rachid Zennouhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lhoussaine Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Salah Eddine Mechkouri.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mechkouri, S.E., El Joumani, S., Zennouhi, R. et al. Multi-objective optimization for worldview image segmentation funded on the entropies of Tsallis and Rényi. Multimed Tools Appl 79, 30637–30652 (2020). https://doi.org/10.1007/s11042-020-09572-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09572-4

Keywords

Search

Navigation