Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu Search

Verfasser / Beitragende:
[Yunzhi Jiang, Pohsiang Tsai, Zhifeng Hao, Longbing Cao]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/9(2015-09-01), 2605-2617
Format:
Artikel (online)
ID: 605468834
LEADER caa a22 4500
001 605468834
003 CHVBK
005 20210128100318.0
007 cr unu---uuuuu
008 210128e20150901xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1425-3  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1425-3 
245 0 0 |a Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu Search  |h [Elektronische Daten]  |c [Yunzhi Jiang, Pohsiang Tsai, Zhifeng Hao, Longbing Cao] 
520 3 |a 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. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Image segmentation  |2 nationallicence 
690 7 |a Multilevel thresholding  |2 nationallicence 
690 7 |a Intelligent optimization algorithms  |2 nationallicence 
690 7 |a Stratified sampling  |2 nationallicence 
690 7 |a Tabu Search  |2 nationallicence 
700 1 |a Jiang  |D Yunzhi  |u School of Software, Jiangxi Agricultural University, Nanchang, China  |4 aut 
700 1 |a Tsai  |D Pohsiang  |u Department of Computer Science and Information Engineering, National Formosa University, Huwei, Taiwan  |4 aut 
700 1 |a Hao  |D Zhifeng  |u School of Computer Science and Engineering, South China University of Technology, Guangzhou, China  |4 aut 
700 1 |a Cao  |D Longbing  |u Centre for Quantum Computation and Intelligent System, Advanced Analytics Institute, University of Technology, Sydney, Ultimo, Australia  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/9(2015-09-01), 2605-2617  |x 1432-7643  |q 19:9<2605  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1425-3  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1425-3  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Jiang  |D Yunzhi  |u School of Software, Jiangxi Agricultural University, Nanchang, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Tsai  |D Pohsiang  |u Department of Computer Science and Information Engineering, National Formosa University, Huwei, Taiwan  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Hao  |D Zhifeng  |u School of Computer Science and Engineering, South China University of Technology, Guangzhou, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Cao  |D Longbing  |u Centre for Quantum Computation and Intelligent System, Advanced Analytics Institute, University of Technology, Sydney, Ultimo, Australia  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/9(2015-09-01), 2605-2617  |x 1432-7643  |q 19:9<2605  |1 2015  |2 19  |o 500