计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
3期
183-185
,共3页
小生境粒子群优化算法%最大类间方差法%图像分割
小生境粒子群優化算法%最大類間方差法%圖像分割
소생경입자군우화산법%최대류간방차법%도상분할
niching particle swarm optimization%Otsu%image segmentation
为了得到分割图像的最佳阈值,提出了一种基于小生境粒子群算法的图像分割方法.小生境粒子群算法通过划分小生境的方法,保持了物种的多样性,克服了粒子群算法容易陷入局部解,后期收敛速度慢的缺点,提高了算法的全局手优能力.该方法基于最大类间方差阈值分割技术,用小生境粒子群算法对适应度函数进行优化.得到最佳阈值,并用该阁值对图像进行分割.实验结果表明,与最大类间方差法,基于基本粒子群算法的最大类间方差分割法相比,所提出的方法不仅能得到理想的分割结果,而且分割速度也得到了提高.
為瞭得到分割圖像的最佳閾值,提齣瞭一種基于小生境粒子群算法的圖像分割方法.小生境粒子群算法通過劃分小生境的方法,保持瞭物種的多樣性,剋服瞭粒子群算法容易陷入跼部解,後期收斂速度慢的缺點,提高瞭算法的全跼手優能力.該方法基于最大類間方差閾值分割技術,用小生境粒子群算法對適應度函數進行優化.得到最佳閾值,併用該閣值對圖像進行分割.實驗結果錶明,與最大類間方差法,基于基本粒子群算法的最大類間方差分割法相比,所提齣的方法不僅能得到理想的分割結果,而且分割速度也得到瞭提高.
위료득도분할도상적최가역치,제출료일충기우소생경입자군산법적도상분할방법.소생경입자군산법통과화분소생경적방법,보지료물충적다양성,극복료입자군산법용역함입국부해,후기수렴속도만적결점,제고료산법적전국수우능력.해방법기우최대류간방차역치분할기술,용소생경입자군산법대괄응도함수진행우화.득도최가역치,병용해각치대도상진행분할.실험결과표명,여최대류간방차법,기우기본입자군산법적최대류간방차분할법상비,소제출적방법불부능득도이상적분할결과,이차분할속도야득도료제고.
To determine the optimal thresholds in image segmentation,a new method based on niching particle swarm optimization is proposed in this paper.By the method of dividing niches,niching particle swarm optimization has kept the diversity of species, overcome the drawback of basic PSO,sueh as being subject to falling into local optimization and having the poor convergence speed,and so improved the ability of seeking global optima.The method uses maximum between-class variance(MY) technique,by the optimization of the niching particle swarm optimization object function,the optimal thresholds can be gotten,and the image by use of the thresholds can be segmented.Experimental results show that compared to maximum between-class variance technique,MV based the basic PSO algorithm,the proposed method can not only obtain ideal segmentation results,but also improve the speed greatly.