A New Image Segmentation Method Based on Particle Swarm Optimization

A  New Image Segmentation Method Based on Particle Swarm Optimization

Fahd Mohsen1, Mohiy Hadhoud2, Kamel Mostafa3, and Khalid Amin2
1Department of Computer and Mathematics, Faculty of Science, Ibb University, Yemen
2Faculty of Computers and Information, Minufiya University, Egypt
3Faculty of Computers and Information, Banha University, Egypt

 
Abstract: In this paper, a new segmentation method for images based on particle swarm optimization (PSO) is proposed. The new method is produced through combining PSO algorithm with one of region-based image segmentation methods, which is named Seeded Region Growing (SRG).The algorithm of SRG  method performs a segmentation of an image with respect to a set of points known as seeds. Two problems are related with SRG method, the first one is the choice of the similarity criteria of pixels in regions and the second problem is how to select the seeds. In the proposed method, PSO algorithm tries to solve the two problems of SRG method. The similarity criteria that will be solved is the best similarity difference between the pixel intensity and the region mean value. The proposed algorithm randomly initialise each particle  in the swarm to contain K seed points (each seed point contains its location and similarity difference value) and then SRG algorithm is applied to each particle. PSO technique is then applied to refine the locations and similarity difference values of the K seed points. Finally, region merging is applied to remove small regions from the segmented image.


Keywords: Image segmentation, particle swarm optimization, region-based segmentation, and seeded region growing.


Received July 12, 2010; accepted October 24, 2010

Read 3774 times Last modified on Tuesday, 15 November 2011 08:04
Share
Top
We use cookies to improve our website. By continuing to use this website, you are giving consent to cookies being used. More details…