计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
11期
2056-2063
,共8页
吕宗伟%杨世琦%高阳华%龙邦媛
呂宗偉%楊世琦%高暘華%龍邦媛
려종위%양세기%고양화%룡방원
图像分割%阈值分割%最大熵%多级分割
圖像分割%閾值分割%最大熵%多級分割
도상분할%역치분할%최대적%다급분할
image segmentation%image thresholding%maximum entropy%multilevel thresholding
基于Kapur算法所产生的多级阈值之间是相互联系的性质,提出了Kapur多级分割的快速实现算法。该算法利用一个给定的初始阈值,采用迭代的步骤分别计算多级阈值;当满足收敛条件时,得到多级分割的阈值。实验结果表明,无论是计算时间还是计算结果的准确性,文中算法都超过了许多已有的算法;且该算法计算相当简单,对内存要求也较低,能够满足实时计算的要求。
基于Kapur算法所產生的多級閾值之間是相互聯繫的性質,提齣瞭Kapur多級分割的快速實現算法。該算法利用一箇給定的初始閾值,採用迭代的步驟分彆計算多級閾值;噹滿足收斂條件時,得到多級分割的閾值。實驗結果錶明,無論是計算時間還是計算結果的準確性,文中算法都超過瞭許多已有的算法;且該算法計算相噹簡單,對內存要求也較低,能夠滿足實時計算的要求。
기우Kapur산법소산생적다급역치지간시상호련계적성질,제출료Kapur다급분할적쾌속실현산법。해산법이용일개급정적초시역치,채용질대적보취분별계산다급역치;당만족수렴조건시,득도다급분할적역치。실험결과표명,무론시계산시간환시계산결과적준학성,문중산법도초과료허다이유적산법;차해산법계산상당간단,대내존요구야교저,능구만족실시계산적요구。
This paper points out that multilevel thresholds determined by Kapur's method depend on each other . Based on the property , a fast implementation of Kapur's method for multilevel thresholding is proposed .With an initial thresholding value ,the proposed method takes an iterative way to compute the multilevel thresholds until the convergent condition is met .Experimental results show that the proposed method outperforms many other methods for both runtime reduction and accuracy .Furthermore ,the proposed method is quite simple and has a less requirement of memory w hich makes it meet the requirement of real‐time .