Saliency-directed color image segmentation using modified particle swarm optimization

Signal Processing

Volumn 92, Issue 1, 2012, Pages 1-18

  Lee, Chi Yu ^a   Leou, Jin Jang ^a   Hsiao, Han Hui ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Color image segmentation; Hybrid fitness function; Particle swarm optimization (PSO); Visual attention model

Indexed keywords

COLOR IMAGE SEGMENTATION; COLOR IMAGES; COLOR QUANTIZATION; FEATURE MAP; FITNESS FUNCTIONS; ILL POSED PROBLEM; IMAGE SEMANTICS; LOW-LEVEL FEATURES; MODIFIED PARTICLE SWARM OPTIMIZATION; REGION-MERGING; SALIENCY MAP; SMALL REGION; VISUAL ATTENTION; VISUAL ATTENTION MODEL;

COLOR; COLOR IMAGE PROCESSING; FEATURE EXTRACTION; MERGING; PARTICLE SWARM OPTIMIZATION (PSO); SEMANTICS;

IMAGE SEGMENTATION;

EID: 80052285219     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2011.04.026     Document Type: Article

References (42)

1. N.R. Pal, and S.K. Pal A review on image segmentation techniques Pattern Recognition 26 9 1993 1277 1294
2. Y. Deng, and B.S. Manjunath Unsupervised segmentation of color-texture regions in images and video IEEE Trans. Pattern Anal. Mach. Intell. 23 8 2001 800 810 (Pubitemid 32780009)
3. W. Tao, H. Jin, and Y. Zhang Color image segmentation based on mean shift and normalized cuts IEEE Trans. Systems, Man, Cybernet. 37 5 2007 1382 1389 (Pubitemid 47534601)
4. J. Chen, T.N. Pappas, A. Mojsilovic, and B.E. Rogowitz Adaptive perceptual color-texture image segmentation IEEE Trans. Image Process. 14 10 2005 1524 1536 (Pubitemid 41623083)
5. D. Comaniciu, and P. Meer Mean shift: a robust approach toward feature space analysis IEEE Trans. Pattern Anal. Mach. Intell. 24 5 2002 603 619 (Pubitemid 34550429)
6. N. Otsu A threshold selection method from gray-level histograms IEEE Trans. Systems, Man Cybernet. 9 1 1979 62 66 (Pubitemid 9413341)
7. J.N. Kapur, P.K. Sahoo, and A.K.C. Wong A new method for gray-level picture thresholding using the entropy of the histogram Comput. Graph. Vision Image Process. 29 1985 273 285 (Pubitemid 15510905)
8. J.F. Aujol, and T.F. Chan Combining geometrical and textured information to perform image classification J. Visual Commun. Image Represent. 17 5 2006 1004 1023 (Pubitemid 44380384)
9. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Comput. Surveys 31 3 1999 264 323
10. M. Mignotte Segmentation by fusion of histogram-based k-means clusters in different color spaces IEEE Trans. Image Process. 17 5 2008 780 787 (Pubitemid 351597168)
11. Y. Tarabalka, J. Chanussot, and J.A. Benediktsson Segmentation and classification of hyperspectral images using watershed transformation Pattern Recognition 43 7 2010 2367 2379
12. F.Y. Shih, and S. Cheng Automatic seeded region growing for color image segmentation Image Vision Comput. 23 10 2005 877 886 (Pubitemid 41165393)
13. A.Y. Yang, J. Wright, Y. Ma, and S.S. Sastry Unsupervised segmentation of natural images via lossy data compression Comput. Vision Image Understand. 110 2 2008 212 225 (Pubitemid 351509774)
14. L. Vincent, and P. Soille Watershed in digital spaces: an efficient algorithm based on immersion simulation IEEE Trans. Pattern Anal Mach. Intell. 13 6 1991 583 597
15. S. Makrogiannis, G. Economou, and S. Fotopoulos A region dissimilarity relation that combines feature-space and spatial information for color image segmentation IEEE Trans. Systems, Man, Cybernet. Part B: Cybernet. 35 1 2005 44 53 (Pubitemid 40226197)
16. Z. Liu, L. Shen, and Z. Zhang Unsupervised image segmentation based on analysis of binary partition tree for salient object extraction Signal Process. 91 2011 290 299
17. S. Horowitz, and T. Pavlidis Picture segmentation by a tree traversal algorithm J. ACM 23 1976 368 388
18. O.J. Morris, J. Lee, and A.G. Constantinidies Graph theory for image analysis: an approach based on the shortest spanning tree IEE Proc. Part F: Commun., Radar Signal Process. 133 2 1986 146 152 (Pubitemid 16523176)
19. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905
20. S.X. Yu, J. Shi, Multiclass spectral clustering, in: Proceedings of the IEEE International Conference on Computer Vision, 2003, pp. 313319.
21. S. Wang, and J.M. Siskind Image segmentation with ratio cut IEEE Trans. Pattern Anal. Mach. Intell. 25 6 2003 675 690
22. K. Hammouche, M. Diaf, and P. Siarry A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation Comput. Vision Image Understanding 109 2 2008 163 175
23. Y. Han, and P. Shi An improved ant colony algorithm for fuzzy clustering in image segmentation Neurocomputing 70 46 2007 665 671 (Pubitemid 46043963)
24. S. Das, and A. Konar Automatic image pixel clustering with an improved differential evolution Appl. Soft Comput. 9 1 2009 226 236
25. S. Das, and S. Sil Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm Inform. Sci. 180 8 2010 1237 1256
26. M.G.H. Omran, A. Salman, and A.P. Engelbrecht Dynamic clustering using particle swarm optimization with application in image segmentation Pattern Anal. Appl. 8 4 2005 332 344
27. Y. Shi, R. Eberhart, A modified particle swarm optimizer, in: Proceedings of the IEEE International Conference on Evolutionary Computation, 1998, pp. 6973.
28. A. Ratnaweera, S.K. Halgamuge, and H.C. Watson Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients IEEE Trans. Evol. Comput. 8 3 2004 240 255
29. L. Itti, C. Koch, and E. Niebur A model of saliency-based visual attention for rapid scene analysis IEEE Trans. Pattern Anal. Mach. Intell. 20 11 1998 1254 1259 (Pubitemid 128742001)
30. H.Y. Chen, and J.J. Leou Saliency-directed image interpolation using particle swarm optimization Signal Process. 90 5 2010 1676 1692
31. D. Bratton, J. Kennedy, Defining a standard for particle swarm optimization, in: Proceedings of the IEEE Symposium on Swarm Intelligence, 2007, pp. 120127. (Pubitemid 47431829)
32. K.W. Lee, H. Buxton, and J. Feng Cue-guided search: a computational model of selective attention IEEE Trans. Neural Networks 16 4 2005 910 924 (Pubitemid 41064322)
33. Z. Lu, W. Lin, X. Yang, E. Ong, and S. Yao Modeling visual attention's modulatory aftereffects on visual sensitivity and quality evaluation IEEE Trans. Image Process. 14 11 2005 1928 1942 (Pubitemid 41655695)
34. F.W.M. Stentiford, An estimator for visual attention through competitive novelty with application to image compression, in: Proceedings of the 2001 Picture Coding Symposium, 2001, pp. 2427.
35. Y. Zhai, M. Shah, Visual attention detection in video sequences using spatiotemporal cues, in: Proceedings of the 14th Annual ACM International Conference on Multimedia, 2006, pp. 815824. (Pubitemid 47113641)
36. K.T. Park, Y.S. Moon, Automatic extraction of salient objects using feature maps, in: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, vol. 1, 2007, pp. I-617I-620.
37. T. Ojala, M. Petrou, and D. Harwood A comparative study of texture measures with classification based on feature distribution Pattern Recognition 29 1 1996 51 59
38. R.H. Turi, Clustering-based Colour Image Segmentation, Ph.D. Thesis, Monash University, Australia, 2001.
39. D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in Proceedings of IEEE International Conference on Computer Vision, 2001, pp. 416425.
40. R. Unnikrishnan, C. Pantofaru, and M. Hebert Toward objective evaluation of image segmentation algorithms IEEE Trans. Pattern Anal. Mach. Intell. 29 6 2007 929 944 (Pubitemid 46667408)
41. 〈http://rsbweb.nih.gov/ij/index.html〉, ImageJ, National Institutes of Health, Maryland, USA.
42. 〈http://www.cs.ccu.edu.tw/∼ivplab/sdcis.html〉, Image/Video Processing Laboratory, Department of Computer Science and Information Engineering, National Chung Cheng University, Taiwan.