View : 15 Download: 0

평면 일소 기법을 이용한 그래프 인식 시스템의 구현

Title
평면 일소 기법을 이용한 그래프 인식 시스템의 구현
Other Titles
Implementation of Graph Recognition System using Plane-Sweep Technique
Authors
이진매
Issue Date
1993
Department/Major
대학원 전자계산학과
Keywords
평면 일소 기법그래프 인식 시스템Plane-Sweep Technique
Publisher
이화여자대학교 대학원
Degree
Master
Advisors
이상호
Abstract
그래프는 정점(vertex)의 유한집합과 간선(edge)의 집합으로 구성되는데, 이를 컴퓨터에 입력할 때에는 일반적으로 정점을 변수로, 간선은 정점의 순서쌍으로 바꾸어 입력하여야 한다. 따라서 그래프 입력시의 번거로운 수작업을 제거하고 이 과정에서의 오류 발생 가능성을 줄이기 위하여, 손으로 그린 그래프를 직접 영상 입력장치를 통해 입력하는 경우 이를 인식할 수 있는 그래프 인식 시스템의 개발이 요구된다. 본 논문에서는 스캐너를 통해 입력된 그래프 영상에 대하여 전처리 과정을 수행한 후 평면 일소 기법을 적용한 정점 및 간선 추출에 의해 그래프를 인식하고, 인식 결과를 리스트 형태로 컴퓨터 내부에 저장하는 그래프 인식 시스템을 설계·구현하였다.;To represent a graph in computer, we must input a finite set of vertices as variables and a set of edges as ordered pairs of vertices, which cause troublesome hand-making work and great chance of errors if the graph has many veritices and edges. To solve this problem, we design a hand-drawn graph recognition system. In this system, the preprocessing step is performed to elimivate noises of image file generated by scanner and then recognizing step is processed to detect vertices and edges using plane-sweep technique. The recognized graph is stored with list structure and re-displayed to the users.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 컴퓨터공학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE