1 April 2005 On improvement of the computation speed of Otsu's image thresholding
Author Affiliations +
J. of Electronic Imaging, 14(2), 023011 (2005). doi:10.1117/1.1902997
Many previous methods for image thresholding focused on developing automatic algorithms to determine thresholds. However, most of the methods suffer from time-consuming computation for multilevel thresholding. Therefore, a fast and automatic thresholding method is desired for real-time applications. This paper proposes a new and faster method for bilevel as well as multilevel image thresholding. Taking (partial) derivatives of image between-class variance with respect to gray levels develops the proposed method. For bilevel thresholding, a nonlinear equation is derived to solve for an optimal threshold. For multilevel thresholding, a set of nonlinear equations is derived to solve for a set of optimal thresholds. A parameter is introduced to determine the class number for image classification by subjective determination of the ratio of image features to be kept after classification. Statistical performance analysis of the proposed method versus the Baysian classifier is included in this paper. Thresholding computation for the proposed method and Otsu's [N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Syst. Man, Cyber.
Kun Chin Lin, "On improvement of the computation speed of Otsu's image thresholding," Journal of Electronic Imaging 14(2), 023011 (1 April 2005). http://dx.doi.org/10.1117/1.1902997

Image classification

Statistical analysis

Algorithm development

Image processing


Image segmentation

Image analysis

Back to Top