그래프 방법

그래프

• \[\textcolor{Black}{G=(V,E)}\]
• 노드 집합 \(\textcolor{Black}{V={v_1,v_2,...,v_n}}\)
  • 화소 또는 슈퍼 화소가 노드
• 에지 집합 \(\textcolor{Black}{E}\)
  • 이웃 노드 간에 에지 설정
  • 두 노드 \(\textcolor{Black}{v_p}\)와 \(\textcolor{Black}{v_q}\)를 연결하는 에지는 가중지 \(\textcolor{Black}{w_{pq}}\)
  • 가중치는 유사도(같은 정도) 또는 거리 (다른정도)로 측정.

그래프 방법

원리

• 유사도가 높은 노드 쌍은 같은 영역(연결요소), 낮은 노드 쌍은 다른 영역에 배치
• 유사도 낮은 에지가 분할선이 될 가능성 높음
• ‘가능성이 높다’라는 표현의 중요성
  • 지역적으로 유사도 낮더라도 전역정 판단에서 자르지 말아야 한다면 분할선으로 취하지 않음 -> 전역 최적해 추구

전역 최적화 문제의 구현

• 어떤 분할의 좋은 정도를 측정하는 목적 함수 -> 분할 품질 관련
• 목적 함수를 최대화/최소화하는 최적해를 찾는 효율적인 탐색 알고리즘 -> 속도 관련

출처 - Computer Vision