The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Image Segmentation By Watersheds Using Analysis of Co-occurrence Matrix

동시정보행렬 분석을 이용한 워터쉐드 영상분할

  • 임문철 (광운대학교 대학원 컴퓨터과학과) ;
  • 김우생 (광운대학교 컴퓨터과학과)
  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

워터쉐드 변환은 영상분할을 위한 강력한 도굴로 이용되고 있으나, 일반적으로 다수의 국부적 최소점들로 인한 과분할 현상을 초래하여 이를 해결하기 위한 많은 방법들이 연구되어지고 있다. 본 논문에서는 동시정보행렬을 분석하여 비 관련 최소점들을 억제함과 동시에 의미 있는 화소 집합들만을 마커로 선택하고 레이블링하는 자동마커 추출단계와 각 마커로부터 범랑과정 및 재 레이블링에 의한 워터쉐드 추출단계를 수행하여 영상을 분할하는 자동마커 기반 워터쉐드 영상분할 알고리즘을 제안한다. 제안한 알고리즘이 과분할 정도로 현격히 줄이는 것을 보이기 위해 일반영상과 텍스쳐 특성이 강한 ICQ(Indo Cyanine Green) 망막영상에 적용하여 실험 분석하였다.

Keywords

References

  1. Luc Vincent, Pierre Soille, 'Watersheds in Digital Spaces : An Efficient algorithm Based on Immersion Simulations,' IEEE Transactions on PAMI, Vol.13, No.6, June, 1991 https://doi.org/10.1109/34.87344
  2. Demin Wang, 'A Multiscale Gradient Algorithm for Image Segmentation using Watershed,' Pattern Recognition, Vol.30, No.12, pp.2043-2052, 1997 https://doi.org/10.1016/S0031-3203(97)00015-0
  3. Kostas Haris, Serafim N. Efstratiadis, and Aggelos K. Katsaggelos, 'Hybrid Image Segmentation using Watersheds and Fast Region Merging,' IEEE Trans. on Image Processing, Vol.7, No.12, December, 1998 https://doi.org/10.1109/83.730380
  4. Kari Saarinen, 'Color Image Segmentation by A Watershed Algorithm and Region Adjacency Graph Processing,' in Proc. IEEE Int. Conf. Image Processing, Austin, TK, pp.1021-1025, 1994 https://doi.org/10.1109/ICIP.1994.413690
  5. Michael W. Hansen, William E. Higgins, 'Watershed-Driven Relaxation Labeling for Image Segmentation,' IEEE Int. Conf. Image Processing, Austin, TX, pp. 460-464, 1994 https://doi.org/10.1109/ICIP.1994.413764
  6. S. Bencher, F. Meyer, 'The Morphological Approach to Segmentation : The Watershed Transformation,' In E. R. Dougherty, editor, Mathematical Morphology in Image Processing, Marcel Dekker Inc., New York, pp. 433-481, 1993
  7. L. Vincent, 'Morphological Grayscale Reconstruction in Image Analysis : Applications and Efficient Algorithms,' IEEE Trans. on Image Processing, Vol.2, pp.176-201, April, 1993 https://doi.org/10.1109/83.217222
  8. Leila Shafarenko, Maria Petrou, 'Automatic Watershed Segmentation of Randomly Textured Color Images', IEEE Trans. on Image Processing. Vol.6, No.11, November, 1997 https://doi.org/10.1109/83.641413
  9. Milan Sonka, Vaclav Hlavac, Roger Boyle, 'Image Processing, Analysis, and Machine Vision,' pp.75, 82, 652, PWS Publishing at Brooks/Cole Publishing Company, 1999
  10. R. Kohler, 'A Segmentation System based on Thresholding,' CVGIP, Vol.15, pp.319-338, 1981