论文部分内容阅读
在图像处理中,图像分割、特征提取和目标识别构成了由低层到高层的三大任务,目标识别与特征提取都以图像分割作为基础,图像分割的好坏直接影响着后续的特征提取和目标识别。阈值分割因简单有效得到广泛的应用,而对多阈值图像分割的研究更具有现实意义。传统的多阈值图像分割方法存在算法复杂度高、运算速度慢、需要确定分割类数等问题。混沌属于非线性动力学系统,具有遍历性、收敛性、随机不可预测性等优点,将混沌理论应用与多阈值图像分割,有利于提高多阈值图像的分割性能,加快算法的运行速度。本文重点研究将混沌理论运用于多阈值图像分割,所做的主要工作如下:(1)基于混沌粒子群的fisher多阈值图像分割。首先采用势函数确定图像的分割类数。势函数是对直方图的拟合,具有算法简单、运算速度快的优点,结合势函数的优点,选用势函数来确定图像的分割类数。其次将单阈值的fisher准则进行简化,减少不必要的中间计算,并将简化后的fisher准则拓展到多阈值图像分割中。最后采用混沌粒子群算法进行寻优,粒子群算法具有算法简单、运算速度快等优点,但容易出现“早熟”现象,因此,采用基于混沌映射的粒子群算法进行寻优。对图像的分割结果显示,此算法在分割速度和效果上取得了好的结果。(2)改进了时空混沌的多阈值图像分割算法。基于时空混沌的多阈值图像分割算法利用全局耦合映像同步过程和数据聚类过程相对应的特点实现图像的分割。本文对该算法进行了改进。首先对初始化数据的改进,将耦合映像格子初始化为图像的一维直方图数据,利用线性规划思想,把原来的灰度矩阵赋值为灰度矩阵和概率矩阵之和,这样可以充分利用具体图像的信息。其次在每次迭代之后对关系矩阵进行重新赋值,以满足关系矩阵的二值要求。最后对关系矩阵中用到的参数进行讨论并对改进后的算法进行实验,证明了算法的有效性。(3)基于混沌映射的谱聚类图像分割。首先,谱聚类算法中的输入数据由灰度矩阵代替像素矩阵,这样可以节省大量的存储空间,加快算法的运算速度。其次,针对k-均值聚类在谱特征空间进行聚类时容易陷入局部解的问题,采用混沌Logistic映射进行调整,以跳出局部解。最后讨论了相似矩阵中参数的取值。实验证明该方法能够得到较好的分割效果。