一种采用双势阱策略的小直径图分割方法

• 作者: 南栋 孙毅 孙超 毕笃彦 汪云飞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 图像分割 图论 等周算法 双势阱 随机边
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 275-278
• 页数: 4页
• 分类号: TP391
• 字数: 4020字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.04.079

摘要

等周算法用于图像分割时存在迭代效率低的缺陷.提出一种新的双势阱策略,该策略采用度最大和度最小的图结点共同作为接地点,提高了线性方程的求解效率；同时用添加随机边的方法缩短图直径,减少了共轭梯度法的迭代量,进一步提高了算法的收敛速度.仿真实验结果表明,新算法提高等周算法迭代效率达20％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕笃彦	空军工程大学航空航天工程学院	282	3094	27.0	43.0
2	汪云飞	空军工程大学航空航天工程学院	15	67	6.0	6.0
3	南栋	空军工程大学航空航天工程学院	14	227	8.0	14.0
4	孙超	空军工程大学航空航天工程学院	11	31	3.0	4.0
5	孙毅	解放军驻上海胶带股份公司军事代表室	1	4	1.0	1.0