Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Color Image Segmentation Algorithm based on Region Merging using Hue Differences

색상 차를 이용하는 영역 병합에 기반한 칼라영상 분할 알고리즘

  • 박영식 (경주대학교 컴퓨터전자공학부)
  • Published : 2003.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes a color image segmentation algorithm based on region merging using hue difference as a restrictive condition. The proposed algorithm using mathematical morphology and a modified watershed algorithm does over-segmentation in the RGB space to preserve contour information of regions. Then, the segmentation result of color image is acquired by repeated region merging using hue differences as a restrictive condition. This stems from human visual system based on hue, saturation, and intensity. Hue difference between two regions is used as a restrictive condition for region merging because it becomes more important factor than color difference if intensity is not low. Simulation results show that the proposed color image segmentation algorithm provides efficient segmentation results with the predefined number of regions for various color images.

본 논문은 영역을 병합할 때 두 영역의 색상 차를 영역 병합의 제한 조건으로 사용하는 칼라영상 분할 기법을 제안하였다. 이는 먼저 영역의 경제전 정보를 잘 보존하기 위해서 RGB 공간상에서 수리형태학 필터와 변형된 워터쉐드 알고리즘을 이용하여 켤라 영상을 과분할한다. 그리고 영역간의 색상 차를 영역 병합의 제한 조건으로 사용하는 영역 병합 과정을 반복 수행하여 칼라 영상의 분할 결과를 얻는다. 이는 인간 시각 시스템이 색상, 채도, 명도의 형태로 색을 구분하는 것을 기반으로 한다. 명도가 낮지 않는 경우에 색차 보다 색상 차가 중요한 요소로 작용하기 때문에 이를 영역 병합의 제한 조건으로 사용한다. 실험 결과에서 제안된 칼라영상 분할 기법은 다양한 칼라영상에 대하여 미리 설정된 재수의 영역으로 효율적인 분할 결과를 보임을 확인하였다.

Keywords

References

  1. A. Del Bimbo, Visual Information Retrieval, Morgan Kaufmann Publishers, Inc., San Francisco, California, 1999
  2. R. C. Gonzalez, and R. E. Woods, Digital Image Processing, Addison Wesley, 1992
  3. L. Lucchese and S. K. Mitra, 'Colour segmentation based on separate anisotropicdiffusion of chromatic and achromatic channels,' IEE Proc.-Vis. Image signal Process., Vol. 148, No. 3, pp. 141-150, June 2001 https://doi.org/10.1049/ip-vis:20010229
  4. M. Kunt, A. Ikonomopoulis, and M. Kocher, 'Second generation image coding technique,' Proc. IEEE, Vol. 73, pp. 549-574, Apr. 1995 https://doi.org/10.1109/PROC.1985.13184
  5. P. Salembier, 'Morphological multiscale segmentation for image coding,' SignalProcessing, Vol. 38, pp. 359-386, 1994 https://doi.org/10.1016/0165-1684(94)90155-4
  6. P. Salembier and M. Pardas, 'Hierarchical morphological segmentation for image sequence coding,' IEEE Trans. on Image Processing, Vol. 3, No. 5, pp. 639-651, Sep. 1994 https://doi.org/10.1109/83.334980
  7. 박영식, 김기석, 송근원, 정의윤, 하영호, '디지털 이동통신망에서의 초저속 영상부호화를 위한 영역단위의 계층적 분할과 경계선 단순화 기법,' 한국통신학회논문지, 제22권, 3호, pp. 432-443, 1997년 3월
  8. 박영식, 송근원, 한규필, 이호영, 남재열, 하영호, '영역기반 영상부호화를 위한 이진 분열에 의한 계층적인 영상분할', 대한전자공학회, 제35권, S편 8호, pp. 1090-1098, 1998년 8월