Abstract

The fuzzy c-partition entropy technique for threshold selection is one of the best image thresholding techniques, but its complexity increases with the number of thresholds. In this paper, the selection of thresholds (fuzzy parameters) was seen as an optimization problem and solved using particle swarm optimization (PSO), differential evolution (DE), genetic (GA) algorithms. The proposed fast approaches have been tested on many images. For example, the processing time of four-level thresholding using PSO, DE and GA is reduced to less than 0. 4s. PSO, DE and GA show equal performance when the number of thresholds is small. When the number of thresholds is greater, the PSO algorithm performs better than GA and DE in terms of precision and robustness. But the GA algorithm is the most efficient with respect to the execution time.

References

• J. -P. Cocquerez, et al. , " Analyse d'images: filtrage et segmentation, Masson, Paris, pp. 239–280, 1995.
• M. Sezgin, B. Sankur, "Survey over image thresholding techniques and quantitative performance evaluation", Journal of Electronic Imaging 13(1), pp 146–165, 2004.
• O. D. Trier, A. Jain, "Goal-directed evaluation of binarization methods", IEEE Trans. PAMI, pp 1191–1201, 1995.
• H. D. Cheng, J. -K. Chen, J. Li, "Threshold selection based on fuzzy c-partition entropy approach", Pattern Recognition 1, pp 857–870, (1998).
• Synder W. , Bilbro G. , Logenthiran A. , Rajala S. ,"Optimal thresholding A new approach", Pattern Recognition Letters, 11, pp 803–810, 1990.
• Tsai W. H. , "Moment-preserving thresholding: a new approach", Computer Vision,Graphics and Image Processing, Vol-29, pp 377-393, 1985.
• Weszka J. , Rosenfeld A. , "Histogram modifications for threshold selection", IEEE Transaction on Systems Man Cybernet, 9, 38–52, 1997
• N. Otsu, "A threshold selection using gray level histograms", IEEE Trans. Systems Man Cybernet, 9, pp 62–69, 1979.
• S. Benabdelkader, M. Boulemden, "Recursive algorithm based on fuzzy 2-partition entropy for 2-level image thresholding", Pattern Recognition 38, pp 1289–1294, 2005.
• S. Benabdelkader, M. Boulemden, S. Louifi, "Threshold selection by maximising the between class variance of a fuzzy 2-partition", Proceedings of the Ninth International Workshop on Systems, Signals and Image Processing, Manchester, UK, pp. 282–288, 2002.
• E. Cuevas, D. Zaldivar, "A novel multi-threshold segmentation approach based on differential evolution optimization", Expert Systems with Applications 37, pp 5265-5271, 2010.
• J. Kennedy, R. C. Eberhart. . "Particle Swarm Optimization", Proc. IEEE Int. Conf. On Neural Networks, pp. 1942-1948, WA, Australia, 1995.
• R. Storn, K. Price, "Differential evolution-a simple and efficient heuristic foroptimization over spaces", Journal of global Optimization 11(4). pp 341-359, 1997.
• J. Vesterstrom, R. Thomsen. "A comparative study of differential evolution, particle swarm optimization and evolutionary algorithms on numerical benchmark problems" proceedings of Sixth Congress on Evolutionary Computation. IEE Press Piscataway. NJ. USA. pp. 1980-1987. , 2004
• S. Paterlini, T. Krink " Differential evolution and particle swarm optimisation in partitional clustering". Computational Statistics &Data Analysis 50. pp 1220-1247, 2006
• R. L. Haupt, S. E. . Haupt, Practical Genetic Algorithms,John wiley & sons, INC. , Publication. ISBN 0-471-45565-2. 2004
• L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York. 1991