이게 데이터마이닝인지 참 애매하다,, 영상처리에서 모델피팅에 주로 사용되는 알고리즘이다. 어쨋든 유용한 정보만 땡겨내기 때문에 마이닝이라고 하자 모델 피팅 과정(걍 트래킹)에서 가장 큰 문제가 되는 것들 중 하나는 바로 Outlier (필요하지 않는 튀는 점, 모델과 동떨어진 곳에 위치하는 점)처리 문제이다. 이 Outlier들은 모델 피팅을 할 때 상당히 큰 잡음으로 작용하여 올바른 결과가 산출되는데 방해가 된다. 그래서 이런 Outlier들은 모델피팅하는 과정에서 무시되거나 적은 가중치를 적용하여 알고리즘에 끼치는 영향을 감소시켜야 한다. 이걸 효과적으로 처리할 수 있는게 바로 RANSAC 알고리즘이다. 기본적 아이디어는 참 단순하다. 과연그럴까 RANSAC은 피팅하고자 하는 모델을 구성하기 위한 최..