그랩컷

GrabCut은 그래프 컷을 기반으로 한 영상 분할 방법이다.

알고리즘은 분할할 객체를 중심으로 사용자 지정 경계 상자부터 시작하여 가우스 혼합물 모델을 사용하여 대상 객체와 배경의 색상 분포를 추정한다.이것은 픽셀 라벨 위에 마르코프 무작위 필드를 구성하는 데 사용되며, 동일한 라벨을 가진 연결된 영역을 선호하는 에너지 함수와 그 값을 추론하기 위해 그래프 컷을 기반으로 최적화를 실행하는 에너지 함수를 가지고 있다.이 추정치는 경계상자에서 따온 원본보다 정확할 가능성이 높기 때문에 수렴할 때까지 이 2단계 절차를 반복한다.^{[citation needed]}

사용자가 잘못 분류된 영역을 지적하고 최적화를 다시 실행하여 추정치를 추가로 수정할 수 있다.이 방법은 또한 결과를 수정하여 가장자리를 보존한다.^{[citation needed]}

OpenCV(버전 2.1 기준)를 포함하여 몇 가지 오픈 소스 구현이 가능하다.^{[citation needed]}

참고 항목

• 연결성(그래프 이론)
• 프림 알고리즘
• 에드먼즈-카프 알고리즘
• 컴퓨터 시력의 그래프 절단

참조

• C. 로터, V. 콜모고로프, A.블레이크, 그랩컷: 반복 그래프 절단, ACM Trans를 사용한 대화형 전경 추출.그래프, 23권, 페이지 309–314, 2004.