Abstract

Multilevel thresholding is a method that is widely used in image segmentation. The thresholding problem is treated as an optimization problem with an objective function. In this article, a simple and histogram based approach is presented for multilevel thresholding in image segmentation. The proposed method combines Tsallis objective function and Particle Swarm Optimization (PSO). The PSO algorithm is used to find the optimal threshold values which maximize the Tsallis objective function. Simulations are performed over various standard test images with different number of thresholds and comparisons are performed with Genetic Algorithm (GA). The experimental results show that the proposed PSO based thresholding method performs better than the GA method.

References

• M. Sezgin, B. Sankur. “Survey over image thresholding techniques and quantitative performance evaluation”, Journal of Electronic Imaging, 13 (1) (2004), 146-165.
• A.D. Brink, “Minimum spatial entropy threshold selection”, IEE Proceedings on Vision Image and Signal Processing 142 (1995), 128-132.
• J.N. Kapur, P.K. Sahoo, A.K.C.Wong, “A new method for gray-level picture thresholding using the entropy of the histogram,” Computer Vision, Graphics and Image Processing 29 (1985), 273-285.
• N. Otsu, “A threshold selection method from gray level histograms. IEEE Transactions on Systems, Man and Cybernetics SMC-9 (1979), 62-66.
• T. Cover, J. Thomas, “Elements of information theory”, John Wiley and Sons, Inc (1991).
• T. Pun, “A new method for gray level picture thresholding using the entropy of the histogram”, Signal Processing 2 (1980), 223-237.
• T. Pun, “Entropic thresholding: A new approach”, Comput. Graph. Image Process. 16 (1981), 210-239.
• C. Tsallis, In: S. Abe, Y. Okamoto (Eds), “Non-extensive statistical Mechanics and its applications,” Series Lecture Notes in Physics, Springer, Berlin (2001).
• P. S. T. Liao, S. Chen, and P. C. Chung, “A fast algorithm for multilevel thresholding”, Journal of Information science and Engineering 17 (2001) 713-727.
• K. C. Lin, “Fast image thresholding by finding zero(s) of the first derivative of between class variance”, Machine Vision and Applications 13 (2003), 254-262.
• Peng-Yeng Yin and Ling-Hwei Chen, “A fast iterative scheme for multilevel thresholding methods,” Signal Processing 60 (3) (1997), 305-313.
• P. Y. Yin, “A fast scheme for optimal thresholding using genetic algorithms”, Signal processing 72 (1999), 85−95.
• C. C. Lai, D. C. Tseng, “A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding”, International Journal of Hybrid Intelligent Systems 1(3) (2004),143-152.
• D. B. Fogel, “Evolutionary computation: Toward a new philosophy of machine intelligence, Second edition, Piscataway, NJ: IEEE Press, 2000.
• J. Kennedy, and R. Eberhart, “Particle Swarm Optimization”, Proceedings of the IEEE conference on neural networks – ICNN’95, Perth, Australia 4 (1995), 1942-1948.
• Yi-Tung Kao, Erwie Zahara and I-Wei Kao, “ A hybridized approach to data clustering,” Expert Systems with Applications 34 (2008), 1754-1762.
• Zne-Jung Lee, Shin-Wei Lin, Shun-Feng Su and Chun-Yen Lin, “ A hybrid watermarking technique applied to digital images”, Expert Systems with Applications 8 (2008), 789-808.
• Chun-Chieh Tseng, Jer-Guang Hsieh and Jyh-Horng Jeng, “ Fractal image compression using visual-based particle swarm optimization,” Image and Vision Computing 26 (8) (2008), 1154-1162.