Otsu多阈值算法推广实现Otsu multi-threshold promotion and realization of Otsu multi-threshold segmentation method
刘立,焦斌亮,刘钦龙
摘要(Abstract):
遥感图像处理中的地物分割是分析和解译遥感图像的必要环节。本文分析了Otsu算法进行阈值分割的原理和有效性,针对Otsu多阈值分割算法计算效率低的缺点,提出了用Nelder-Mead单纯形法对Otsu的多阈值分割进行优化。将优化的Otsu算法与传统方法进行了比较,从理论分析和实验结果来看,此方法不仅能获得与传统方法分割一致的结果,而且应用到大尺寸遥感图像的多阈值分割中大大提高了分割效率。
关键词(KeyWords): 图像分割;多阈值;遥感图像;Otsu算法;Nelder-Mead
基金项目(Foundation): 河北省教育厅基金:星载CCD相机高分辨率成像技术研究(课题编号:2007143)
作者(Author): 刘立,焦斌亮,刘钦龙
参考文献(References):
- [1]Madhubanti Maitra,Amitava Chatterjee.A hybrid coop-erative-comprehensive learning based PSO algorithm f-orimage segmentation using multilevel thresholding[J].Expert Systems with Applications 2008,34(2).
- [2]Reddi S S,Rudin S F,Keshavan HR.An optical multi-ple threshold scheme for image segmentation.[J]IEEETrans.System Man Cybernet,1984,14.
- [3]Ridler T W,Calward,S.Picture thresholding using aniterative selection method[J].IEEE Trans.SystemsMan Cybernet.1978,8:630-632.
- [4]S Arora,J Acharya,A.Verma etc.Multilevel threshol-ding f-or image segmentation through a fast statistical re-cursi—ve algorithm[J].Pattern Recognition Letters,2008,29(2).
- [5]M I Sezan,Apeak detection algorithm and its applicationto histogram-based image data reduction,Comput[J].Vision Graphics Image Process,1990,49:36-51.
- [6]d-m,Tsai and Y-h.Cheng.A fast histogram-clusteringapproach for multi-level thresholding,Pattern RecognitionLett.1992,13:245-252.
- [7]Kamal Hammouche,Moussa Diaf,Patrick Siarry.Amultilevel automatic thresholding method based on a g-enetic algorithm for a fast image segmentation[J].Com-puter Vision and Image Understanding 2008,109(2).
- [8]秦永,宋伟东.遥感影像特征提取与选择及在影像类中的应用[J].测绘科学,2008,33(1).
- [9]Marine Baulac,Je′ro^me Defrance,Philippe Jean.Opti-mization of multiple edge barriers with genetic algorith-mscoupled with a Nelder-Mead local search[J].Journ-al of Sound and Vibration.2007,300(1-2).