군집화와 분할합병

군집화를 이용한 분할

• 화소를 RGB 3차원 컬러 공간으로 매핑 한후, k-means로 군집화.

Algorithm

결과

분할 합병

• 원리
  • 영역의 균일성을 측정하는 Q(ri)를 이용하여 분할과 합병을 반복.
    • Q(ri)이 거짓이면 n을 네 개 영여긍로 등분하고 재귀 반복
    • Q(riUrj)가 참이면 ri와 rj를 합병
  • 분할 결과는 4진 트리로 표현.

Algorithm

출처 - Computer Vision