蚁群聚类算法的研究及其在纹理图像处理中的应用

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:bbben
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类的主要视觉感知来自物体的颜色、纹理和形状。纹理是物体表面的一种基本的属性也是物体最重要的特征之一,可以用它来描述和区分物体。纹理分析是人类区分目标的重要感知功能之一。机器视觉中纹理研究的主要目的是理解、建模、处理图像中的纹理模式,最终用计算机技术模拟人类视觉对纹理的学习和认知过程。蚁群算法是一种新型的仿生算法,算法最初被用来解决旅行商问题(TSP),后来随着计算机科学的发展,被逐步用于其他动态优化领域。该算法具有正反馈性、分布式计算、鲁棒性等特点,并且结构简单、易于实现、易于与其他算法结合实现。由于蚁群算法有着强大的聚类能力,善于处理离散的数字纹理图像。本课题尝试将蚁群算法引入纹理图像处理,包括图像分割、图像匹配识别。本文的主要工作包括以下四个方面:(1)蚁群算法(ACO)的产生、发展以及基本原理,蚁群算法的行为模型与收敛性,蚁群优化算法及其仿真研究。(2)设计了基于蚁群算法的图像纹理分割方法。算法主要是通过统计区域纹理的特征信息,如计算灰度信息(或色彩信息)、领域空间位置信息的相似度,计算领区域之间的转移概率,利用该转移概率合并小区域。实验结果证明了该算法是行之有效的,该方法能根据图像的纹理模式快速准确的进行图像分割。(3)在四叉树初始分割的基础上,从图像纹理特征、领域空间距离、概率选择函数这三个方面对传统的蚁群聚类算法进行了改进,提出了新的蚁群聚类算法---基于四叉树的蚁群算法(QTACA),并在相同的实验环境下对多幅纹理图像进行仿真实验研究,结果验证了本文改进的算法速度明显更快,分割效果也更好。(4)利用颜色和熵的蚁群聚类算法对图像进行匹配,提取待配准图像的颜色指和熵信息,据此计算每只蚂蚁留在各个路径上的信息素,取信息素之和的最大值为最佳匹配。通过图像的颜色特征和熵值特征,在数据库中寻找与之相匹配的图像
其他文献
随着高清摄像技术以及图像处理技术的快速发展,视线追踪系统的相关研究在最近几年取得了长足的进步。参考点光源等辅助手段的引入,有效提高了系统的精确度以及对使用者头部移动
随着社会经济的发展,水泥在世界范围内被广泛应用,已经成为基础建设中必不可少的建筑材料,并且需求量越来越大,同时水泥的高质量和高性能也越来越受关注。从微观上来看,水泥
曲面网格参数化与四面体网格参数化是处理三维体网格的一个关键问题。曲面三角网格参数化是实现纹理贴图的基础;体网格的参数化是信息重用、形状匹配与分析、网格的重构以及
流程工业在生产的过程中会积累大量的检测数据,对这些数据进行知识发现将对工业生产和控制过程产生有意义的指导。在分析了流程工业生产过程的几大特点之后,课题组提出了流程
随着科学技术的发展和社会的不断进步,人类社会已经慢慢呈现出高度信息化结构。由于信息的多样性以及海量的信息数据,人类自身处理信息的能力十分有限,所以信息化时代已经正
近年来,随着我国石油天然气管道运输事业的快速发展,而管道施工的工程量大,焊口多,易发生质量问题,每处问题都可能导致严重的后果。这就对焊接自动化过程的质量控制提出了很高的要
蛋白质翻译后修饰在细胞生命过程中起到至关重要的作用,多种蛋白质翻译后修饰相互影响、相互协调,共同维持、促进各种细胞活动的正常进行。然而,翻译后修饰的鉴定在生物学上
N点相关函数在星系分布的研究上有重要的意义,是宇宙学模拟中的基本问题。但是朴素解法的计算复杂度却随着点集的扩大而呈点相关数的次方增长,虽然有基于KDTree等的相关优化算
在互联网不断普及的今天,基于网络的视频监控系统已经是未来视频监控系统的趋势。本文结合嵌入式系统的优势和特点以及无线网络技术,提出了一种无线视频监控系统的设计方案,完成
机器人发明以来,人类最大的梦想就是让机器人在自己生活的各领域都能够代替自己工作,服务机器人就是这个梦想的完成者。作为人类的替代品,服务机器人应该具有与人类相同的能