Medical Image Segmentation - Region growing / Watershed algorithm

1. Region Growing

Region growing은 특정 ROI만 추출하도록 사용자의 marker의 도움을 받는다. 그리고 그 marker와 인접한 foreground만 뽑아내는 알고리즘이다.

하지만 pathology data의 경우, 모든 cell을 선택하기에는 너무 많은 시간과 노동이 든다는 단점이 있다.

2. Watershed

Watershed algorithm은 region growing의 단점을 보완할 수 있다. 위 그림과 같이 intensity 지형을 그리면 여러 웅덩이가 나오게 된다. 그리고 웅덩이의 각 경계에 댐을 세우면, 웅덩이 끼리 물이 섞이지 않는 원리이다. 오른쪽 그림처럼 marker를 표시할 수 도 있는데, marker가 표시된 웅덩이에만 댐을 설치하고 marker가 없는 웅덩이들은 근처의 웅덩이로 합쳐지게 된다.

2D image는 지형도를 두 개 사용한다고 생각하면 된다.