Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Color Image Segmentation based on Clustering using Color Space Distance and Neighborhood Relation Among Pixels

픽셀간의 칼라공간에서의 거리와 이웃관계를 고려하는 클러스터링을 통한 칼라영상 분할

  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 칼라공간상의 거리와 이웃정보를 이용한 클러스터링을 통한 칼라영상 분할 방법을 제안한다. 칼라영상의 한 픽셀은 칼라정보(R.G.B)와 위치정보(x.y)를 가진다. 대개의 칼라공간에서의 클러스터링방법은 픽셀을 (R,G,B)공간으로 변환후 (R,G,B)공간상의 분포만을 이용하지만 여기서는(R,G,B)와 (x.y)모두를 사용하여 클러스터링함으로 영상의 세그먼트들을 찾는다. 클러스터링 방법으로서 인력을 모방하는 중력 클러스터링(gravitational clustering)을 사용하였다. 이 방법은 클러스터의 중심값과 클러스터 수를 미리 정해주지 않아도 자동적으로 결정할 수 있는 장점이 있다. 중력 클러스터링에서 찾은 클러스터 수를 가지고 다른 클러스터링 방법(K-means)에 입력으로 주어 결과를 비교해 본다. 본 논문에서는 이웃관계를 따라 클러스터링하는 것이 정확한 경계선을 찾는데 효과적임을 보여준다.

Keywords

References

  1. K. S. Fu and Mui, 'A Survey on Image Segmentation, 'Pattern Recognition, vol. 13, pp. 3-16, 1984 https://doi.org/10.1016/0031-3203(81)90028-5
  2. R. M. Haralick and L. G. Shapiro, 'Image Segmentation Techniques,' CVGIP 29, pp.100-132, 1985
  3. Rafael C. Gonzalez and Paul Wintz, Digital Image Processing, Addison Wesley Publishing Company, Inc. 1987
  4. D.H. Vallard and C. M. Brown, Computer Vision, Prentice Hall, 1982
  5. Song Chun Zhu and Alan Yuile, 'Region Competition : Unifying Snakes, Region Growing , and Bayes/MDL for Multiband Image Segmentation,' IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 18, No.9, pp.884-900, September 1995 https://doi.org/10.1109/34.537343
  6. 김효선, '클러스터링 방법을 이용한 칼라영상 분할', 한국정보과학회 봄학술발표논문집,21권 1호, pp.247-250, 1994.4
  7. 윤후병, 안동언, 정성종, '공간적 특성과 히스토그램을 이용한 칼라영상의 영역분할,' 한국 정보과학회논문지, 24권 4호, pp398-404, 1997.4
  8. R. L. Cannon, J. V. Dave, and J. C. Bezdek, 'Efficient Implementation of the Fuzzy c-Means Clustering Algorithms,' IEEE Transaction on Pattern Analyis and Machine Intelligence, vol.PAMI-8, no.2 , pp.248-255, Mar1986
  9. Young Won Lim and Sang Uk Lee, 'On the Color Image Segmentation Algorithm based on the Thresholding and the Fuzzy c-Means Techniques,' Pattern Recognition, vol. 23, no. 9, pp.935-952,1990 https://doi.org/10.1016/0031-3203(90)90103-R
  10. S. Shafer and T. Kanade, 'Recursive Region Segmentation by Analysis of Histogram,' pp. 1166-1171. 1982
  11. 이경수, 'MRI에서 대퇴골두 영역의 추출과 대퇴골두 무혈성 괴사의 진단', 경북대학교 이학석사학위 논문, February 1998
  12. H.C . Yung and H.S. Lai, ' Segmentation of color based on the gravitational clustering concept,' Optical Engineering, vol .37 No. 3, 1998.3 https://doi.org/10.1117/1.601932
  13. W.E Wright, 'Gravitational Clustering,' Pattern Recognition, vol.9, pp.151-166, 1977 https://doi.org/10.1016/0031-3203(77)90013-9
  14. T. Kohonen, The Self-Organizing Map, Pro. IEEE, v.78, n.9 https://doi.org/10.1109/5.58325
  15. Jianqing Liu and Yee-Hong Yang,' Multiresolution Color Image Segmentation,' IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 16, No.7,pp.689-700, July 1994 https://doi.org/10.1109/34.297949
  16. 김황수, 이화정, '픽셀간의 칼라공간에서의 거리와 이웃관계를 고려하는 클러스터링을 통한 칼라영상분할', 한국정보과학회 가을학술발표논문집(II), pp.532-534, 1998.10