An improved Otsu threshold segmentation algorithm. (4th May 2020)

• Record Type: Journal Article
• Authors: Yang, Pei; Song, Wei; Zhao, Xiaobing; Zheng, Rui; Qingge, Letu
• Is Part Of: International journal of computational science and engineering. Volume 22:Number 1(2020)
• Page Start: 146
• Page End: 153
• Publication Date: 2020-05-04
• Subjects: Otsu's algorithm -- threshold segmentation -- maximum interclass variance -- single threshold segmentation; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

Abstract

Image segmentation is widely used as a fundamental step for various image processing applications. This paper focuses on improving the famous image thresholding method named Otsu's algorithm. Based on the fact that threshold acquired by Otsu's algorithm tends to be closer to the class with larger intraclass variance when the foreground and background have large intraclass variance difference, an improved strategy is proposed to adjust the threshold bias. We analysed the relationship between pixel greyscale value and the change of cumulative pixel number, and selected the ratio of pixel grey level value to a certain cumulative pixel number as the adjusted threshold. Experiments using typical testing images were set up to verify the proposed method both quantitatively and qualitatively. Two widely used metrics named misclassification error (ME) and dice similarity coefficient (DSC) were adopted for quantitative evaluation, and both quantitative and qualitative results indicated that the proposed algorithm could better segment the testing images and get competitive misclassification error and DSC values compared with Otsu's method and its improved versions proposed by Hu and Gong (2009) and Xu et al. (2011), and the time consumption of our method can be significantly reduced.