COLOR IMAGE SEGMENTATION BY GRAVITATIONAL CLUSTERING IN COLOR SPACE USING NEIGHBOR-RELATIONSHIP

Hwang-soo Kim, Hwajeong Lee

Abstract

In this paper, we propose a color image segmentation method based on gravitational clustering using neighbor relations in the spatial domain and distance information in RGB space among pixels. Most clustering-based segmentation algorithms use only color space distances after pixels are mapped from the spatial domain to color space, ignoring their neighbor relations; but we use both information. We use gravitational clustering, which imitates the Law of Gravity, and the gravitational force is applied only to neighboring clusters. The results show that the proposed method is effective in finding exact boundaries of regions.

References

  1. Song Chun Zhu and Alan Yuille, 1995. Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation. In IEEE PAMI, vol. 18, No.9, pp. 884-900.
  2. R. L. Cannon, J. V. Dave, and J. C. Bezdek, 1986. Efficient Implementation of the Fuzzy c-Means Clustering Algorithms. In IEEE PAMI, vol. 8, no. 2, pp. 248-255.
  3. Young Won Lim and Sang Uk Lee, 1990. On the Color Image Segmentation Algorithm based on the Thresholding and the Fuzzy c-Means Techniques. In Pattern Recognition, vol. 23, no. 9, pp. 935-952.
  4. H. C. Yung and H. S. Lai, 1998. Segmentation of color based on the gravitational clustering concept. In Optical Engineering, vol. 37, no. 3.
  5. W. E. Wright, 1977. Gravitational Clustering. In Pattern Recognition, vol. 9, pp.151-166.
  6. Jianqing Liu and Yee-Hong Yang, 1994. Multiresolution Color Image Segmentation. In IEEE PAMI, vol. 16, no.7, pp. 689-700.
  7. D. A. Forsyth, 2002. Computer Vision: A Modern Approach, Prentice-Hall.
  8. T. Kohonen, 1997. Self-Organizing Maps, SpringerVerlag. 2nd edition.
Download


Paper Citation


in Harvard Style

Kim H. and Lee H. (2005). COLOR IMAGE SEGMENTATION BY GRAVITATIONAL CLUSTERING IN COLOR SPACE USING NEIGHBOR-RELATIONSHIP . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 972-8865-31-7, pages 270-275. DOI: 10.5220/0001161602700275


in Bibtex Style

@conference{icinco05,
author={Hwang-soo Kim and Hwajeong Lee},
title={COLOR IMAGE SEGMENTATION BY GRAVITATIONAL CLUSTERING IN COLOR SPACE USING NEIGHBOR-RELATIONSHIP},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2005},
pages={270-275},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001161602700275},
isbn={972-8865-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - COLOR IMAGE SEGMENTATION BY GRAVITATIONAL CLUSTERING IN COLOR SPACE USING NEIGHBOR-RELATIONSHIP
SN - 972-8865-31-7
AU - Kim H.
AU - Lee H.
PY - 2005
SP - 270
EP - 275
DO - 10.5220/0001161602700275