基于非线性规划遗传算法的几何特征图像分割与优化

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:hyt1217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,随着虚拟现实技术的迅速发展,为了更好的处理计算机图像,图像分割技术作为图像预处理的步骤,其地位变得尤为重要。对于如何更好的提高图像预处理质量、提高图像分割质量以及提高分割效率等问题早已成为图像分割技术的关键所在。然而由于图像处理技术的迅猛发展,传统的分割技术,如阈值分割、区域分割、聚类分析等方法已经不能满足复杂图像的处理要求,本文在传统图像分割算法的基础上,结合遗传算法进行了优化处理解决了分割过程中局部收敛、分割效率低等问题。本文主要工作和创新之处有:(1)首先,在对遗传算法编码解码以及其相关步骤进行深入研究的基础上,为了验证遗传算法在几何特征图像分割中的有效性,本文分析并实现了遗传算法和最大类间差法的几何特征图像分割关键技术,把最大类间差中的类间方差函数为遗传算法中的适应度函数,通过遗传算法的选择、交叉、变异保留物种多样性,能有效的避免局部收敛,从而得到基于全局的最优阈值。(2)以遗传算法为基础,同时对模糊理论和能量函数做了分析,在基于双凸模糊能量函数和遗传算法的几何特征图像分割算法中,本文首先用双凸模糊模型改进了传统的CV模型,对改进的能量函数中的惩罚长度的搜索中首次使用遗传算法进行优化操作。从而得到一个全局的能量函数最小值,最后得到了一个能清晰分割图像边缘的轮廓闭合曲线。(3)由于遗传算法局部搜索能力较弱,本文深入研究了非线性规划的相关性质,提出了结合模糊C-均值聚类和非线性规划的遗传算法的几何特征图像分割算法,该方法中把模糊C-均值聚类中的目标函数作为非线性规划遗传算法中的适应度函数,非线性规划加强局部搜索,遗传算法本身保证全局最优,从而能得了到更加理想的分割效果。实验证明本文通过分析基于遗传算法的几何特征图像分割关键技术,验证了遗传算法在几何特征图像分割中的有效性;同时本文提出的两种优化分割方法与现有的传统分割算法相比,都取得了比较理想的分割效果;其次本文给定了相关数值评价指标,通过相关对比实验证明了文中提出方法的有效性和稳定性。
其他文献
随着Internet的日益完善和电子商务的广泛应用,如何快速、高效地进行协商是智能agent研究的一个重点。协商的目的就是协商的双方或多方达成一致,并获取利益。达成一致要靠协商
信息网络技术的迅速发展,使信息成为重要的战略资源,也确立了信息安全在信息技术中的核心地位。密码安全与密码盗窃的斗争更加激烈。另一方面,社会信息化对密码保护提出了新的更
IPSec(IP Security)为IPv4和IPv6提供可互操作的、高性能的、基于密码学的通信安全。Internet密钥交换协议(IKE Internet Key Exchange)是IPSec协议族的重要组成部分,其主要功
语义Web服务是语义Web和Web服务相结合的产物,通过赋予Web服务以语义信息来实现服务的自动发现、调用和组合。语义Web服务搜索是语义Web服务研究领域的一个重要的内容,在语义We
词性标注是机器翻译过程中的关键环节,其主要作用是确定句子中各单词的词性并加以标注。词性标注研究的重点是如何确定句子中兼类词的词性。词性标注技术同样在文本自动检索、
随着信息科学的进步和互联网络的发展,网络信息资源越来越丰富,信息量呈爆炸式地增长。目前大多数网络信息检索的主体是文本信息。随着网络多媒体信息量的极速增长和多媒体检索
信息化工程可以实现农业中水资源优化配置和调度、信息共享、电子监控、闸门自动化、水泵自动化和优化等各个方面,实现灌区中信息交互和共享。运用计算机技术对灌区、水库、水
近两年来,移动智能设备特别是智能手机在中国迎来了爆炸式的增长,有望超越美国成为全球最大的市场,同时微信、QQ、微博等应用大量使用,这些都涉及到大量的文字信息处理,所以人们对
随着计算机技术的发展,嵌入式系统己成为计算机领域的一个重要组成部分。而采用ARM微处理器作为硬件基础和μC/OS-Ⅱ作为嵌入式操作系统被广泛的应在各种嵌入式应用系统中。而
近年来,伴随着视频编解码技术的突飞猛进,特别是MPEG-4和H.264的出现,使得视频编码效率得到了很大的提升。另一方面,随着Internet和无线网运载能力的增强,基于Internet和无线网的视