An evolutionary tabu search for cell image segmentation

Tianzi Jiang1, Faguo Yang1
1National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy and Sciences, Beijing, China

Tóm tắt

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.

Từ khóa

#Image segmentation #Genetic algorithms #Robustness #Optimization methods #Evolutionary computation #Pattern recognition #Automation #Biomedical imaging #Shape #Image converters

Tài liệu tham khảo

michalewicz, 1992, Genetic Algorithm $+$ Data Structures $=$ Evolution Programs, 10.1007/978-3-662-02830-8 10.1126/science.267.5198.664 10.1109/TSMCA.2009.2014556 10.1006/jbin.2001.1009 10.1109/TPAMI.1986.4767851 10.1046/j.1365-2818.2000.00653.x 10.1002/(SICI)1097-0320(19980401)31:4<287::AID-CYTO8>3.0.CO;2-G wu, 1996, an iterative algorithm for cell segmentation using short-time fourier transform, J Microsc, 184, 127 10.1109/10.661165 kirkpatrick, 1983, optimization by simulated annealing, Science, 220, 621, 10.1126/science.220.4598.671 aarts, 1989, Simulated Annealing and Boltzmann Machines 10.1002/1361-6374(199806)6:2<79::AID-BIO3>3.0.CO;2-# 10.1016/S0031-3203(99)00091-6 goldber, 1989, Genetic Algorithm in Search Optimization and Machine Learning