Optimal multi-level thresholding using a two-stage Otsu optimization approach

Pattern Recognition Letters

Volumn 30, Issue 3, 2009, Pages 275-284

  Huang, Deng Yuan ^a   Wang, Chia Hung ^a  

^a DA YEH UNIVERSITY   (Taiwan)

Author keywords

Image segmentation; Multi level thresholding; Otsu's method

Indexed keywords

DIGITAL IMAGE STORAGE; IMAGE PROCESSING; IMAGE SEGMENTATION; OPTIMIZATION;

CLASS NUMBERS; COMPUTATIONAL TIMES; CUMULATIVE PROBABILITIES; FAST ALGORITHMS; GRAY IMAGES; MULTI-LEVEL THRESHOLDING; NUMBER OF ITERATIONS; OPTIMIZATION APPROACHES; OPTIMUM THRESHOLDS; OTSU METHODS; OTSU'S METHOD; OTSU'S METHODS; RELATIVE ERRORS; RUN TIMES; TEST IMAGES; THRESHOLD PROBLEMS; THRESHOLDING;

COMPUTATIONAL METHODS;

EID: 57249103307     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2008.10.003     Document Type: Article

References (22)

1. Abak, A.T., Baris, U., Sankur, B., 1997. The performance evaluation of thresholding algorithms for optical character recognition. In: IEEE Proc. Internat. Conf. Document Analysis and Recognition, Ulm, Germany, August, pp. 697-700.
2. Aiteanu, D., Ristic, D., Graser, A., 2005. Content based threshold adaptation for image processing in industrial application. In: Internat. Conf. Control and Automation, Budapest, Hungary, June, pp. 1022-1027.
3. Amer, A., 2003. Memory-based spatio-temporal real-time object segmentation for video surveillance. In: Proc. SPIE Internat. Symposium on Electronic Imaging, Conf. on Real-Time Imaging VII, Santa Clara, CA, USA, January, pp. 10-21.
4. Atkins M.S., and Mackiewich B.T. Fully Automatic Segmentation of the Brain in MRI. IEEE Trans. Med. Imaging 17 1 (1998) 98-107
5. Chien S.Y., Huang Y.W., Hsieh B.Y., Ma S.Y., and Chen L.G. Fast video segmentation algorithm with shadow cancellation, global motion compensation, and adaptive threshold techniques. IEEE Trans. Multimedia 6 5 (2004) 732-748
6. Demirkaya O., and Asyali M.H. Determination of image bimodality thresholds for different intensity distribution. Signal Proc.-Image Commun. 19 6 (2004) 507-516
7. Fan S.K.S., and Lin Y. A multi-level thresholding approach using a hybrid optimal estimation algorithm. Pattern Recognition Lett. 28 5 (2007) 662-669
8. Jing, G., Rajan, D., Siong, C.E., 2005. Motion detection with adaptive background and dynamic thresholds. In: IEEE Internt. Conf. Information, Communications and Signal Processing, Bangkok, Thailand, December, pp. 41-45.
9. Liao P.S., Chen T.S., and Chung P.C. A fast algorithm for multi-level thresholding. J. Inf. Sci. Eng. 17 5 (2001) 713-727
10. Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S., 2000. FVC2000 Fingerprint Database. Available from: .
11. Ng H.F. Automatic thresholding for defect detection. Pattern Recognition Lett. 27 14 (2006) 1644-1649
12. Ong, E.P., Tye, B.J., Lin, W.S., Etoh, M., 2002. An efficient video object segmentation scheme. In: IEEE Proc. Internat. Conf. Acoustics, Speech, and Signal Processing, Orlando, Florida, USA, May, pp. 3361-3364.
13. Otsu N. A threshold selection method from gray-level histogram. IEEE Trans. Systems Man Cybern. 9 1 (1979) 62-66
14. Quweider M.K., Scargle J.D., and Jackson B. Grey level reduction for segmentation, thresholding and binarisation of images based on optimal partitioning on an interval. IET Image Process. 1 2 (2007) 103-111
15. Saha P.K., and Udupa J.K. Optimum Image thresholding via class uncertainty and region homogeneity. IEEE Trans. Pattern Anal. Mach. Intell. 23 7 (2001) 689-706
16. Sargur N.S., 1991. Center of Excellence for Document Analysis and Recognition (CEDAR). Available from: .
17. Sezgin M., and Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging. 13 1 (2004) 146-165
18. Su, C., Amer, A., 2006. A real-time adaptive thresholding for video change detection. In: IEEE Internat. Conf. Image Processing, Atlanta, Georgia, USA, October, pp. 157-160.
19. Sukmarg, O., Rao, K.R., 2000. Fast object detection and segmentation in MPEG compressed domain. In: IEEE TENCON2000 Proc., Kuala Lumpur, Malaysia, September, pp. 364-368.
20. Yan F., Zhang H., and Kube C.R. A multistage adaptive thresholding method. Pattern Recognition Lett. 26 8 (2005) 1183-1191
21. Zahara E., Fan S.K.S., and Tsai D.M. Optimal multi-thresholding using a hybrid optimization approach. Pattern Recognition Lett. 26 8 (2005) 1082-1095
22. Zhang D., and Lu G. Segmentation of moving objects in image sequence: a review. Circuits Syst. Signal Process. 20 2 (2001) 143-183