计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
8期
278-283
,共6页
张新明%张爱丽%郑延斌%孙印杰%李双
張新明%張愛麗%鄭延斌%孫印傑%李雙
장신명%장애려%정연빈%손인걸%리쌍
图像分割%阈值法%二维最大熵%递推算法
圖像分割%閾值法%二維最大熵%遞推算法
도상분할%역치법%이유최대적%체추산법
针对传统二维最大熵阈值法对二维直方图采用近似处理等的不足,提出了改进的二维最大熵快速阈值分割方法.首先对邻域模板进行改进,将改进后的模板用来构建二维直方图,并将最大熵法用于此直方图上,以便获得最佳阈值;然后,舍弃传统的二维直方图中关于主对角区域的概率近似为1的假设,使阈值选取更准确;最后,分析二维直方图投影,得到其特性,并证明两定理的存在.利用此特性和两定理导出新型、快速的递推算法来降低计算复杂度.仿真实验结果表明,与当前二维最大熵法相比,提出的方法不仅分割更准确和抗噪性更强,而且占用的存储空间更少,分割速度更快,分割时间少于0.04s.
針對傳統二維最大熵閾值法對二維直方圖採用近似處理等的不足,提齣瞭改進的二維最大熵快速閾值分割方法.首先對鄰域模闆進行改進,將改進後的模闆用來構建二維直方圖,併將最大熵法用于此直方圖上,以便穫得最佳閾值;然後,捨棄傳統的二維直方圖中關于主對角區域的概率近似為1的假設,使閾值選取更準確;最後,分析二維直方圖投影,得到其特性,併證明兩定理的存在.利用此特性和兩定理導齣新型、快速的遞推算法來降低計算複雜度.倣真實驗結果錶明,與噹前二維最大熵法相比,提齣的方法不僅分割更準確和抗譟性更彊,而且佔用的存儲空間更少,分割速度更快,分割時間少于0.04s.
침대전통이유최대적역치법대이유직방도채용근사처리등적불족,제출료개진적이유최대적쾌속역치분할방법.수선대린역모판진행개진,장개진후적모판용래구건이유직방도,병장최대적법용우차직방도상,이편획득최가역치;연후,사기전통적이유직방도중관우주대각구역적개솔근사위1적가설,사역치선취경준학;최후,분석이유직방도투영,득도기특성,병증명량정리적존재.이용차특성화량정리도출신형、쾌속적체추산법래강저계산복잡도.방진실험결과표명,여당전이유최대적법상비,제출적방법불부분할경준학화항조성경강,이차점용적존저공간경소,분할속도경쾌,분할시간소우0.04s.
