基于量子遗传算法图像分割.pdfVIP

第２６卷第９期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．９ ０９ ２００９年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０ 基于量子遗传算法的图像分割 黄 力 明 （镇江市高等专科学校电子信息系　江苏镇江２１２００３） 摘　要　　针对基本遗传算法的稳定性较差、存在未成熟收敛和易陷入局部最优解的问题，将量子计算与遗传算法进行融合，较好 地解决了传统的多阈值图像分割方法中运算量大的问题。实验结果表明量子遗传算法用于阈值寻优减少了搜索时间，提高了收敛 效率。 关键词　　图像分割　遗传算法　量子遗传算法　阈值 ＩＭＡＧＥＳＥＧＭＥＮＴＡＴＩＯＮＢＡＳＥＤＯＮＱＵＡＮＴＵＭＧＥＮＥＴＩＣＡＬＧＯＲＩＴＨＭ ＨｕａｎｇＬｉｍｉｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＺｈｅｎｊｉａｎｇＣｏｌｌｅｇｅ，Ｚｈｅｎｊｉａｎｇ２１２００３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｐｒｏｂｌｅｍｓｏｆｔｈｅｓｉｍｐｌｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｎｐｏｏｒｓｔａｂｉｌｉｔｙ，ｐｒｅｍａｔｕｒｅｃｏｎｖｅｒｇｅｎｃｅａｎｄｅａｓｉｌｙｇｅｔｔｉｎｇｉｎｔｏｌｏｃａｌ ｏｐｔｉｍｕｍ，ｔｈｅａｌｇｏｒｉｔｈｍｉｎｔｈｉｓｐａｐｅｒｃｏｍｂｉｎｅｓｑｕａｎｔｕｍｃｏｍｐｕｔａｔｉｏｎｗｉｔｈｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈｈａｓａｂｅｔｔｅｒｓｏｌｕｔｉｏｎｔｏｔｈｅｐｒｏｂｌｅｍｏｆｔｒａｄｉ ｔｉｏｎａｌｍｕｌｔｉｔｈｒｅｓｈｏｌｄｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎｍｅｔｈｏｄｓｉｎｌａｒｇｅａｍｏｕｎｔｏｆｃｏｍｐｕｔａｔｉｏｎ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｑｕａｎｔｕｍｇｅｎｅｔｉｃａｌｇｏ ｒｉｔｈｍｒｅｄｕｃｅｓｔｈｅｓｅａｒｃｈｉｎｇｔｉｍｅｗｈｅｎｂｅｉｎｇｕｓｅｄｉｎｔｈｒｅｓｈｏｌｄｏｐｔｉｍｉｚａｔｉｏｎ．ａｎｄｉｎｃｒｅａｓｅｓｔｈｅｃｏｎｖｅｒｇｅｎｃｅｅｆｆｉｃｉｅｎｃｙ． Ｋｅｙｗｏｒｄｓ　　Ｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ　Ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ　Ｑｕａｎｔｕｍｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ　Ｔｈｒｅｓｈｏｌｄ 因而在图像分割中获得了广泛的应用。从模式识别的角度看， ０　引　言 最佳阈值应当产生最佳的目标类与背景类的分离性能。要通过 阈值对两类问题进行分割，显然，适当的阈值使得两类数据间的 ［１］ 方差越大越好，表明该阈值确能将两类不同的问题区分开来，同 遗传算法（ＧＡ） 是模拟自然选择和遗传的随机搜索算 法，常用作问题求解和最优化的有效工具，近年来遗传算法在各 时希望属于同一类问题的数据之间的方差越小越好，表明同一 个应用领域都有成功的应用，因而是极具有潜力的方法。作为 类问题具有一定的相似性。因此可以采用类间、类内方差比作 一种通用的随机搜索算法的遗传算法，在解决一些复杂问题时 为选择最佳阈值的评价参数。 它还存在着容易陷入局部最优、早熟收敛和收敛速度慢的缺陷。 对于灰度范围为［０，２５５］的图像，设阈值ｔ将图像分割为目 量子遗传算法是近年来提出的一种优化算法，其主要核心思想 标与背景两类，ｐ为第ｉ级灰度出现的概率Ｌ＝２５６。