|
|
|
| Twodimensional Cross Entropy Thresholding Based on Chaotic Resilient Particle Swarm Optimization or Decomposition |
| (1. College of Electronic Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. Key Laboratory on Electrooptic Control Technology, Luoyang 471009, Henan, China) |
|
|
|
|
Abstract A twodimensional cross entropy image thresholding method based on chaotic resilient particle swarm optimization (CRPSO) or decomposition was proposed. Firstly, chaotic resilient particle swarm optimization was used to find the optimal threshold of twodimensional cross entropy method. The recursive algorithm was adopted to avoid the repetitive computation of fitness function in iterative procedure. As a result, the computing speed was improved greatly. Then, the computation of twodimensional cross entropy method was converted into two onedimensional spaces, which made the computation complexity further reduce from O(L2) to O(L). The experimental results show that, the two methods proposed in this paper can greatly reduce the running time while the segmented result is as good as or better than the existing twodimensional cross entropy thresholding method.
|
|
Received: 12 April 2010
Published: 30 March 2011
|
|
|
|
|
|
| No related articles found! |
|
|
|
|
