计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
8期
293-295
,共3页
图像分割%Otsu%粒子群优化算法%惯性权重%适应值
圖像分割%Otsu%粒子群優化算法%慣性權重%適應值
도상분할%Otsu%입자군우화산법%관성권중%괄응치
Image segmentation%Otsu%Particle swarm optimization%Inertia weight%Fitness value
Otsu算法分割图像时不依赖于图像的内容,具有较好的适应性,但计算量大和实时性差的缺点限制了其应用.针对这一问题,提出一种基于改进粒子群优化算法的Otsu分割方法.该方法以Otsu算法中的类间方差作为粒子群优化算法的适应度函数,以当前分割阈值作为粒子的当前位置,以阈值更新速度作为粒子的当前速度,以粒子最优适应值的改进量作为惯性权重,在灰度空间动态搜索使类间方差最大的阈值.实验结果表明:该方法能获得与经典Otsu相当的分割效果,而且显著地缩短了分割时间,算法效率更高.
Otsu算法分割圖像時不依賴于圖像的內容,具有較好的適應性,但計算量大和實時性差的缺點限製瞭其應用.針對這一問題,提齣一種基于改進粒子群優化算法的Otsu分割方法.該方法以Otsu算法中的類間方差作為粒子群優化算法的適應度函數,以噹前分割閾值作為粒子的噹前位置,以閾值更新速度作為粒子的噹前速度,以粒子最優適應值的改進量作為慣性權重,在灰度空間動態搜索使類間方差最大的閾值.實驗結果錶明:該方法能穫得與經典Otsu相噹的分割效果,而且顯著地縮短瞭分割時間,算法效率更高.
Otsu산법분할도상시불의뢰우도상적내용,구유교호적괄응성,단계산량대화실시성차적결점한제료기응용.침대저일문제,제출일충기우개진입자군우화산법적Otsu분할방법.해방법이Otsu산법중적류간방차작위입자군우화산법적괄응도함수,이당전분할역치작위입자적당전위치,이역치경신속도작위입자적당전속도,이입자최우괄응치적개진량작위관성권중,재회도공간동태수색사류간방차최대적역치.실험결과표명:해방법능획득여경전Otsu상당적분할효과,이차현저지축단료분할시간,산법효솔경고.