An efficient algorithm for optimal multilevel thresholding of irregularly sampled histograms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5342 LNCS, Issue , 2008, Pages 602-611

  Rueda, Luis ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING; IMAGE SEGMENTATION; PATTERN RECOGNITION; POLYNOMIAL APPROXIMATION; POLYNOMIALS; SURFACE PLASMON RESONANCE; SYNTACTICS; TECHNICAL PRESENTATIONS;

CLUSTERING CRITERION; DIMENSIONAL SPACES; EFFICIENT ALGORITHMS; MULTILEVEL THRESHOLDING; OPTIMAL CLUSTERING; OPTIMAL THRESHOLDS; POLYNOMIAL TIMES; THRESHOLDING; TIME ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 58349110984     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89689-0_64     Document Type: Conference Paper

References (17)

1. Beyenal, H., Donovan, C., Lewandowski, Z., Harkin, G.: Three-dimensional Biofilm Structure Quantification. Journal of Microbiological Methods 59(3), 395-413 (2004)
2. Fan, S., Lin, Y.: A Multi-level Thresholding Approach Using a Hybrid Optimal Estimation Algorithm. Pattern Recognition Letters 28, 662-669 (2007)
3. Kapur, J., Sahoo, P., Wong, A.: A New Method for Gray-level Picture Thresholding Using the Entropy of the Histogram. Computer Vision Graphics and Image Processing 29, 273-285 (1985)
4. Kittler, J., Illingworth, J.: Minimum Error Thresholding. Pattern Recognition 19(1). 41-47 (1986)
5. Liao, P., Chen, T., Chung, P.: A Fast Algorithm for Multilevel Thresholding. Journal of Information Science and Engineering 17, 713-727 (2001)
6. Luessi, M., Eichmann, M., Shuster, M., Katsaggelos, A.: New results on efficient optimal multilevel image thresholding. In: Proc. of the IEEE International Conference on Image Processing. Atlanta. USA, pp. 773-776. IEEE Press, Los Alamitos (2006)
7. Maulik, U., Bandyopadhyay, S.: Performance Evaluation of Some Clustering Algorithms and Validity Indices. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(12), 1650-1655 (2002)
8. Otsu, N.: A Threshold Selection Method from Gray-level Histograms. IEEE Trans. on Systems, Man and Cybernetics SMC-9. 62-66 (1979)
9. Rueda, L.: A Polynomial-time Algorithm for Optimal Multilevel Thresholding (submitted, 2008), http://www.cs.uwindsor.ca/~lrueda/papers/ PolyThresJnl.pdf
10. Sahoo, P., Wilkins, C., Yeager, J.: Threshold Selection Using Renyi's Entropy. Pattern Recognition 30(1), 71-84 (1997)
11. Wang, S., Chung, F., Xiong. F.: A Novel Image Thresholding Method Based on Parzen Window Estimate. Pattern Recognition 41(1). 117-129 (2008)
12. Wu, B., Chen, Y., Chiu, C.: Efficient Implementation of Several Multilevel Thresholding Algorithms Using a Combinatorial Scheme. International Journal of Computers and Applications 28(3), 259-269 (2006)
13. Yan, H.: Unified Formulation of a Class of Optimal Image Thresholding Techniques. Pattern Recognition 29(12), 2025-2032 (1996)
14. Yen, J., Chang, F., Chang, S.: A New Criterion for Automatic Multilevel Thresholding. IEEE Trans. on Image Processing 4(3), 370-378 (1995)
15. Yin, P.: A Fast Scheme for Optimal Thresholding Using Genetic Algorithms. Signal Processing 72, 85-95 (1999)
16. Zahara, E., Fan, S., Tsai, D.: Optimal Multi-thresholding Using a Hybrid Optimization Approach. Pattern Recognition Letters 26, 1082-1095 (2005)
17. Zhou, Y., Yang, K.: New 2D Adaptive Image Thresholding Method Based on Within and Between Cluster Scatter. In: Proc. of the 27th International Congress on High-Speed Photography and Photonics, SPIE, vol. 6279, p. 62793N (2007)