一种基于有性繁殖的免疫克隆选择算法用于图像复原.pdfVIP

第9卷 第 13期 2009年7月 科 学 技 术 与 工 程 Vo1．9 No．13 July2009 1671—1819(2009)13—3833—03 ScienceTechnologyandEngineering ⑥ 2009 Sci．Tech．Engng． 一 种基于有性繁殖的免疫克隆 选择算法用于图像复原 龚淑蕾 张煜东 吴含前 (东南大学信息科学与工程学院，南京210016) 摘 要 传统的图像复原本质是一个最小化问题，对能量函数做出改进。另外为求得其最优解，将免疫克隆选择算法(ICSA) 与有性繁殖(sP)相结合，提出一个基于有性繁殖的免疫克隆选择算法(SPICSA)。分析与实验表 明，该算法能够获得全局最 优点，复原的图像优于仅采用ICSA复原结果。 关键词 图像复原 免疫克隆选择算法(ICSA) 有性繁殖 中图法分类号 TN911．73； 文献标志码 A 图像退化可表示为：Y=Ax+n，其中 ，Y，n分别 SA)，提出一种基于有性繁殖的免疫克隆选择算法 表示原始图像、退化图像和加性噪声，A为退化矩 (SPICSA)。 阵。许多图像复原方法可归结为如下极小化问题： ：argmin{llAx—Y +AII }，其中c为正则 1 改进的能量函数 化算子，常选为单位算子或 Laplacian算子，A为正 则化参数。 文献[3]提出一种改进的能量函数，见(1)式。 围绕如何对上式求最优，学者们提出不少解决 ：argminf(x)=argmin{IlY—A Il：+0c[(s)]} 方案。如果没有噪声 (例如量化噪声等)的影响，且 (1) A的取值能够保证f()凸的。那么根据凸规划定 (1)式中 (s)=1一exp(s)。该模型较传统模型具 理，任一局部极小点都是全局极小点，就可采用直 有两个优点：1)采用各项异性的 (s)代替传统的各 接搜索法搜索，如条件迭代模型 ICM。然而实际上 向同性的 II ；2)采用P范数代替传统模型的2 很难保证没有噪声的存在，并且入的确定也由于需 范数，因此抗噪性能更优。 要计算大型矩阵的特征值，导致计算量太大。 因此，越来越多的学者采用进化类算法求解。 2 SPICSA算法 例如，KouichiArakaki等…提出用 GA进行灰度图 像的复原，刘志军等 采用并行GA进行图像复原， 2．1 ICSA简介 张煜东等 采用一种免疫进化算法进行复原。 克隆 是生物免疫系统理论的重要学说，即通 然而，上述算法在求解时，始终会面临两个问 过无性繁殖连续传代并形成群体，Castro等从不同 题：1)收敛到局部最优解；2)收敛速度过慢。因此， 的角度模拟生物学上抗体克隆选择机理，提出了不 本文结合有性繁殖 (SP)与免疫克隆选择算法 (IC一 同的克隆算法。目前 ，克隆算法 (CA)与免疫算法 (IA)，遗传算法(GA)相结合，得到的免疫克隆选择 2009年 3月20日收到 国家 自然科学基金 资助 算法 (ICSA)在解决寻优 问题上获得很大的成功， 第一作者简介：龚淑蕾 (1988一)，女，江苏南通人，E-mail：dngong— 在很多工程领域得到应用。但仍不能解决早熟和 shulei@ hotmail．COIII。 群体多样性问题。从根源上，归咎于 ICSA对现实 l3期 龚淑蕾，等：一种基于有性繁殖的免疫克隆选择算法用于图像复原