Title :
Improvement of Grayscale Image Segmentation Based on PSO Algorithm
Author :
Zheng, Liping ; Pan, Quanke ; Li, Guangyao ; Liang, Jing
Author_Institution :
Sch. of Comput. Sci., Liaocheng Univ., Liaocheng, China
Abstract :
Image segmentation is the base of image 3D reconstruction. It is a critical step in image processing. Threshold segmentation is a simple and important method in grayscale image segmentation. Maximum entropy method is a common threshold segmentation method. This method only utilizes gray information. In order to adequately utilize spatial information of greyscale image, an improved 2D entropy segmentation method is proposed. This new method is called PSO-SDAIVE algorithm. In this new method, the computation of 2D entropy is improved. Otherwise, particle swarm optimization (PSO) algorithm is used to solve maximum of improved entropy. Maximum takes as the optimal image segmentation threshold. In this paper, two head CT images are segmented in experiment. Compare with other segmentation method. Experimental results show that this new method can quickly and accurately obtain segmentation threshold. Otherwise, this method has strong anti-noise capability and saves computation time.
Keywords :
computer graphics; image colour analysis; image reconstruction; image segmentation; maximum entropy methods; particle swarm optimisation; 2D entropy segmentation; CT images; PSO algorithm; PSO-SDAIVE algorithm; grayscale image segmentation; image 3D reconstruction; maximum entropy method; optimal image segmentation threshold; particle swarm optimization; spatial information; threshold segmentation; Computed tomography; Computer science; Entropy; Gray-scale; Histograms; Image processing; Image reconstruction; Image segmentation; Information technology; Pixel; Entropy; Grayscale Image; PSO Algorithm; Threshold Segmentation;
Conference_Titel :
Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5244-6
Electronic_ISBN :
978-0-7695-3896-9
DOI :
10.1109/ICCIT.2009.68