计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
5期
1258-1260
,共3页
图像分割%最大类间差方法%二维直方图
圖像分割%最大類間差方法%二維直方圖
도상분할%최대류간차방법%이유직방도
最大类间方差法(Otsu)是图像分割的经典算法,在其基础之上发展起来的二维Otsu阈值分割法由于计算复杂而制约了其应用.针对这一缺点,提出一种改进的二维Otsu阈值法的快速算法.首先将原始二维直方图划分成M×M个区域,将每个区域视为1个点,构造新的二维直方图,在其上利用二维Otsu以及快速递推算法,得到分割阈值所处的区域编号;既而对所确定的区域再次使用二维Otsu算法得到原始图像的分割阈值.实验结果证明,改进算法有效地提高了计算速度,降低了算法的空间复杂度,且分割效果与原始算法基本一致.
最大類間方差法(Otsu)是圖像分割的經典算法,在其基礎之上髮展起來的二維Otsu閾值分割法由于計算複雜而製約瞭其應用.針對這一缺點,提齣一種改進的二維Otsu閾值法的快速算法.首先將原始二維直方圖劃分成M×M箇區域,將每箇區域視為1箇點,構造新的二維直方圖,在其上利用二維Otsu以及快速遞推算法,得到分割閾值所處的區域編號;既而對所確定的區域再次使用二維Otsu算法得到原始圖像的分割閾值.實驗結果證明,改進算法有效地提高瞭計算速度,降低瞭算法的空間複雜度,且分割效果與原始算法基本一緻.
최대류간방차법(Otsu)시도상분할적경전산법,재기기출지상발전기래적이유Otsu역치분할법유우계산복잡이제약료기응용.침대저일결점,제출일충개진적이유Otsu역치법적쾌속산법.수선장원시이유직방도화분성M×M개구역,장매개구역시위1개점,구조신적이유직방도,재기상이용이유Otsu이급쾌속체추산법,득도분할역치소처적구역편호;기이대소학정적구역재차사용이유Otsu산법득도원시도상적분할역치.실험결과증명,개진산법유효지제고료계산속도,강저료산법적공간복잡도,차분할효과여원시산법기본일치.