Segmentation of color images based on the gravitational clustering concept

Optical Engineering

Volumn 37, Issue 3, 1998, Pages 989-1000

  Yung, H C ^a,b,c,d   Lai, H S ^a,e  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

^c DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

^d IEEE   (Hong Kong)

^e UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Boundaries; Clustering; Force effective function; Gravitational clustering; Image segmentation; Markovian model; Objective evaluation; RGB color space; Segmented regions

Indexed keywords

EID: 0001046575     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.601932     Document Type: Article

References (24)

1. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis and Machine Vision, Chapman & Hall Computer, University Press, Cambridge (1994).
2. R. J. Schalkoff, Digital Image Processing and Computer Vision, John Wiley and Sons Inc. (1989).
3. R. M. Haralick and L. G. Shapiro, "Survey: Image Segmentation Techniques," Comp. Vision, Graphics, Image Process. 29, 100-132 (1985).
4. N. R. Pal and S. K. Pal, "A review on image segmentation techniques," Pat. Recog. 26(9), 1277-1294 (1993).
5. R. Adams and L. Bischof, "Seeded region growing," IEEE Trans. PAMI 16(6), 641-647 (1994).
6. J. Gauch and C. W. Hsia, "A comparison of three color image segmentation algorithms in four color spaces," in Visual Comm. and Image Proc. '92, Proc. SPIE 1818, 1168-1181 (1992).
7. Y. J. Zhang, "Segmentation evaluation and comparison: a study of various algorithms," in Visual Comm. and Image Proc. '93, Proc. SPIE 2094, 801-812 (1993).
8. J. Liu and Y. H. Yang, "Multiresolution color image segmentation," IEEE Trans. PAMI 16(7), 689-700 (1994).
9. P. Bertolino and A. Montanvert, "Multiresolution segmentation using the irregular pyramid," Proc. Int. Conf. Image Proc. '96, 1, 257-260, IEEE (1996).
10. L. G. Roberts, "Machine perception of three-dimensional solid," in Opt. and Electro-Opt. Information Process., J. T. Tippell, Ed., MIT Press, Boston, pp. 159-197 (1965).
11. Y. Rui, A. C. She, and T. S. Huang, "Automated region segmentation using attraction-based grouping in spatial-color-texture space," in Proc. Int. Conf. Image Process. '96, 1, 53-56. IEEE (1996).
12. G. Healey, "Segmenting images using normalized color," IEEE Trans. Systems, Man and Cybernetics, 22(1), pp. 64-73 (1992).
13. J. A. Hartigan, Clustering Algorithms, John Wiley & Sons, Inc., Canada (1975).
14. R. Ohlander, "Analysis of natural scenes," PhD Thesis, Carnegie-Mellon University, Pittsburgh, Pennsylvania (1975).
15. M. Celenk, "A color clustering technique for image segmentation," Comp. Vision, Graphics, and Image Process. 52, pp. 145-170 (1990).
16. M. Hedley and H. Yan, "Segmentation of color images using spatial and color space information," J. Electronic Imaging 1(4), pp. 374-380 (1992).
17. Y. W. Lim and S. U. Lee, "On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques," Patt. Recog. 23(6), pp. 935-952 (1990).
18. G. Beni and X. Liu, "A least biased fuzzy clustering method," IEEE Trans. on PAMI 16(9), pp. 954-960 (1994).
19. G. Matthews and J. Hearne, "Clustering without a metric," IEEE Trans. on PAMI 13(2), pp. 175-184 (1991).
20. H. S. Lai and H. C. Yung, "An effective image segmentation algorithm in the RGB color space and its performance analysis," Research Report, Dept. of Electrical and Electronic Engr., The University of Hong Kong (Jan. 1997).
21. W. E. Wright, "Gravitational clustering," Pattern Recog. 9, pp. 151-166 (1977).
22. Y. J. Zhang and J. J. Gerbrands, "Segmentation evaluation using ultimate measurement accuracy," Image Process. Algorithms and Techniques III Proc. SPIE 1657, 449-460 (1992).
23. W. A. Yasnoff, J. K. Mui, and J. W. Bacus, "Error measures for scene segmentation," Patt. Recog. 9, pp. 217-231 (1977).
24. L. Yang, F. Albregtsen, T. Lonnestad, and P. Grottum, "A supervised approach to the evaluation of image segmentation methods," Research report, Department of Informatics, University of Oslo, Norway (1995).