基于改进归一化割的图像分割算法研究

• 作者: 崔娅萍
• 来源期刊: 激光杂志
• 学科: 工学
• 关键词: 图像分割 Ncut算法 二次分水岭 平滑处理
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 光通信与网络信息
• 页码范围: 122-124
• 分类号: TN391.41
• 语种: 中文
• DOI: 10.14016/j.cnki.jgzz.2016.02.122

摘要

归一化割算法(Ncut)是在最小割基础上改进而来的一种用于更好的对图像进行分割的新算法,该算法能够较好的处理最小割所不能克服的困难.但Ncut算法在求解矩阵的值时,计算过程复杂,传统的Ncut算法因其计算矩阵特征值与特征向量复杂度较高,从而很难将该方法用于处理比较大的图像.针对以上问题本文提出了一种将二次分水岭与Ncut算法融合在一起的新方法,首先对图像的梯度图进行求解,再用分水岭对梯度图进行分割并进行平滑处理,将得到的分割图再一次进行分水岭分割,最后再用Ncut算法对图像进行最终的分割.并与传统的Ncut算法进行比较,实验仿真说明本文提出的分割图像算法更加可靠有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔娅萍		26	35	3.0	5.0