Abstract：The traditional Otsu algorithm has to exhaustively compute all between-class variances.Based on one characteristic of Otsu threshold,this paperwork proposes a new fast algorithm.The new algorithm finds out every threshold which is equal to the integer part of the average of the mean levels of two classes,and then selects one threshold which is in accord with Otsu criterion.The traditional Otsu algorithm cannot work well when it extracts small object from gradient image,so an improved thresholding algorithm is proposed.Based on the fast Otsu algorithm provided,the improved thresholding algorithm recursively computes threshold.Experimental results show that the fast Otsu algorithm is faster than the traditional Otsu algorithm. Experimental results also show that the improved thresholding algorithm is effective to segment small object of gradient image.
何志勇, 孙立宁, 陈立国. Otsu准则下分割阈值的快速计算[J]. 电子学报, 2013, 41(2): 267-272.
HE Zhi-yong, SUN Li-ning, CHEN Li-guo. Fast Computation of Threshold Based on Otsu Criterion. Chinese Journal of Electronics, 2013, 41(2): 267-272.
[1] Mehmet Sezgin,Bulent Sankur.Survey over image thresholding techniques and quantitative performance evaluation[J].Journal of Electronic Imaging,2004,13(1):146-165. [2] Otsu N.A threshold selection method from gray-level histograms[J].IEEE Transactions on System Man and Cybernetic,1979,9(1):62-66. [3] Sahoo P K,Soltani S,Wong A K C,Chen Y C.A survey of thresholding techniques[J].Computer Vision,Graphics and Image Processing,1988,41:233-260. [4] 刘建庄,粟文青.灰度图像的二维Otsu自动阈值分割法[J].自动化学报,1993,19(1):101-105. Liu Jian-zhuang,Li Wen-qing.Automatic thresholding of gray-level pictures using two-dimension Otsu method[J].Acta Automatica Sinica,1993,19(1):101-105.(in Chinese) [5] 景晓军,李剑峰,刘郁林.一种基于三维最大类间方差的图像分割算法[J].电子学报,2003,31(9):1281-1285. Jing Xiao-jun,Li Jian-feng,Liu Yu-lin.Image segmentation based on 3-D maximum between-cluster variance[J].Acta Electronica Sinica,2003,31(9):1281-1285.(in Chinese) [6] 汪海洋,潘德炉,夏德深.二维Otsu自适应阈值选取算法的快速实现[J].自动化学报,2007,33(9):968-971. Wang Hai-yang,Pan De-lu,Xia De-shen.A fast algorithm for two-dimensional Otsu adaptive threshold algorithm[J].Acta Automatica Sinica,2007,33(9):968-971.(in Chinese) [7] 吴成茂,田小平,谭铁牛.二维Otsu阈值法的快速迭代算法[J].模式识别与人工智能,2008,21(6):746-757. Wu Cheng-mao,Tian Xiao-ping,Tan Tie-niu.Fast iterative algorithm for two-dimensional Otsu thresholding method [J].PR & AI,2008,21(6):746-757.(in Chinese) [8] 申铉京,龙建武,陈海鹏,魏巍.三维直方图重建和降维的Otsu阈值分割算法[J].电子学报,2011,39(5):1108-1114. Shen Xuan-jing,Long Jian-wu,Chen Hai-peng,Wei Wei.Otsu thresholding algorithm based on rebuilding and dimension reduction of the 3-dimensional histogram[J].Acta Electronica Sinica,2011,39(5):1108-1114.(in Chinese) [9] Reddi S S,Rudin S F,Keshavan H R.An optimal multiple threshold scheme for image segmentation[J].IEEE Transactions on System Man and Cybernetic,1984,14(4):661-665. [10] Han Lee,Rae-Hong Park.Comments on "an optimal multiple threshold scheme for image segmentation"[J].IEEE Transactions on System Man and Cybernetic,1990,20(3):741-742. [11] Huang Deng-yuan,Wang Chia-hung.Optimal multi-level thresholding using a two stage Otsu optimization approach[J].Pattern Recognition Letters,2009,30:275-284. [12] 许向阳,宋恩民,金良海.Otsu准则的阈值性质分析[J].电子学报,2009,37(12):2716-2719. Xu Xiang-yang,Song En-min,Jin Liang-hai.Characteristic analysis of threshold based on Otsu criterion[J].Acta Electronica Sinica,2009,37(12):2716-2719.(in Chinese) [13] Li Zuo-yong,Yang Jian,Liu Guang-hai,et al.Unsupervised range-constrained thresholding[J].Pattern Recognition Letters,2011,32:392-402. [14] Hu Qing-mao,Hou Zu-jun,Wieslaw L.Nowinski,et al.Supervised range-constrained thresholding[J].IEEE Transactions on Image Processing,2006,15(1):228-240. [15] Lee S U,Chung S Y,Park R H.A comparative performance study of several global thresholding techniques for segmentation[J].Computer Vision,Graphics and Image Processing,1990,52(2):171-190.
2013, Vol. 41 
