计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
4期
275-278
,共4页
汪云飞%毕笃彦%孙毅%孙超%南栋
汪雲飛%畢篤彥%孫毅%孫超%南棟
왕운비%필독언%손의%손초%남동
图像分割%图论%等周算法%双势阱%随机边
圖像分割%圖論%等週算法%雙勢阱%隨機邊
도상분할%도론%등주산법%쌍세정%수궤변
等周算法用于图像分割时存在迭代效率低的缺陷.提出一种新的双势阱策略,该策略采用度最大和度最小的图结点共同作为接地点,提高了线性方程的求解效率；同时用添加随机边的方法缩短图直径,减少了共轭梯度法的迭代量,进一步提高了算法的收敛速度.仿真实验结果表明,新算法提高等周算法迭代效率达20％以上.
等週算法用于圖像分割時存在迭代效率低的缺陷.提齣一種新的雙勢阱策略,該策略採用度最大和度最小的圖結點共同作為接地點,提高瞭線性方程的求解效率；同時用添加隨機邊的方法縮短圖直徑,減少瞭共軛梯度法的迭代量,進一步提高瞭算法的收斂速度.倣真實驗結果錶明,新算法提高等週算法迭代效率達20％以上.
등주산법용우도상분할시존재질대효솔저적결함.제출일충신적쌍세정책략,해책략채용도최대화도최소적도결점공동작위접지점,제고료선성방정적구해효솔；동시용첨가수궤변적방법축단도직경,감소료공액제도법적질대량,진일보제고료산법적수렴속도.방진실험결과표명,신산법제고등주산법질대효솔체20％이상.
