等周图像分割算法的一种加速改进  

Accelerated improvement on isoperimetric algorithm

作　　者：刘琦[1] 邢志栋[1] 董建民[1] 

机构地区：[1]西北大学数学系,西安710069

出　　处：《计算机工程与应用》2010年第13期154-157,共4页Computer Engineering and Applications

基　　金：陕西省教育厅专项基金资助项目(No.05JK303)

摘　　要：在等周算法应用于图像分割中,由于不能充分利用求解线性方程组所得到的状态向量,且对于多目标的图像进行处理时采用的二分迭代产生较大计算量的不足,通过对多目标图像的状态向量和等周率进行分析,提出一种加速改进k+1分迭代方式,经分析和实验表明改进后方法比原算法分割在计算次数和计算时间上效率更高。Because of the drawbacks of the isoperimetric algorithm applied in image segmentation,such as not making full use of the state vector from solving linear equations and large amount of calculations produced by second iteration,this paper presents the accelerated improvement,the k＋1 iterative method,after analysing the state vector and the isoperimetric ratio about images of multi-objective.Analyses and experiments show that the improved method is more efficient than the original segmentation algorithm in iterative numbers and time.

关 键 词：等周算法 等周率 图像分割 状态向量 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]