이진 영상에서 원의 정보 추출에 관한 연구

Abstract

This thesis introduces a technique to calculate the standard expression from the imprecise handwritten circle. The technique, which is a version of the Hough transform, uses bisectors of circle chords in order to estimate the center of circle. We apply the fuzzy set theory to detect the ambiguous center of the handwritten circle. The proposed technique extracts the attribute of circle regardless of input devices.;본 논문에서는 손으로 그린 불완전한 원형으로 부터 원의 중심점과 반경을 추출하여 수학적으로 표현이 가능한 정형화된 원을 산출하고자 한다. 본 논문에서는 이진 영상에서 원의 탐지에 널리 사용되는 Hough 변환(transform)을 원의 현의 수직이등분선이 원의 중심을 지난다는 정리를 이용해서 변형한다. 그리고 손으로 그린 원형의 부정확하고 애매한 중심점을 탐지하기 위해 퍼지 집합론(fuzzy set theory)을 적용하였다. 본 논문에서 제안하고 구현한 시스템은 C 언어의 그래픽 라이브러리 함수로 그려진 원형, 손으로 그려서 비디오 카메라로 읽어들인 원형, 태블릿(tablet)을 이용해 그린 원형을 탐지의 대상으로 삼는다. 그리고 이러한 입력 도구에 무관하게 원의 중심, 반경, 두께등 원의 정보를 추출하였다.