Title :
A Fast SAR Image Segmentation Algorithm Based on Particle Swarm Optimization and Grey Entropy
Author :
Ma, Miao ; Zhang, Yanning ; Tian, Hongpeng ; Lu, Yanjing
Author_Institution :
Sch. of Comput., Northwestern Polytech. Univ., Xi´´an
Abstract :
To speed up the segmentation procedure and improve the segmentation quality of SAR image, the paper suggests a PSOGE algorithm, which is based on particle swarm optimization and grey entropy. In the algorithm, after a filtered image and a gradient image are deduced from the origin SAR image respectively, their grey-level co-occurrence matrix is constructed. On the basis of the matrix, a grey entropy based fitness function is designed for particle swarm optimization (PSO). And then, after several groups of thresholds and their moving speeds are acquired by the initialization of the particle swarm, all of the particles change positions iteratively and concurrently, and approach to the best threshold, depending on two types of experiences: personal best and global best experiences. The experimental results indicate that the algorithm not only shortens the segmenting time obviously, but also ignores the disturbance of inherent speckle in SAR image.
Keywords :
grey systems; image segmentation; matrix algebra; particle swarm optimisation; radar imaging; synthetic aperture radar; PSOGE algorithm; SAR image segmentation algorithm; filtered image; fitness function; gradient image; grey entropy; grey-level cooccurrence matrix; particle swarm optimization; Computer science; Entropy; Image analysis; Image quality; Image segmentation; Iterative algorithms; Paper technology; Particle swarm optimization; Speckle; Synthetic aperture radar; Image segmentation; PSO; SAR; entropy;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.577