The DOI matches its OpenAlex record; 6 of the 6 references it cites were found in a registry or an index.
A fast algorithm for multilevel thresholding
Abstract
Otsu reference proposed a criterion for maximizing the between-class variance of pixel intensity to perform picture thresholding. However, Otsu’s method for image segmentation is very time-consuming because of the inefficient formulation of the between-class variance. In this paper, a faster version of Otsu’s method is proposed for improving the efficiency of computation for the optimal thresholds of an image. First, a criterion for maximizing a modified between-class variance that is equivalent to the criterion of maximizing the usual between-class variance is proposed for image segmentation. Next, in accordance with the new criterion, a recursive algorithm is designed to efficiently find the optimal threshold. This procedure yields the same set of thresholds as the original method. In addition, the modified between-class variance can be pre-computed and stored in a look-up table. Our analysis of the new criterion clearly shows that it takes less computation to compute both the cumulative probability (zeroth order moment) and the mean (first order moment) of a class, and that determining the modified between-class variance by accessing a look-up table is quicker than that by performing mathematical arithmetic operations. For example, the experimental results of a five-level threshold selection show that our proposed method can reduce down the processing time from more than one hour by the conventional Otsu’s method to less than 107 seconds. Keywords: Otsu’s thresholding, image segmentation, picture thresholding, multilevel thresholding, recursive algorithm 1.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Threshold Selection Method from Gray-Level Histograms
Otsu, N. (1979) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1979.4310076 · Cited by 43,398
A new method for gray-level picture thresholding using the entropy of the histogram
Kapur, J. N., Sahoo, P. K., & Wong, A. K. C. (1985) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(85)90125-2 · Cited by 3,658
A survey of thresholding techniques
Sahoo, P. K., Soltani, S., & Wong, A. K. C. (1988) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(88)90022-9 · Cited by 2,662
A new criterion for automatic multilevel thresholding
Yen, J.-C., Chang, F.-J., & Chang, S. (1995) · IEEE Transactions on Image Processing · doi:10.1109/83.366472 · Cited by 933
A new method for grey-level picture thresholding using the entropy of the histogram
Pun, T. (1980) · Signal Processing · doi:10.1016/0165-1684(80)90020-1 · Cited by 679
A comparative performance study of several global thresholding techniques for segmentation
Lee, S. U., Chung, S. Y., & Park, R. (1990) · Computer Vision Graphics and Image Processing · doi:10.1016/0734-189x(90)90053-x · Cited by 631
Cited by
[9] TM4 Microarray Software Suite
Saeed, A. I., Bhagabati, N. K., Braisted, J. C., Liang, W., Sharov, V., Howe, E. A., Li, J., Thiagarajan, M., White, J. A., & Quackenbush, J. (2006) · Methods in Enzymology · doi:10.1016/s0076-6879(06)11009-5 · Cited by 1,983
Image processing of multiphase images obtained via X‐ray microtomography: A review
Schlüter, S., Sheppard, A., Brown, K., & Wildenschild, D. (2014) · Water Resources Research · doi:10.1002/2014wr015256 · Cited by 656
Change Detection in Synthetic Aperture Radar Images Based on Deep Neural Networks
Gong, M., Zhao, J., Liu, J., Miao, Q., & Jiao, L. (2016) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2015.2435783 · Cited by 638
Automatic thresholding for defect detection
Ng, H.-F. (2006) · Pattern Recognition Letters · doi:10.1016/j.patrec.2006.03.009 · Cited by 552
Bhandari, A. K., Singh, V. K., Kumar, A., & Singh, G. K. (2014) · Expert Systems with Applications · doi:10.1016/j.eswa.2013.10.059 · Cited by 447
Liu, D., & Yu, J. (2009) · 2009 Ninth International Conference on Hybrid Intelligent Systems · doi:10.1109/his.2009.74 · Cited by 323
Soltaninejad, M., Yang, G., Lambrou, T., Allinson, N., Jones, T. L., Barrick, T. R., Howe, F. A., & Ye, X. (2017) · International Journal of Computer Assisted Radiology and Surgery · doi:10.1007/s11548-016-1483-3 · Cited by 311
Multilevel thresholding for image segmentation through a fast statistical recursive algorithm
Arora, S., Acharya, J., Verma, A., & Panigrahi, P. K. (2008) · Pattern Recognition Letters · doi:10.1016/j.patrec.2007.09.005 · Cited by 307
An Efficient Algorithm for Fractal Analysis of Textures
Costa, A. F., Humpire-Mamani, G., & Traina, A. J. M. (2012) · 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images · doi:10.1109/sibgrapi.2012.15 · Cited by 287
An overview of steganography techniques applied to the protection of biometric data
Douglas, M., Bailey, K., Leeney, M., & Curran, K. (2018) · Multimedia Tools and Applications · doi:10.1007/s11042-017-5308-3 · Cited by 122
“However, it is important to note that other thresholding methods can also be used such as, Otsu’s method [110].”
MethodGlobal microRNA Expression Profiling of Caenorhabditis elegans Parkinson's Disease Models
Asikainen, S., Rudgalvyte, M., Heikkinen, L., Louhiranta, K., Lakso, M., Wong, G., & Nass, R. (2010) · Journal of Molecular Neuroscience · doi:10.1007/s12031-009-9325-1 · Cited by 93
Moving object detection based on frame difference and W4
Sengar, S. S., & Mukhopadhyay, S. (2017) · Signal Image and Video Processing · doi:10.1007/s11760-017-1093-8 · Cited by 78
Cross-phyla protein annotation by structural prediction and alignment
Ruperti, F., Papadopoulos, N., Musser, J. M., Mirdita, M., Steinegger, M., & Arendt, D. (2023) · Genome Biology · doi:10.1186/s13059-023-02942-9 · Cited by 38
Colón, J. M., Torrado, A. I., Cajigas, Á., Santiago, J. M., Salgado, I. K., Arroyo, Y., & Miranda, J. D. (2016) · Journal of Neurotrauma · doi:10.1089/neu.2015.4111 · Cited by 35
“GFAP and NF-H immunoreactivity were quantified using the Otsu method.(32,33) Briefly, the Otsu method is a mathematical method that automatically defines the optimal threshold for an image with a gray histogram (8 bit) based on integration.”
MethodZhang, J., Wang, Y., Donarski, E. D., Toma, T. T., Miles, M. T., Acton, S. T., & Gahlmann, A. (2022) · npj Biofilms and Microbiomes · doi:10.1038/s41522-022-00362-4 · Cited by 22
Metadata
- Authors
- Liao, P., Chen, T.-S., & Chung, P.
- Published
- 2001-09-01
- Volume
- 17
- Issue
- 5
- Pages
- 713-727
- OpenAlex
- W2138957397
- Cited by
- 940
- References
- 6
- FWCI
- 2.54
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.