Abstract
Evolutionary image segmentation algorithms have a number of advantages such as continuous contour, non-oversegmentation, and non-thresholds. However, most of the evolutionary image segmentation algorithms suffer from long computation time because the number of encoding parameters is large. In this paper, design and analysis of an efficient evolutionary image segmentation algorithm EISA are proposed. EISA uses a K-means algorithm to split an image into many homogeneous regions, and then uses an intelligent genetic algorithm IGA associated with an effective chromosome encoding method to merge the regions automatically such that the objective of the desired segmentation can be effectively achieved, where IGA is superior to conventional genetic algorithms in solving large parameter optimization problems. High performance of EISA is illustrated in terms of both the evaluation performance and computation time, compared with some current segmentation methods. It is empirically shown that EISA is robust and efficient using nature images with various characteristics.
Similar content being viewed by others
References
K.S. Fu and J.K. Mei, “A Survey on Image Segmentation,” Pattern Recognition, vol. 13, 1981, pp. 3–16.
R. Pal and S.K. Pal, “A Review in Image Segmentation Techniques,” Pattern Recognition, vol. 26, 1993, pp. 1277–1294.
J.F. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 8, 1986, pp. 679–698.
M. Gudmundsson, E.A. El-Kwae, and M.R. Kabuka, “Edge Detection in Medical Images Using a Genetic Algorithm,” IEEE Trans. on Medical Imaging, vol. 17, no. 3, 1998, pp. 469–474.
S.M. Bhandarkar and H. Zhang, “Image Segmentation Using Evolutionary Computation,” IEEE Trans. on Evolutionary Computation, vol. 3, no. 1, 1999, pp. 1–21.
T.N. Pappas, “An Adaptive Clustering Algorithm for Image Segmentation,” IEEE Trans. on Signal Processing, vol. 40, no. 4, 1992, pp. 901–914.
Y.A. Tolias and S.M. Panas, “Image Segmentation by a Fuzzy Clustering Algorithm Using Adaptive Spatially Constrained Membership Functions,” IEEE Trans. on Systems, Man and Cybernetics, vol. 28, no. 3, 1998, pp. 359–369.
C.W. Chen, J. Luo, and K.J. Parker, “Image Segmentation via Adaptive K-mean Clustering and Knowledge-Based Morphological Operations with Biomedical Applications,” IEEE Trans. on Image Processing, vol. 7, no. 12, 1998, pp. 1673–1683.
Y.L. Chang and X. Li, “Adaptive Image Region-Growing,” IEEE Trans. on Image Processing, vol. 3, no. 6, 1994, pp. 868–872.
R. Adams and L. Bischof, “Seeded Region Growing,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 16, no. 6, 1994, pp. 641–647.
S.A. Hojjatoleslami and J. Kittler, “Region Growing: A New Approach,” IEEE Trans. on Image Processing, vol. 7, no. 7, 1998, pp. 1079–1084.
D.N. Chun and H.S. Yang, “Robust Image Segmentation Using Genetic Algorithm with a Fuzzy Measure,” Pattern Recognition, vol. 29, no. 7, 1996, pp. 1195–1211.
K. Haris, S.N. Efstratiadis, N. Maglaveras, and A.K. Katsaggelos, “Hybrid Image Segmentation Using Watersheds and Fast Region Merging,” IEEE Trans. on Image Processing, vol. 7, no. 12, 1998, pp. 1684–1699.
J.M. Gauch, “Image Segmentation and Analysis via Multiscale Gradient Watershed Hierarchies,” IEEE Trans. on Image Processing, vol. 8, no. 1, 1999, pp. 69–79.
A. Tr´emeau and P. Colantoni, “Regions Adjacency Graph Applied to Color Image Segmentation,” IEEE Trans. on Image Processing, vol. 9, no. 4, 2000, pp. 735–744.
M.R. Rezaee, P.M.J. van der Zwet, B.P.F. Lelieveldt, R.J. van der Geest, and J.H.C. Reiber, “A Multiresolution Image Segmentation Technique Based on Pyramidal Segmentation and Fuzzy Clustering,” IEEE Trans. on Image Processing, vol. 9, no. 7, 2000, pp. 1238–1248.
R.C. Gonzalez and R.E. Woods, Digital Image Processing. Reading, MA: Addison-Wesley, 1992.
P.K. Sahoo, S. Soltani, and A.K.C. Wong, “A Survey of Thresholding Technique,” CVGIP, vol. 41, 1988, pp. 233–260.
D. Geman, S. Geman, C. Graffigne, and P. Dong, “Boundary Detection by Constrained Optimization,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 12, 1990, pp. 609–628.
J.D. Helterbrand, “One-Pixel-Wide Closed Boundary Identifi-cation,” IEEE Trans. on Image Processing, vol. 5, no. 5, 1996, pp. 780–783.
J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithm. New York: Plenum Press, 1981.
J.T. Tou and R.C. Gonzalez, Pattern Recognition Principles. Reading, MA: Addison-Wesley, 1974.
T. Pavlidis, Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982.
S.-Y. Ho, L.-S. Shu, and H.-M. Chen, “Intelligent Genetic Algorithm with a New Intelligent Crossover Using Orthogonal Arrays,” in Proc. Genetic and Evolutionary Computation Conference, 1999, pp. 289–296.
Y.J. Zhang, “A Survey on Evaluation Methods for Image Segmentation,” Pattern Recognition, vol. 29, no. 8, 1996, pp. 1335–1346.
M.D. Levine and A.M. Nazif, “Dynamic Measurement of Computer Generated Image Segmentations,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 7, no. 2, 1985, pp. 155–164.
D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
D.A. Coley, An Introduction to Genetic Algorithms for Scientists and Engineers. NJ: World Scientific Publishing, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ho, SY., Lee, KZ. Design and Analysis of an Efficient Evolutionary Image Segmentation Algorithm. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 35, 29–42 (2003). https://doi.org/10.1023/A:1023331803664
Published:
Issue Date:
DOI: https://doi.org/10.1023/A:1023331803664