计算机工程与设计
計算機工程與設計
계산궤공정여설계
Computer Engineering and Design
2015年
10期
2765-2768,2780
,共5页
最佳阈值%Otsu算法%二分法%图像分割%灰度空间
最佳閾值%Otsu算法%二分法%圖像分割%灰度空間
최가역치%Otsu산법%이분법%도상분할%회도공간
optimal threshold%Otsu algorithm%dichotomy%image segmentation%gray space
针对图像分割最佳阈值难于选取和计算量大的问题，提出一种基于最大类间方差的改进图像分割算法。在深入分析传统算法的缺陷发生机理的基础上，采用最大类间方差算法在整个灰度空间搜索最佳阈值，克服传统算法计算量大的问题；将二分法的查找原理应用于Otsu算法中，提高搜索效率，减少计算方差的次数，与传统Otsu法相比，计算量降低10倍以上，计算速度加快。实验结果表明，该算法能够更好地应用于实时性高、数据处理量大的场合，具有较高效率和较好实用性。
針對圖像分割最佳閾值難于選取和計算量大的問題，提齣一種基于最大類間方差的改進圖像分割算法。在深入分析傳統算法的缺陷髮生機理的基礎上，採用最大類間方差算法在整箇灰度空間搜索最佳閾值，剋服傳統算法計算量大的問題；將二分法的查找原理應用于Otsu算法中，提高搜索效率，減少計算方差的次數，與傳統Otsu法相比，計算量降低10倍以上，計算速度加快。實驗結果錶明，該算法能夠更好地應用于實時性高、數據處理量大的場閤，具有較高效率和較好實用性。
침대도상분할최가역치난우선취화계산량대적문제，제출일충기우최대류간방차적개진도상분할산법。재심입분석전통산법적결함발생궤리적기출상，채용최대류간방차산법재정개회도공간수색최가역치，극복전통산법계산량대적문제；장이분법적사조원리응용우Otsu산법중，제고수색효솔，감소계산방차적차수，여전통Otsu법상비，계산량강저10배이상，계산속도가쾌。실험결과표명，해산법능구경호지응용우실시성고、수거처리량대적장합，구유교고효솔화교호실용성。
As it is difficult to select the optimal threshold in image segmentation and the calculation amount is large ,the im‐proved algorithm of image segmentation based on the maximum between‐cluster variance was put forward .The maximum be‐tween‐cluster variance algorithm was adopted to search for the optimal threshold in the gray space ,overcoming the defects of tra‐ditional algorithm .The search principle in dichotomy was applied in Otsu algorithm ,thus improving search efficiency and redu‐cing the number of variance calculations .Compared with the traditional Otsu method ,the improved method speeds up the calculation process with the calculation amount lowered by more than 10 times .The experimental results show that the algorithm can be better applied to occasions with high real‐time performance and large amount of data ,and it has high efficiency and use value .
