Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 이상호 | - |
dc.contributor.author | 이진매 | - |
dc.creator | 이진매 | - |
dc.date.accessioned | 2016-08-26T10:08:31Z | - |
dc.date.available | 2016-08-26T10:08:31Z | - |
dc.date.issued | 1993 | - |
dc.identifier.other | OAK-000000019229 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/198005 | - |
dc.identifier.uri | http://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000019229 | - |
dc.description.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. | - |
dc.description.tableofcontents | 목차 = ⅱ 논문개요 = ⅵ Ⅰ. 서론 = 1 1.1 연구 배경 및 연구 목적 = 1 1.2 연구 방법 및 인식 대상 = 2 Ⅱ. 평면 일소 및 영상 전처리 = 5 2.1 평면 일소 = 5 2.2 영상 전처리 = 8 2.2.1 정규화 = 8 2.2.2 평활화 = 10 Ⅲ. 그래프 인식 = 14 3.1 특징점 추출 = 15 3.1.1 정점 추출 = 16 3.1.2 교차점 추출 = 17 3.2 간선 식별 = 19 3.3 자료 구조화 = 20 3.4 화면 재구성 = 21 Ⅳ. 구현 및 결과 분석 = 24 4.1 자료구조 = 24 4.2 구현 환경 = 25 4.3 실험 결과 = 27 Ⅴ. 결론 = 30 참고문헌 = 31 ABSTRACT = 33 | - |
dc.format | application/pdf | - |
dc.format.extent | 821796 bytes | - |
dc.language | kor | - |
dc.publisher | 이화여자대학교 대학원 | - |
dc.subject | 평면 일소 기법 | - |
dc.subject | 그래프 인식 시스템 | - |
dc.subject | Plane-Sweep Technique | - |
dc.title | 평면 일소 기법을 이용한 그래프 인식 시스템의 구현 | - |
dc.type | Master's Thesis | - |
dc.title.translated | Implementation of Graph Recognition System using Plane-Sweep Technique | - |
dc.format.page | 39 p. | - |
dc.identifier.thesisdegree | Master | - |
dc.identifier.major | 대학원 전자계산학과 | - |
dc.date.awarded | 1994. 2 | - |