Image segmentation based on 2D OTSU and simplified swarm optimization

Image segmentation is a classic problem and basic research area in image processing. It can provide pre-detect information for subsequent image processing and classification. 2D Otsu method is a widely used non-parametric method to detect the threshold of image. In this paper, we employ the simplified swarm optimization (SSO) as a swarm-intelligent optimization method to search the threshold value based on 2D Otsu method. Experimental result has shown that the proposed method could consume less computation time of 2D Otsu method and achieve the optimal value.

[1]  Wei-Chang Yeh,et al.  New Parameter-Free Simplified Swarm Optimization for Artificial Neural Network Training and its Application in the Prediction of Time Series , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[2]  Wei-Chang Yeh,et al.  A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems , 2009, Expert Syst. Appl..

[3]  Gurdial Arora,et al.  A thresholding method based on two-dimensional Renyi's entropy , 2004, Pattern Recognit..

[4]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[5]  吴一全 Wu Yi-quan,et al.  The Two-dimensional Otsu Thresholding Based on Fish-swarm Algorithm , 2009 .

[6]  Wei-Chang Yeh,et al.  Simplified Swarm Optimization to Solve the K-Harmonic Means Problem for Mining Data , 2015 .

[7]  Wei-Chang Yeh,et al.  Optimization of the Disassembly Sequencing Problem on the Basis of Self-Adaptive Simplified Swarm Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  Sushil Kumar,et al.  Bi-level thresholding using PSO, Artificial Bee Colony and MRLDE embedded with Otsu method , 2013, Memetic Comput..

[9]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[10]  Chin-Wen Yang,et al.  A fast two-dimensional entropic thresholding algorithm , 1994, Pattern Recognit..