Title :
Automatic Multilevel Thresholding Using Binary Particle Swarm Optimization for Image Segmentation
Author :
Djerou, Leila ; Khelil, Nacer ; Dehimi, Houssem Eddine ; Batouche, Mohamed
Author_Institution :
Dept. Comput. Sci., Med Khider Univ., Biskra, Algeria
Abstract :
In this paper an automatic multilevel thresholding approach, based on binary particle swarm optimization, is proposed. The proposed approach automatically determines the "optimum" number of the thresholds and simultaneously searches the optimal thresholds, by optimizing a function which uses the gray level thresholds as parameters. The algorithm starts with large number initial thresholds, then, these thresholds are dynamically refined to improve the value of the objective function. The proposed method is validated by illustrative examples; comparison with the exhaustive search Otsu\´s and Kapur\´s methods shows its efficiency.
Keywords :
image segmentation; particle swarm optimisation; automatic multilevel thresholding; binary particle swarm optimization; gray level thresholds; image segmentation; optimal thresholds; Ant colony optimization; Computer science; Entropy; Genetic algorithms; Image segmentation; Iterative algorithms; Mathematics; Particle swarm optimization; Pattern recognition; Pixel; Automatic Thresholding; Binary Particle Swarm; Image segmentation; Kapur´s method; Optimization; Otsu´s method;
Conference_Titel :
Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
Conference_Location :
Malacca
Print_ISBN :
978-1-4244-5330-6
Electronic_ISBN :
978-0-7695-3879-2
DOI :
10.1109/SoCPaR.2009.25