This thesis describes a flexible and efficient pre-processing system which extracts the set of graphical output primitives from a line drawing. Since the system does not use any internal model for the extraction task, the input can be adopted from a wide variety of line drawings. The system follows the general sequence of processing steps for data reduction, image scanning, text separation, thinning, approximation, and encoding of lines. But each step is implemented by the use of various improvement strategies upon the existing well-known algorithms to increase the efficiency of such system. By the stepwise improvements, the pre-processing system runs fast and generates a rather compact description. In addition, there is a high degree of data reduction.
This system has been implemented in a "C" programming language on a Trigem/AT machine running under a Xensix System V operating system. Five line drawings are used to analyze the performance of the system.
본 논문에서는 선 도면으로부터 그래픽 출력 요소를 자동 추출하는 시스템을 개발하였다. 본 시스템은 도면 인식을 위한 전 처리 시스템으로서 융통성과 효율을 증대시키기 위해 여러 가지 기법들을 사용하였다. 컴퓨터 내부에 내장된 모델을 사용하지 않고 그래픽 출력 요소를 추출하기 때문에 융통성이 향상되었고, 처리 단계별로 기존의 알고리즘들을 개선하여 수행 시간과 최종적으로 출력되는 정보의 양을 감소시켰다.
본 시스템은 "C" 프로그래밍 언어를 사용하여 Trigem/AT 기계상에 구현 하였으며 다섯 개의 다양한 선 도면에 대한 실험을 통해 시스템의 성능을 분석하였다.