Segmentation of Color Image by Subtractive and Gravity Fuzzy C-means Clustering

차감 및 중력 fuzzy C-means 클러스터링을 이용한 칼라 영상 분할에 관한 연구

  • 진영근 (한국항공우주연구소) ;
  • 김태균 (충남대학교 컴퓨터공학과)
  • Published : 1997.12.01

Abstract

In general, fuzzy C-means clustering method was used on the segmentation of true color image. However, this method requires number of clusters as an input. In this study, we suggest new method that uses subtractive and gravity fuzzy C-means clustering. We get number of clusters and initial cluster centers by applying subtractive clustering on color image. After coarse segmentation of the image, we apply gravity fuzzy C-means for optimizing segmentation of the image. We show efficiency of the proposed algorithm by qualitative evaluation.

칼라 영상 분할의 한 방법으로 fuzzy C-means를 이용한 방법이 많이 연구되었으나, 이 방법은 클러스터의 개수가 정해져야 사용할 수 있는 방법이다. 분할해야 할 데이터가 많은 경우 예비 분할을 수행하여 예비 분할 되지 않는 데이터들에 대해서 상세 분할을 fuzzy C-means를 사용하여 분할 하나 예비 분할된 데이터의 클러스터 중심과 상세 분할로 만들어진 클러스터의 중심과는 연계성이 없어진다. 본 연구에서는 이것을 보완하기 위하여 차감 클러스터링을 사용하여 칼라 영상의 클러스터의 개수와 중심을 구한 후, 이것을 이용하여 영상을 예비 분할하고 중력을 가진 fuzzy C-means를 사용하여 분할되지 않은 나머지 부분과 클러스터의 중심을 최적화 시켜 분할하는 알고리듬을 제안한다. 제안된 방법의 정성적인 평가를 수행하여 본 논문에서 제시된 방법이 우수함을 보인다.

Keywords

References

  1. Proc. IEEE v.67 Images segmentation by clustering Coleman, G.B.;Andrews, H.C.
  2. Pattern Recognition v.11 On the clustering of multidimensional pictorial data Bryant, J.
  3. Pattern Recognition v.23 no.9 ON THE COLOR IMAGE SEGMENTATION ALGORITHM BASED ON THE THRESHOLDING AND THE FUZZY C-MEANS TECHNIQUE Lim, Young-Won;Lee, Sang-Uk
  4. IEEE Transactions on Systems. Man and Cybernetics v.6 no.5 A physical interpretation of fuzzy ISODATA Bezdek, J.C.
  5. IEEE Transaction on Pattern Analysis and Machine Intelligence v.2 no.1 A convergence theorem for the fuzzy ISODATA clustering algorithms Bezdek, J.C.
  6. IEEE Transactions on Pattern Analysis and Machine Intelligence v.16 no.7 Multiresolution Color Image Segmentation Liu, Jianqing;Yang, Yee-Hong
  7. Computer Graphics and Image processing v.20 Image Segmentation Using Simple Markov Field Models Hansen, F.R.;Elliott
  8. CDMPUTER VISION GRAPHICS AND IMAGE PROCESSING v.52 A Color Clustering Technique for Image Segmentation Celenk, Mehmet
  9. Pattern Recognition v.25 no.10 COLOR IMAGES' SEGMENTATION USING SCALE SPACE FILTER AND MARKOV RANDOM FIELD Huang, Chung-Lin;Cheng, Tai-Yuen;Chen, Chaur-Chin
  10. 전자공학회 논문지 v.25 no.6 국부적응 Fuzzy C-means 알고리즘을 이용한 영상 분할 최우영;박래홍;이상억
  11. Pattern Rocognition v.3 no.3 Colar edge detection Huntsberger, T.L.;Descalzi, M.F.
  12. 전자공학회 논문지 v.29 no.1 확장된 퍼지 클러스터링 알고리듬을 이용한 다중첨두 검출 김수환;조창호;강영진;이태원
  13. Neuro-Fuzzy and Soft Computing Jyh-Shing Roger Jang;Sun, Chuen-Tsai;Mizutani, Eiji
  14. IEEE Transactions on Systems. Man. and Cybernetics v.24 Approximate Clustering via the mountain method Yager, R.R.;Filev, D.P.