Title :
Optimal multilevel thresholding based on Tsallis entropy using Fibonacci Particle Swarm Optimization for improved Image Segmentation
Author :
Apoorva, N. ; Ramesh, Divya ; Manikantan, K. ; Ramachandran, S.
Author_Institution :
Dept. of Electron. & Commun. Eng., M.S. Ramaiah Inst. of Technol., Bangalore, India
Abstract :
Image Segmentation based on multilevel thresholding using non-extensive (non-additive) entropy based techniques is challenging, and the optimal choice of thresholds is an effective approach to solve this problem. In this paper, we propose a novel optimization technique based on the Particle Swarm Optimization (PSO) called Fibonacci Particle Swarm Optimization (FPSO) that helps decide the optimal thresholds by maximizing the objective function of Tsallis entropy. The superiority of our proposed method has been demonstrated by comparing the results with some of the contemporary algorithms like Genetic Algorithm (GA), Bacterial Foraging Optimization (BFO), the Standard Particle Swarm Optimization (PSO) and the Golden Ratio Particle Swarm Optimization (GRPSO). The quality of the segmented images has been evaluated using Peak Signal to Noise Ratio (PSNR) and Compression Ratios of the original images and reconstructed images. The results obtained by the proposed method have been found to be significantly better than those obtained by the above mentioned algorithms.
Keywords :
data compression; entropy; genetic algorithms; image segmentation; particle swarm optimisation; BFO; FPSO; Fibonacci particle swarm optimization; GA; GRPSO; PSNR; Tsallis entropy; bacterial foraging optimization; compression ratios; genetic algorithm; golden ratio particle swarm optimization; image segmentation; nonextensive entropy based techniques; optimal multilevel thresholding; peak signal to noise ratio; Convergence; Entropy; Image reconstruction; Image segmentation; Linear programming; Optimization; Particle swarm optimization;
Conference_Titel :
Communication, Information & Computing Technology (ICCICT), 2012 International Conference on
Conference_Location :
Mumbai
Print_ISBN :
978-1-4577-2077-2
DOI :
10.1109/ICCICT.2012.6398162