Image segmentation is a significant part in image processing field. Inspired by the threshold-based segmentation methods, a novel algorithm based on immune clone selection and optimal entropy theory is presented in this paper. Immune clone selection algorithm performs not only local but also global search, and has better performance than Genetic Algorithm(GA) in searching for the optimal entropy threshold of images. The algorithm is depicted in detail and the computational complexity is given. In experiments, natural image and SAR image are selected, and the algorithm runs ten times independently and the mean numbers of function values are presented as the evaluation of the algorithm complexity. It shows that the algorithm presented in this paper can find better solutions with small generation and mean numbers of function values. So this method has better performance in stabilization and convergence than GA. Experimental results show that this method is feasible and effective.
Kapur J N, Sahoo P K ,Wong A K C. A new method of gray level picture thresholding using the entropy of the histogram [J].Computer Vision, Graphics, and Image Processing.1985, 29(2):273-[2]Pal N R, Pal S K. A review on image segmentation techniques. Pattern Recognition, 1993, 26(9): 12771294. .[3]Pun T. A new method for gray-level picture thresholding using the entropy of the histogray[J].Signal Processing.1980, 2(3):223-[4]Yen J C, Chang F J, Chang S. A new criterion for automatic multilevel thresholding[J].IEEE Trans. on Image Processing.1995, 4(3):370-[5]Sahoo P K, Wong A K C. A survey of thresholding techniques[J].Computer Vision, Graphics, and Image Processing.1988, 41:233-[6]焦李成,杜海峰. 人工免疫系统进展与展望. 电子学报. 2003, 31(10): 1540.1548.[7]陈国良,王煦法等. 遗传算法及其应用. 北京:人民邮电出版社,1999.[8]杜海峰. 免疫克隆计算与人工免疫网络研究与应用,博士后研究工作报告,西安电子科技大学,2003.