타원적합화를 위한 최소 양절 자승법

고영주, 김동윤, 김하진 · 1995

타원은 사람이 만든 물체를 모델링 하는데 매우 유용한 형태이다. 타원 적합화에 전통적 기법인 최소 자승(Least Squares) 기법은 데이타가 비 정규 오류 분포를 따르거나 특이점들이 함께 있는 상태에서는 신뢰할 수 있는 결과를 얻을 수 없다. 또 Hough 변환은 정밀도를 결정해주는 그릇 크기(Bin Size)에 민감한 약점이 있다. 이미 최소 양절 자승 (Least Trimmed Squares) 기법이 데이타의 거의 반이 특이점인 경우에도 유용하다는 것이 알려져 있으나 타원 적합에는 몇가지 어려운 점이 있어 구현되지 못했었다. 본고에서는 타원에 합리적인 새로운 거리 척도(Distance Measure)를 제시 구현하고 보다 진보된 확률적 알고리듬을 이용하여 LTS기법을 타원 적합에 구현하였다. 제시된 LTS 기법을 여러가지 유형의 데이타에 적용하여 그 결과를 LS기법, 최근에 사용되었던 다섯점 누적방법등과 비교하여 그 우수성을 입증하였다.

Cited by 2 works.

Authors