영상처리 - 8. Labeling

연결된 동일한 region의 그림에 label을 붙이는 것을 말한다. 색으로 서로 다른 region의 drawing임을 표현할 수 있다.

 

픽셀값이 초록인 곳으로 dfs, bfs등의 알고리즘으로 탐색을 수행하면 된다. 위 예는 stack을 기반으로 dfs 탐색으로 초록 구역을 찾아낸 것이고 그 탐색 경로가 label[0]라는 리스트에 저장되어 있다.