Pei Yang, Wei Song, Xiaobing Zhao, Rui Zheng, L. Qingge
{"title":"一种改进的Otsu阈值分割算法","authors":"Pei Yang, Wei Song, Xiaobing Zhao, Rui Zheng, L. Qingge","doi":"10.1504/ijcse.2020.10029225","DOIUrl":null,"url":null,"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.","PeriodicalId":340410,"journal":{"name":"Int. J. Comput. Sci. Eng.","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"34","resultStr":"{\"title\":\"An improved Otsu threshold segmentation algorithm\",\"authors\":\"Pei Yang, Wei Song, Xiaobing Zhao, Rui Zheng, L. Qingge\",\"doi\":\"10.1504/ijcse.2020.10029225\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":340410,\"journal\":{\"name\":\"Int. J. Comput. Sci. Eng.\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-05-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"34\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Comput. Sci. Eng.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/ijcse.2020.10029225\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Comput. Sci. Eng.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/ijcse.2020.10029225","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 34
摘要
图像分割作为各种图像处理应用的基本步骤被广泛使用。本文主要对著名的图像阈值分割方法Otsu算法进行改进。基于Otsu算法获取的阈值在前景和背景的类内方差较大时趋向于更接近类内方差较大的类别,提出了一种改进的阈值偏差调整策略。分析了像素灰度值与累积像素数变化的关系,选择像素灰度值与一定累积像素数的比值作为调整阈值。利用典型的测试图像建立了实验,从定量和定性两个方面验证了所提出的方法。采用误分误差(ME)和dice similarity coefficient (DSC)这两个被广泛使用的度量指标进行定量评价,定量和定性结果均表明,与Otsu的方法及Hu and Gong(2009)和Xu et al.(2011)提出的改进版本相比,本文算法能够更好地分割测试图像,获得有竞争力的误分类误差和DSC值,并且可以显著减少我们方法的耗时。
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.