遗传算法在图像处理中的应用
遗传算法的全局阈值在图像分割中应用
则Ｃ， ｎ Ｃ类出现的概率 和均值 可由下式给 出 ：
与应用中， 主要针对 图的重点信息部分 ， 它们被称为 目标或前景 ， 其 他部分称 为背景 ， 其对 应 图像 中像 素的灰度值 、 物体 轮廓 曲线、 颜
色、 纹理等 的特定的 、 特性质 的区域。 具体 图像处理 过程 ， 图１ 如 所
。
设 图像共有 １ Ｍ个灰度级 ， 灰度为 ｉ 的像素共有 ｎ个 ， ， 图像共 有 Ｎ 个像素 ， 各值 的概 率 Ｐｉ＝
对图像进行分割 ， 即可 得到理想的 图像 分割结果 。
１ 图 像 分 割 技 术 、
图像处理是指计 算机对 图像进行数字化处理 ， 在对图像 的研究
设 阈值为 ， 图像 灰度值分 为两 类 ： 将
示。
： … … … … ： 图像输人 ： … … … … ； 预处理
… … … 。一１ Ｉ … … … 一一１
Ｃ 产生的概 ０
Ｇ 产 生 的 （１
＝
（） ７， １
．．
１ （ 一 ）
图 分 ｌ 图 处 ｛ 像割 像理 ：： ：
的 图像 识 别 、 析 和 理 解 成 为 可 能 。 分
编码 和解码规则 通 用度 函数
初 始种群 的生成＇ 确定群 体 大小
计算各 个体 的适 应度值
进 行 遗 传 、交 叉 、变 异 操 作 生 成新 一 叶
２、 遗 传 算 法
遗传算法（ Ａ— ｅ ｅｉ Ａｌｏｉ ｍｓ是模 拟达尔文 的遗传选 Ｇ Ｇ ｎｔ ｇ ｒｈ ） ｃ ｔ 择和 自然淘汰 的生物进化【 ４ ］ 过程的计算模型 ， 基于进化论 自然选择 机制的、 并行的、 统计的 、 随机化的搜索方法。 其分割复杂 的图像 时， 采用 多参量进 行信 息融合 ， 在多参量参 与的最 优值的求取 过程 中， 把 自然进化 的特 征应用 到计算机算法 中 ， 决很多优化 计算 的困 解
遗传算法的优势与应用领域探析
遗传算法的优势与应用领域探析遗传算法是一种基于自然选择和遗传机制的优化算法，它模拟了生物进化的过程，通过不断迭代和优胜劣汰的方式，寻找问题的最优解。
遗传算法具有许多独特的优势，使其在各个领域的问题求解中得到了广泛的应用。
首先，遗传算法具有良好的全局搜索能力。
由于遗传算法采用了随机的初始种群，并通过交叉、变异等操作引入随机性，从而能够在搜索空间中进行全局搜索，不易陷入局部最优解。
这使得遗传算法在复杂的优化问题中具有较高的收敛性和稳定性。
其次，遗传算法能够处理高维、非线性和多模态的问题。
在实际应用中，许多问题的搜索空间非常庞大，传统的优化算法往往难以找到全局最优解。
而遗传算法通过种群的并行搜索和全局优化策略，能够有效地应对这些复杂问题，提高求解的效率和准确性。
此外，遗传算法还具有较强的鲁棒性和适应性。
在实际问题中，往往存在着不确定性和噪声的干扰，传统的优化算法容易受到这些干扰的影响而陷入困境。
而遗传算法通过种群的多样性和自适应性，能够在不同的环境中自动调整参数和搜索策略，从而具有较强的适应性和鲁棒性。
基于以上的优势，遗传算法在许多领域中得到了广泛的应用。
其中，最为典型的应用领域之一是优化问题的求解。
例如，在工程设计中，遗传算法可以用于寻找最优的参数组合，以达到最佳的设计效果。
在机器学习中，遗传算法可以用于优化神经网络的权重和结构，提高模型的性能和泛化能力。
在物流和路径规划中，遗传算法可以用于求解最短路径、车辆路径优化等问题。
此外，遗传算法还在组合优化、图像处理、数据挖掘等领域中得到了广泛的应用。
例如，在组合优化中，遗传算法可以用于求解旅行商问题、背包问题等。
在图像处理中，遗传算法可以用于图像压缩、图像分割等。
在数据挖掘中，遗传算法可以用于特征选择、聚类分析等。
然而，遗传算法也存在一些不足之处。
首先，遗传算法的计算复杂度较高，尤其是在处理大规模问题时，需要消耗大量的计算资源和时间。
其次，遗传算法的参数设置对算法的性能和效果有较大的影响，不同问题需要调整不同的参数，这增加了算法的使用难度。
图像处理过程中遗传算法的应用
图像处理过程中遗传算法的应用摘要：遗传算法是将自然选择和遗传机理结合到一起的一种随机搜索和优化的方法。
随着科学家对遗传算法进行优化，其在工业领域也得到了很好的应用，此方法受到了国内外专家的一致认可。
文章介绍了遗传算法的基本原理和它在运算过程中的一些特点，主要介绍了遗产算法在图像处理过程中的应用，包括图像压缩、恢复、重建和增强技术等方面，针对目前遗传算法在处理图像过程中存在的一些问题得出这种算法的将来发展方向。
关键词：遗传算法；图像处理；自然选择；自动控制中图分类号：tp391.4 文献标识码：a 文章编号：1007-9599 （2013） 04-0000-02遗传算法是一类借鉴生物界自然选择和自然选择机制的随机化搜索方法，有美国j·holland教授提出，他的主要特点是能够提供群体的搜索方案和实现群体里面个体之间的信息交换，且搜索不会依赖于梯度信息。
它尤其适用于处理传统搜索方法难于解决的复杂和非线性的问题，可广泛应用于组合优化、机器学习、自适应控制、规划设计和图像处理等多个方面，是二十一世纪的智能计算的关键技术之一。
1 遗传算法的基本原理和基本性质遗传算法是具有“生成+检测”的迭代过程的搜索算法，它的基本处理流程图如图1-1所示。
图1-1 遗传算法基本流程图由图1-1可知，遗传算法是一种群体性操作，他针对的不是某一个个体进行操作。
其中，选择、交叉和变异是遗传算法的三个主要基本算子，他们三个构成了遗传的基本操作步骤，就是这三个步骤使得遗传算法具备了与其他传统算法不同的特性。
遗传算饭包含五个基本要素，分别是：（1）参数编码。
这个要素是要建立一个空间映射，就是问题的解空间与编码空间的映射，每个不同的候选解用有一个单独的串号。
（2）初始群体的设定。
将种群进行初始化。
（3）适应度函数的设计。
在种群中，将每个个体的染色体进行解码，变成适合计算式适应度的函数形式。
（4）选择。
将适应度大的个体作为优秀个体繁殖下一代，适应度越大被选择繁殖下一代的可能性也就越大。
遗传算法在图像增强中的应用
成为 １ 个个体即染色体 ， 个个体 构成 １ ， ｖ 个种群 。
３ ）确定表示可行解 的染 色体 的编码方法 ， 也即确定 出
均衡化 、 空域 滤波等。一般定义 为 ：
ｇ ，）＝ｒ ， ） （ Ｙ Ｗ（ Ｙ ］
６ ）确定遗传算法 的有关运行参数 ， 即确定遗传算法 的
初始种群规模 、 最大 进化代 数 、 叉概 率 Ｐ 交 和变异 概
率Ｐ。
糊， 甚至得到错 误 的信息 。因而 ， 必须 对 图像进 行增 强操 作， 改善 图像 的质量 ， 消除噪声 的影 响 ， 突出 图像 中感兴趣
的部分。
１ １ 遗传算法” ． 遗传算 法是 模拟 生物 在 自然 环境 中的遗传 和进 化规
律 而演 化 出 来 的 自适 应 全 局 优 化 概 率 搜 索 算 法 。对 一 个 需要 进 行 优 化 计 算 的实 际 应 用 问 题 ， 般 可 按 照 下 述 步 骤 一
计是 构造 遗传 算法时的关键 环节。
３个算子产生 出代 表新 的解集 的种群 ， 子代种 群 比父 代 使
具有更 大 的 适 应 度 值 ， 而 确 保 所 求 出 的解 为 全 局 最 从
优解 。
及到生物学 、 医学 、 化学 、 计算机学 、 军事运筹 学等学科 。
数 字 图 像 在 获取 （ 字 化 过 程 ） 传 输 过 程 中 ， 可 避 数 和 不 免地会受到各种 噪声 的污染 ， 致 图像分 辨率 低 ， 节模 导 细
遗 传 算 法 （ｅｅｉ ａ ｏｉ ｍ， 称 Ｇ 是 美 国 Ｍｉ ｉａ ｇｎｔ ｌ ｒｈ 简 ｃ ｇ ｔ Ａ） ｃ ｇｎ ｈ
遗传算法的的原理及应用
遗传算法的原理及应用1. 介绍遗传算法是一种模拟进化过程的优化算法，通过模拟自然界中的生物遗传、变异、选择等过程，来求解最优化问题。
本文将介绍遗传算法的原理和一些应用示例。
2. 原理遗传算法的原理主要包括以下几个步骤：2.1 初始化首先，需要根据问题的特性和规模，确定遗传算法的一些参数，如种群大小、染色体长度、变异率等，并随机生成初始种群。
2.2 评价对于给定的初始种群，根据问题的评价函数，对每个个体进行评价，得到适应度值。
适应度值反映了个体解决问题的优劣程度。
2.3 选择根据个体的适应度值，利用选择算子选择一些个体作为下一代的父代，通常选择适应度高的个体，以增加下一代的优秀性。
2.4 交叉在交叉操作中，从父代个体中选取两个个体，通过染色体的交叉点，将部分染色体进行交换，生成两个新的个体作为下一代的子代。
2.5 变异变异操作是为了保持种群的多样性，通过随机改变染色体中的部分基因，引入新的基因信息。
变异率一般较低，以避免过多的基因变化。
2.6 更新将经过选择、交叉和变异操作后的新一代个体替代原有的个体，形成新的种群。
然后继续进行评价、选择、交叉和变异的循环操作，直到满足终止条件。
3. 应用遗传算法被广泛应用于很多领域，下面将介绍几个常见的应用示例。
3.1 优化问题由于遗传算法能够在较大的搜索空间中找到最优解，因此被广泛应用于优化问题的求解。
例如，在工程设计中，通过优化设计变量，可以实现最小化成本或最大化性能的目标。
3.2 机器学习遗传算法在机器学习领域也有广泛的应用。
例如，在神经网络的权重调整中，可以利用遗传算法来搜索最优的权重参数。
3.3 调度问题调度问题常常涉及到任务安排、资源调配等。
遗传算法可以用来求解这些问题，通过优化任务的分配和资源的利用效率，提高任务的完成效率。
3.4 图像处理遗传算法在图像处理中的应用也很多。
例如，在图像增强中，通过遗传算法优化图像的亮度、对比度等参数，可以获得更好的图像效果。
遗传算法在人脸识别中的应用案例
遗传算法在人脸识别中的应用案例人脸识别技术是近年来快速发展的一项前沿技术，它在安全领域、智能手机解锁、人脸支付等方面都有广泛的应用。
而遗传算法作为一种优化算法，也被广泛应用于人脸识别中，以提高识别准确率和效率。
本文将介绍一些遗传算法在人脸识别中的应用案例，并探讨其优势和局限性。
一、遗传算法在特征提取中的应用在人脸识别中，特征提取是非常重要的一步。
传统的特征提取方法如主成分分析（PCA）、线性判别分析（LDA）等，都存在一定的局限性。
而遗传算法可以通过优化特征选择的过程，自动地找到最佳的特征子集，从而提高识别准确率。
以基于遗传算法的特征选择方法为例，首先将人脸图像转化为数字矩阵，然后通过遗传算法来选择最佳的特征子集。
遗传算法通过模拟进化过程中的选择、交叉和变异等操作，不断优化特征子集的性能。
通过这种方法，可以减少特征维度，去除冗余信息，提高分类器的性能。
二、遗传算法在分类器设计中的应用分类器是人脸识别中的核心组件，它的设计直接影响到识别准确率。
遗传算法可以应用于分类器的参数优化，以提高分类器的性能。
以基于遗传算法的支持向量机（SVM）参数优化为例，首先通过遗传算法来搜索最佳的SVM参数组合，如核函数类型、惩罚因子等。
然后使用优化后的参数训练SVM分类器，从而提高分类准确率。
三、遗传算法在人脸图像增强中的应用人脸图像质量对于识别准确率有着重要影响。
而遗传算法可以应用于人脸图像增强，以提高图像质量，从而提高识别准确率。
以基于遗传算法的图像增强为例，首先通过遗传算法来寻找最佳的图像增强参数，如对比度、亮度等。
然后使用优化后的参数对人脸图像进行增强处理，从而提高图像质量，增强人脸特征的可辨识度。
遗传算法在人脸识别中的应用具有一定的优势，但也存在一些局限性。
首先，遗传算法的计算复杂度较高，需要大量的计算资源和时间。
其次，遗传算法的结果具有一定的随机性，可能无法保证每次都能找到全局最优解。
此外，遗传算法的参数设置也对结果产生一定的影响，需要经验和调优。
遗传算法在数字图像处理中的应用研究
遗传算法在数字图像处理中的应用研究随着计算机技术的飞速发展，图像处理技术在各个领域的应用日益广泛。
然而，面对海量的图像数据，传统的图像处理方法往往无法胜任。
遗传算法作为一种优化算法，已经在数字图像处理中得到了广泛的应用。
本文将着重探讨遗传算法在数字图像处理中的应用及其优势。
一、遗传算法的工作原理遗传算法是一种模拟自然进化过程的优化算法，其核心思想是通过模拟生物进化过程，不断优化解决问题的方法。
遗传算法通过选择、交叉和变异三个环节保留和改进经过 evauation(评估)的优秀个体，不断迭代寻求最优解。
其具体过程可归纳为以下几个步骤：1.初始化一个染色体群体。
2.对每个染色体进行评估，评估其适应度。
3.选择适应度高的个体，进行交叉和变异，生成新的染色体。
4.将新生成的染色体加入群体，形成新的染色体群体。
5.如未达到终止条件则返回2，即不断迭代。
二、遗传算法在数字图像处理中的应用1.图像分割遗传算法可通过对图像像素点颜色、边缘的遗传编码，求解解决图像分割问题。
以遗传算法优化聚类方法为例，将每个像素点视为一个染色体，每个染色体的基因由其颜色、空间属性等构成。
通过遗传算法的过程不断优化，得出最优的聚类中心快速而准确地实现图像分割。
2.图像增强图像增强是对图像的亮度、对比度、锐度等进行调整，使其更美观、更易于观察。
遗传算法可通过设计适应度函数来优化图像增强算法，实现最佳的图像增强效果。
3.图像识别遗传算法可用于图像自动识别，如人脸识别、指纹识别、车牌识别等。
通过设计基于特征的遗传编码、适应度函数等方式，寻找最合适的特征来识别图像，在解决图像分类等问题上具有很好的实用性和成功率。
三、遗传算法在数字图像处理中的优势1.高效性遗传算法的并行处理功能使其可以很快地进行大量数据的图像处理和分析，优化搜索算法更快地收敛于全局最优解。
2.鲁棒性遗传算法不容易受到噪声干扰，不受搜索起点的影响，往往能在问题空间的任何区域找到最优解，具有很好的鲁棒性。
基于遗传算法的灰度图像色彩平衡算法研究
基于遗传算法的灰度图像色彩平衡算法研究为了让图像更加美观、清晰，常常需要对图像的色彩进行处理。
而图像色彩平衡算法是一种常被使用的图像处理方式。
然而，由于不同图像的特性差异，仅凭借单一的色彩平衡算法往往难以达到预期的效果，因此，在实际应用中，需要根据不同的图像特征，定制不同的色彩平衡算法。
基于遗传算法的图像色彩平衡算法相较于传统的色彩平衡算法，采用了一种更为智能化、高效的处理方式。
下面，我们将从遗传算法和灰度图像色彩平衡算法两个方面详细探讨这种算法的应用。
一、遗传算法遗传算法是一种生物学启发式算法，它模仿了生物进化的过程。
这种算法可以在大量不可知信息的情况下，寻找最优解，被广泛应用于许多优化问题的求解中。
在图像处理中，遗传算法常用于图像分割、图像分类、图像去噪等领域。
其应用原理是通过生成一组初始解，对这些解进行评估、选择、交叉和变异，得到新的解，并进一步筛选优秀的解，最终得到最优解。
二、灰度图像色彩平衡算法灰度图像色彩平衡算法是指在图像处理过程中，将图像的色彩整体调整到一定的均衡度，使得图像更加清晰、自然。
通常来说，将图像的色彩均衡化的目的是为了使图像中的所有像素的色彩分布保持在一个相对均匀的范围内。
但是，传统的色彩平衡化算法，往往会导致图像的明暗变化，甚至出现色块、灰度失真等问题。
因此，基于遗传算法的色彩平衡化算法逐渐被引入进来，以改进传统算法的缺陷。
三、基于遗传算法的灰度图像色彩平衡算法研究1、算法原理基于遗传算法的灰度图像色彩平衡算法的实现流程如下：（1）将输入的灰度图像转换为RGB格式；（2）计算原始图像的平均色彩值和方差，得到原始图像的颜色特征；（3）将原始图像的颜色特征作为初始种群，按照一定的交叉和变异运算规则，生成新种群；（4）对新种群中的每一个种群成员进行适应性评价，选择出适应度高的种群。
（5）根据选择的适应度高的种群，计算新的平均色彩值和方差，作为新的颜色特征，更新种群，不断迭代，直至得到最优解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
遗传算法在图像处理中的应用束道胜 P2010021171引言遗传算法( genetic algorithm, GA)是一种自适应启发式群体型概率性迭代式的全局收敛搜索算法,其基本思想来源于生物进化论和群体遗传学,体现了适者生存、优胜劣汰的进化原则。
使用遗传算法求解科学研究工作和工程技术中各种组合搜索和优化计算问题这一基本思想早在20世纪60年代初期就由美国Michigan大学的Holland教授提出,其数学框架也于20世纪60年代中期形成。
由于GA的整体搜索策略和优化计算不依赖于梯度信息,所以它的应用范围非常广泛,尤其适合于处理传统方法难以解决的高度复杂的非线性问题。
它在自适应控制、组合优化、模式识别、机器学习、规划策略、信息处理和人工生命等领域的应用中越来越展示出优越性。
图像处理是计算机视觉中的一个重要研究领域,在图像处理过程中,如扫描、特征提取、图像分割等不可避免地会存在一些误差,从而影响图像的效果。
如何使这些误差最小是使计算机视觉达到实用化的重要要求, GA 在这些图像处理中的优化计算方面找到了用武之地,目前已在图像分割、图像恢复、图像重建、图像检索和图像匹配等方面得到了广泛的应用。
2 遗传算法的原理、基本性质和改进GA把问题的解表示成染色体(也称串) , GA的求解步骤如下:(1) 编码定义问题的解空间到染色体编码空间的映射,一个候选解(个体)用一串符号表示。
(2) 初始化种群在一定的限制条件下初始化种群,该种群是解空间的一个子空间。
(3) 设计适应度函数将种群中的每个染色体解码成适于计算机适应度函数的形式,计算其数值。
(4) 选择根据适应度大小选择优秀个体繁殖下一代,适应度越高,则选择概率越大。
(5) 交叉随机选择两个用于繁殖下一代的个体的相同位置,在选中的位置实行交换。
(6) 变异对某个串中的基因按突变概率进行翻转。
(7) 从步骤4开始重复进行,直到满足某一性能指标或规定的遗传代数。
步骤1、2和3是实际应用中的关键,步骤4～步骤6进行3种基本基因操作,选择实现了适者生存的原则;交叉可以组合父代中有价值的信息,产生新的后代,以实现高效搜索;变异的作用是保持群体中基因的多样性,防止求解过程过早收敛。
GA简单,鲁棒性好,具有自组织性、自适应性、自学习性和本质并行的突出特点。
和其他优化搜索算法相比, GA具有以下独特的性质:(1) GA是对参数编码进行操作,而非对参数本身,减少约束条件的限制,如连续性、可导性、单峰性等。
(2) GA是多点搜索,减少了陷于局部优解的风险。
(3) GA仅用适应度函数来指导搜索,不需要其他推导和附加信息,对问题依赖性小。
(4) GA 的寻优规则是概率性的而非确定性的。
学者们在应用GA过程中也不断研究改进GA的性能。
比如在选择策略中提出了精英选择、稳态选择和竞争选择等新的机制;在变异环节提出了两点、多点和一致变异作为传统一点变异的改进和补充;在编码环节中应用格雷码和动态编码等克服传统二进制编码和定点十进制整数编码所就带来的问题;此外,还提出自适应技术动态改变GA 控制参数,克服采取传统的静态控制参数策略引起的多样性和收敛性不均衡问题,以及用梯度方法、单纯型法或模拟退火方法精细调整的混合GA,以提高算法的收敛速度;用均匀分布的初始群体代替随机产生的初始种群;研究了分布式GA、迁徙GA和并行GA等,进一步推动了GA的发展。
3遗传算法在图像处理中的应用3. 1基于遗传算法的图像分形压缩分形图像压缩的最基本的思想起源是:具有自相似性的几何体可以用一组简单的代数关系式表达。
主要理论基础是迭代函数系统理论和拼贴定理[ 17, 18 ] ,要解决的问题是当把被压缩的图像作为吸引子时如何得到IFS(迭代函数系统)的参数。
将图像互不重叠的小块称为值域块,将可以部分重叠的较大尺寸的块称为定义域块。
对每个值域块进行编码时,就是寻找一个定义域块以及一个仿射变换w ,该变换把定义域块映射到值域块,并使经过映射后的定义域块与值域块的距离在某种度量值下最小,所有值域块对应的压缩映射集构成一个PIFS(部分迭代函数系统) , PIFS的所有参数就是图像的分形码。
由于图像中所有定义域块的集合太大,分形压缩搜索非常耗时,应用GA能有效解决分形压缩的最优匹配问题。
GA与分形图像压缩编码的结合要解决的关键问题是要构造一个适当的适应度函数。
张等人用区域块左上角的坐标x, y 和区域块的旋转变换z (共有8种旋转)进行染色体编码;陈等人在搜索最优定义域块时使用的两个参数是定义域块相对于值域块位移的水平和垂直分量( xi , yi ) ,用10位二进制串对其进行编码,每个参数用5 位编码;吴等人提出了一种带分类的编码法,这样的编码具有特征集中,搜索速度快的特点,能够改进遗传算法的速度,克服分形压缩中分类匹配算法的局部最优和随机搜索问题。
GA应用于分形图像压缩,提高了压缩比和压缩精度,由于在高压缩比下信噪比有较大的改善,故也可用于低比特率的图像压缩[ 22 ] 。
而且, GA具有能并行计算的特点,可降低分形的计算时间,快速找到最优解。
但是,实验中的控制参数很多,大部分是依赖经验得到,因此,如何自适应地控制这些参数,进一步提高压缩比和解码质量,还有待于研究和探讨。
由于GA的良好特性,它与分形结合的应用前景将会是很广阔的。
3. 2基于遗传算法的图像分割图像分割是图像处理中的重要问题,也是计算机视觉研究中的经典难题。
图像分割是将目标和背景分离,为后继图像分类、识别等提供准备。
常用的分割方法包括阈值法、边缘检测法和区域跟踪法[ 1 ] ,其中阈值法是最常用的方法。
目前已有众多的阈值选取方法,如最大类间方差法(Otsu) 、最佳直方图熵法、最小误差阈值法和矩量保持法等。
GA用于图像分割领域一般有两种情况:一是帮助现存的图像分割算法在参数空间内搜索参数;二是在候选的分隔空间内搜索最优的分隔方案。
针对第一种情况多数学者利用GA的全局搜索性加速或优化现有的阈值分割算法,常用来帮助确定分割阈值。
一般每个染色体用8位二进制串表示,代表一个阈值。
由适应度值进行染色体优胜劣汰的选择,经过不断进化,得到了最佳阈值。
其关键问题是适应度函数的设计。
文献采用Otsu法进行图像分割时的质量测试公式作为适应度函数;文献采用图像的熵计算公式来计算适应度;文献用最小误差概率作为适应度函数来搜索最优阈值,其收敛性远远高于传统的最小误差准则方法。
对于小目标图像分割,文献在染色体中又加入了一个参数,即“目标在图像中所占比例的可能范围”,克服了传统P2title法要求已知目标所占确切比例的缺陷。
文献在原单阈值分割GA中,加入待分割目标区域的位置、长度和高度参量。
在染色体中分别用5个8位代表这些参量。
文献在图像分割时的阈值计算上引入GA,提高了效率。
文献给出了一个可以适应动态环境的图像分割系统,将成像条件等环境变量引入图像分割过程,采用GA在由分割参数组成的多维空间进行高效搜索,找到最优的分割参数集,从而赋予系统一定的自适应和学习能力。
文献[ 30 ]提出了一种基于概率划分、模糊划分和熵理论的图像分割的三级阈值方法。
模糊区域的宽度和属性由最大模糊熵定义,而找到所有6个模糊参数的最优组合用GA来实现。
文献提出可在严重噪声情况分割细胞图像的并行GA,用GA来调整细胞轮廓模型的参数以便找到最好的匹配。
针对第2种情况,文献呈现了一种新的基于区域的灰度图像分割方法,该方法使用基于模糊测度的遗传算法,首先提出了一个模糊有效函数,用来测量细小的分割区域之间及内部的疏密程度和沿着所有区域边界的强度;然后应用GA去搜索一个可用的区域分割,这个分割能够使分裂和融合过程所生成的区域的质量达到最佳。
染色体的结构如图2所示。
把边缘检测问题转化为在所有可能的边缘空间中最小化一个目标代价函数,使用专门的算子进化染色体。
文献给出一种基于分布式GA的非监督图像分割方法( SR) 。
最终的分割结果来自于种群中各单元之间基于个体适应度的竞争的副产品,即整个染色体的规模作为一个分割的结果。
此外,文献[ 35 ]将遗传寻优过程也用于图像的边缘检测,取得了很好的效果。
3. 3 基于遗传算法的图像匹配图像匹配在近几十年来一直是人们研究的热点和难点,算法也很多,一般分为基于灰度相关、基于特征、基于模板以及基于变换域的匹配。
其中模板匹配是最常见的方法。
传统的相关匹配算法是将模板在图上逐像素平移并计算相关值,相关值最大处即为匹配最佳处。
该方法匹配精度高,算法稳定,但计算量大,难以用于实时性要求高的场合。
图像相关匹配穷尽搜索的总计算量如下:总计算量=相似性测量函数的计算量×搜索位置数引入GA解决相关匹配的速度问题,通过减少搜索位置的数目来减少相关的总计算量。
同时在匹配精度性方面也取得了较好的效果,且算法较稳定。
应用GA进行相关匹配的染色体一般长16bits,分别用8bits来表示相关匹配的位置参数( i, j) ,适应度函数可使用某种相似测度计算。
文献选择格雷码编码方案,同时为了提高不同类型目标匹配定位的精度和跟踪可靠性,采用多子模板匹配方法,图像以同样的方式划分,由各子模板与子图像分别进行相关匹配,仿真结果发现,速度有很大提高。
文献[ 39 ]则在匹配过程中对GA的交叉概率和变异概率进行了改进,使之能随个体适应度变化,这样当群体收敛至局部极值附近时,增大变异概率,从而增加群体多样性,跳出局部解;而当群体在解空间分散时,则增大交叉概率,加快收敛速度,保证了向全局最优解逼近,又有了一定的收敛速度。
将Hausdorff距离作为物体轮廓的相似性的测度,具体计算方法参见文 ,该方法能有效检测出具有平移、旋转和尺度变化的物体。
文献在编码过程中以自然数代替二进制编码,认为二进制编码有如下缺点:(1) 不同尺寸图像,采用二进制编码的位数不可事先确定;(2) 二进制交叉和变异后可能产生无对应可行解的个体,这些个体经解码处理后表示的解为无效解。
此外自然数编码适合表示大范围的数,不需要编码和解码操作,提高运算速度。
文献[ 42 ]应用GA进行目标的轮廓匹配。
先给出目标的边缘,然后定义染色体为2D星形坐标轮廓,每个轮廓Si 用长度为8 的向量表示Si = [ r1 i ,θ1i , r2 i ,θ2 i , r3 i ,θ3i , xi , yi ],其中3对r,θ代表2D 平面图像轮廓3个轴的极坐标, xi , yi 代表中心坐标。
适应度函数取2D轮廓线与图像边缘的距离,最小者为最优解。
文献[ 43 ]等提出了一个利用GA完成关系图匹配的框架。
提高匹配的精度和计算速度一直是图像匹配研究的热点。
图像相关匹配技术中引入GA主要解决相关匹配速度问题, GA 通过减少搜索位置的数目从而减少相关的总计算量。