Skip to main content

Advertisement

Log in

Edge-based Segmentation Using Robust Evolutionary Algorithm Applied to Medical Images

Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Although medical image segmentation is a hard task in image processing, it is possible to reduce its complexity by considering it as an optimization problem. This paper presents a robust evolutionary algorithm based on a cost minimization function to segment and to extract image edges. Since, the goal is to outperform a high edge detection quasi independent from the input problem characteristics, an adaptive detector is considered. As a first step, the main evolutionary algorithm parameters are highlighted based on an adaptive parameterization to overcome convergence problem. In a second stage, the reached optimal setting is applied on medical images to exhibit the quality of the proposed algorithm.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7

Similar content being viewed by others

References

  1. Ballard, D. H., & Brown, C. M. (1982). Computer vision. Englewood Cliffs, NJ: Prentice Hall.

    Google Scholar 

  2. Ballerini, L., & Franzen, L. (2004). Genetic optimization of morphological filters with application in breast cancer detection. Applications of evolutionary computing. Lectures Notes in Computer Science, 3005, 250–259.

    Google Scholar 

  3. Ballerini, L., Bocchi, L., & Johansson, C. B. (2004). Image segmentation by a genetic fuzzy c-means algorithm using color and spatial information. Applications of evolutionary computing. Lectures Notes in Computer Science, 3005, 260–269.

    Google Scholar 

  4. Bhandarkar, S. M., Zhang, Y., & Potter, W. D. (1994). An edge detection technique using genetic algorithm-based optimization. Pattern Recognition, 27(9), 1159–1180.

    Article  Google Scholar 

  5. Bhandarkar, S. M. (1999). Image segmentation using evolutionary computation. IEEE Transactions on Evolutionary Computation, 3(1), 1–21.

    Article  Google Scholar 

  6. Bhanu, B., & Lee, S. (1994). Genetic learning for adaptive image segmentation. Kluwer Academic: Boston.

    MATH  Google Scholar 

  7. Bhanu, B., Lee, S., & Das, S. (1995). Adaptive image segmentation using genetic and hybrid search methods. IEEE Transactions on Aerospace and Electric Systems, 31(4), 1268–1291.

    Article  Google Scholar 

  8. Bhanu, B., Lee, S., & Ming, J. (1995). Adaptive image segmentation using a genetic algorithm. IEEE Transactions on Systems, Man and Cybernetics, 25(12), 1543–1567.

    Article  Google Scholar 

  9. Cagnoni, S., Dobrzeniecki, A. B., Poli, R., & Yanch, J. C. (1999). Genetic algorithm-based interactive segmentation of 3D medical images. Image and Vision Computing, 17(12), 881–895.

    Article  Google Scholar 

  10. Chun, D. N., & Yang, H. S. (1996). Robust image segmentation using genetic algorithm with a fuzzy measure. Pattern Recognition, 29(7), 1195–1211.

    Article  Google Scholar 

  11. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addition-Wesley.

    MATH  Google Scholar 

  12. Holland, J. (1992). Adaptation in natural and artificial systems (2nd ed.). Cambridge MA: MIT.

    Google Scholar 

  13. Poli, R., & Valli, G. (1993). Neural inhabitants of MR and echo images segment cardiac structures. In Computers in Cardiology, pp. 193–196, London: IEEE Computer Society Press.

  14. Shafer, S., & Kanade, T. (1982). Recursive region segmentation by analysis of histograms. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, 7, 1166–1171.

    Google Scholar 

  15. Tsai, A., Yezzi, A., Wells, W., Tempany, C., Tucker, D., Fan, A., et al. (2003). A shape-based approach to the segmentation of medical imagery using level sets. IEEE Transactions on Medical Imaging, 22(2), 137–154.

    Article  Google Scholar 

  16. Yuan, X., Zhang, J., Yuan, X., & Buckles, B. P. (2005). Multi-scale feature identification using evolution strategies. Image and Vision Computing, 23(6), 555–563.

    Article  Google Scholar 

  17. Zhang, Y. J. (1996). A survey on evaluation methods for image segmentation. Pattern Recognition, 29(8), 1335–1346.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yamina Mohamed Ben Ali.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mohamed Ben Ali, Y. Edge-based Segmentation Using Robust Evolutionary Algorithm Applied to Medical Images. J Sign Process Syst Sign Image Video Technol 54, 231–238 (2009). https://doi.org/10.1007/s11265-008-0200-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-008-0200-z

Keywords

Navigation