Abstract
Image segmentation techniques have been widely applied in many fields such as pattern recognition and feature extraction. For the primate visual attention model, the perceptual organization is an important process to automatically extract the desirable features. In this article, we propose a new method called an automatic multilevel thresholding algorithm using the stratified sampling and Tabu Search (AMTSSTS) by imitating the primate visual perceptual behaviors. In the AMTSSTS algorithm, a gray image is treated as a population with the gray values of pixels as the individuals. First, the image is evenly divided into several strata (blocks), and a sample is drawn from each stratum. Second, a Tabu Search-based optimization is applied to each sample to maximize the ratio between mean and variance for each sample. The threshold number and threshold values are preliminarily determined based on the optimized samples, and are further optimized by a deterministic method which includes a new local criterion function with property of local continuity of an image. Results of extensive simulations on Berkeley datasets indicate that AMTSSTS can obtain more effective, efficient and smooth segmentation, and can be applied to complex and real-time environments.
Similar content being viewed by others
References
Arora S, Acharya J, Verma A, Panigrahi PK (2008) Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recognit Lett 29(2):119–125
Bhattacharyya S et al (2011) Multilevel image segmentation with adaptive image context based thresholding. Appl Soft Comput 11:946–962
Bosco GL (2001) A genetic algorithm for image segmentation. In: Proceedings of IEEE international conference on image analysis and processing, Palermo, pp. 262–266
Cao L, Bao P, Shi ZK (May 2008) The strongest schema learning GA and its application to multilevel thresholding. Image Vis Comput 26(5):716–724
Chander A, Chatterjee A, Siarry P (2011) A new social and momentum component adaptive PSO algorithm for image segmentation. Exp Syst Appl 38:4998–5004
Chang CY, Chung PC (2001) Medical image segmentation using a contextual-constraint-based Hopfield neural cube. Image Vis Comput 19:669–678
Chen S, Zhang D (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern B 34:1907–1916
Cheng HD, Lui YM (1997) Automatic bandwidth selection of fuzzy membership function. Inf Sci 103:1–21
Chuang KS, Tzeng HL, Chen S et al (2006) Fuzzy C-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30:9–15
Fan SKS, Lin Y (2007) A multi-level thresholding approach using a hybrid optimal estimation algorithm. Pattern Recognit Lett 28:662–669
Gao H, Xu W, Sun J, Tang Y (2010) Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm. IEEE Trans Instrum Meas 59(4):934–946
Glover F (1989) Tabu search-part I. ORSA J Comput 1(3):190–206
Glover F (1990) Tabu search-part II. ORSA J Comput 2(1):4–32
Glover F, Laguna M (1997) Tabu Search. Kluwer, Boston
Hammouche K, Diaf M, Siarry P (2008) A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Understand 109(2):163– 175
Horng MH (2010) A multilevel image thresholding using the honey bee mating optimization. Appl Math Comput 215(9):3302–3310
Hou Z, Hu Q, Nowinski WL (2006) On minimum variance thresholding. Pattern Recognit. Lett. 27:1732–1743
http://www.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/
Huang LK, Wang MJ (1995) Image thresholding by minimizing the measure of fuzziness. Pattern Recognit 28:41–51
Itti L, Koch C, Niebur E (1998) A model of saliency-based visual attention for rapid scene analysis. IEEE Trans Pattern Anal Mach Intell 20(11):1254–1259
Jiang Y, Tsai P, Hao Z, Cao L (2012) A novel auto-parameters selection process for image segmentation, WCCI 2012. IEEE World Congress on Computational Intelligence, Brisbane, Australia, 10–15 June 2012
Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recognit 19:41–47
Lai CC, Tseng DC (2004) A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding. Int J Hybrid Intell Syst 1(3):143–152
Lai CC, Chang CY (2009) A hierarchical evolutionary algorithm for automatic medical image segmentation. Exp Syst Appl 36:248– 259
Li X, Zhao Z, Cheng HD (1995) Fuzzy entropy threshold approach to breast cancer detection. Inf Sci 4:49–56
Lin Z, Wang Z, Zhang Y (2010) Optimal evolution algorithm for image thresholding[J]. J Comput-Aided Des Comput Graph 22(7):1201–1206 (In Chinese)
Li M, Staunton RC (Nov. 2007) A modified fuzzy C-means image segmentation algorithm for use with uneven illumination patterns. Pattern Recognit 40(11):3005–3011
Ma Z, Tavares JMRS, Jorge RN, Mascarenhas T (2010) A review of algorithms for medical image segmentation and their applications to the female pelvic cavity. Comput Methods Biomech Biomed Eng 13(2):235–246
Malisia AR, Tizhoosh HR (2006) Image thresholding using ant colony optimization. In: Proceedings of the 3rd Canadian conference on computer and robot vision, Waterloo, pp 26–31
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern SMC-9:62–66 (1979)
Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13(1):146–165
Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding-fuzzy C-means hybrid approach. Pattern Recognit 44:1–15
Tao WB, Jin H, Liu LM (May 2008) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recognit Lett 28(7):788–796
Tsotsos JK, Culhane SM, Wai WYK, Lai YH, Davis N, Nuflo F (1995) Modelling visual attention via selective tuning. Artif Intell 78(1–2):507–545
Yang ZH, Pu ZB, Qi ZQ (2003) Relative entropy multilevel thresholding method based on genetic algorithm. In: IEEE international conference on neural networks and signal processing, Nanjing, China, pp 583–586
Ye Q, Danielsson P (1988) On minimum error thresholding and its implementations. Pattern Recognit Lett 7:201–206
Yen JC, Chang FJ, Chang S (1995) A new criterion for automatic multilevel thresholding. IEEE Trans Image Process IP-4:370–378 (1995)
Yin PY (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Process 72:85–95
Yin PY (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184:503–513
Zahara E, Fan SKS, Tsai DM (2005) Optimal multi-thresholding using a hybrid optimization approach. Pattern Recognit Lett 26:1082– 1095
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. Loia.
Appendix: Proofs for Sect. 4
Appendix: Proofs for Sect. 4
Proof of Theorem 1
Proof Let \(\beta =\vert t_{r-1}^*\times P_{t_{r-1}^*} -A\vert \).
According to Eqs. (6) and (7), we have,
When \(v_r^*\in [t_r,t_{r+1}]\), \(f(v_r^*)\) is a strictly monotone increasing function, hence \(\vert v_r^*\times P_{v_r^*} -A\vert >\beta \). So, we can obtain the function
which can get the minimum value when \(v_r^*=t_{r-1}^*\) in Eq. (7); i.e., \(t_r^*=t_{r-1}^*\). The similar method for the case\(A\ge t_{r-1}^*\times P_{t_{r-1}^*} \).
Rights and permissions
About this article
Cite this article
Jiang, Y., Tsai, P., Hao, Z. et al. Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu Search. Soft Comput 19, 2605–2617 (2015). https://doi.org/10.1007/s00500-014-1425-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-014-1425-3