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.
Similar content being viewed by others
References
Ballard, D. H., & Brown, C. M. (1982). Computer vision. Englewood Cliffs, NJ: Prentice Hall.
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.
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.
Bhandarkar, S. M., Zhang, Y., & Potter, W. D. (1994). An edge detection technique using genetic algorithm-based optimization. Pattern Recognition, 27(9), 1159–1180.
Bhandarkar, S. M. (1999). Image segmentation using evolutionary computation. IEEE Transactions on Evolutionary Computation, 3(1), 1–21.
Bhanu, B., & Lee, S. (1994). Genetic learning for adaptive image segmentation. Kluwer Academic: Boston.
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.
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.
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.
Chun, D. N., & Yang, H. S. (1996). Robust image segmentation using genetic algorithm with a fuzzy measure. Pattern Recognition, 29(7), 1195–1211.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addition-Wesley.
Holland, J. (1992). Adaptation in natural and artificial systems (2nd ed.). Cambridge MA: MIT.
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.
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.
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.
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.
Zhang, Y. J. (1996). A survey on evaluation methods for image segmentation. Pattern Recognition, 29(8), 1335–1346.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-008-0200-z