This thesis describes a system which automatically extracts analytical representation for boundary of shapes from Hangul bitmap font. Extracting the analytical representation for boundary of shapes may be classified into two categories according to curve fitting measure. One is free-form curve representation and the other is circular arc representation.
Since most Hangul fonts have a few components of cubic curve and many components such as the line and circular arc, we combine the above two approaches. So, the boundaries of the shape are represented in terms of cubic Bezier curve, line and circular arc. We also propose the application of dynamic programming to circular arc fitting. In consequence, we obtain a system which results in small run time and good fitting.
본 논문에서는 한글 비트맵 자형으로부터 해석적 표현을 자동적으로 추출해내는 시스템을 개발하였다. 해석적 표현을 추출해 내는 방법은 근사곡선 산출 척도에따라 크게 3차 곡선 산출방법과 원호 산출방법으로 분리할 수 있다. 대부분의 한글 글자체는 3차 곡선 보다는 직선이나 원호로 산출될 수 있는 부분이 많이 있기 때문에 우리는 이 두 산출방법의 척도로 쓰이던 직선, 원호 그리고 3차곡선을 사용하여 경계선에 대한 해석적 표현을 산출해 냈다. 본 논문에서는 3차 곡선 산출척도로 Bezier 곡선을 선택하였고 원호 산출시에는 동적 프로그래밍기법의 적용을 제안하였다. 그 결과로써 본 시스템은 작은 수행시간으로 좋은 품질의 결과를 얻을 수 있었다.