Share Email Print

Journal of Electronic Imaging

On improvement of the computation speed of Otsu's image thresholding
Author(s): Kun Chin Lin
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

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. SMC-9, 62–66 (1979)] is discussed. There are also several examples to illustrate the feasibility of the proposed method and its superiority in computation speed.

Paper Details

Date Published: 1 April 2005
PDF: 12 pages
J. Electron. Imag. 14(2) 023011 doi: 10.1117/1.1902997
Published in: Journal of Electronic Imaging Volume 14, Issue 2
Show Author Affiliations
Kun Chin Lin, Kun Shan Univ. of Technology (Taiwan)

© SPIE. Terms of Use
Back to Top