An evolutionary tabu search for cell image segmentation

Many engineering problems can be formulated as optimization problems. It has become more and more important to develop an efficient global optimization technique for solving these problems. In this paper, we propose an evolutionary tabu search (ETS) for cell image segmentation. The advantages of genetic algorithms (GA) and TS algorithms are incorporated into the proposed method. More precisely, we incorporate "the survival of the fittest" from evolutionary algorithms into TS. The method has been applied to the segmentation of several kinds of cell images. The experimental results show that the new algorithm is a practical and effective one for global optimization; it can yield good, near-optimal solutions and has better convergence and robustness than other global optimization approaches.

[1]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[2]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[3]  Stephen J. Roberts,et al.  Robust cell nuclei segmentation using statistical modelling , 1998 .

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  W. Christens-Barry,et al.  Automated image analysis system for detecting boundaries of live prostate cancer cells. , 1998, Cytometry.

[6]  HAI‐SHAN WD,et al.  An iterative algorithm for cell segmentation using short‐time Fourier transform , 1996, Journal of microscopy.

[7]  Tianzi Jiang,et al.  Cell Image Segmentation with Kernel-Based Dynamic Clustering and an Ellipsoidal Cell Shape Model , 2001, J. Biomed. Informatics.

[8]  Nicolas Pérez de la Blanca,et al.  Applying deformable templates for cell image segmentation , 2000, Pattern Recognit..

[9]  J. Barba,et al.  A parametric fitting algorithm for segmentation of cell images , 1998, IEEE Transactions on Biomedical Engineering.

[10]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  C. Reeves Modern heuristic techniques for combinatorial problems , 1993 .

[12]  Jacek Klinowski,et al.  Taboo Search: An Approach to the Multiple Minima Problem , 1995, Science.

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Hai-Shan Wu,et al.  Iterative thresholding for segmentation of cells from noisy images , 2000 .