Current Issue Cover
基于克隆选择的图像分割算法研究

金章赞, 肖 刚, 陈久军, 高 飞, 周鸿斌(浙江工业大学信息工程学院,杭州 310032)

摘 要
为了快速有效地对生物运动图像进行分割,提出了一种新的图像分割算法,该方法基于传统的2维最大熵分割法,将计算机免疫学中的克隆选择算法应用于图像分割中。首先对图像2维阈值进行编码,然后依据2维最大熵准则建立亲和力函数,在给定的初始种群下,对种群进行选择、克隆、变异、更新等操作,由于克隆选择算法具有生物免疫系统自组织、自学习、自识别、自记忆的能力,所以能够快速地得到全局最优解,实现图像的有效分割。从实验结果表明该算法所用搜索时间大约只有标准2维最大熵法的1.3%,证明该算法高效稳定,是一种实用有效的图像分割算法
关键词
Image Segmentation Algorithm Based on Clone Selection

JIN Zhangzan,, XIAO Gang, CHEN Jiujun, GAO Fei, ZHOU Hongbing(College of Information Engineering, Zhejiang University of Technology, Hangzhou 310032)

Abstract
In order to effectively segment biological movement image, this paper inspired by the two-dimension maximum entropy, use the clone selection algorithm of computer immunology into the image segmentation. First, this method codes the two-dimension maximum entropy. Second, the fitness function is established according to the criterion function of the two-dimension maximum entropy. Then with the given initial population, we execute selection, cloning, mutation and updating to the population, finally get the best result which can segment image efficiently. The experimental results indicate that this algorithm spend the search time approximately only then the ordinary two-dimensional biggest entropy method 13%. This proof the method is feasible and effective.
Keywords

订阅号|日报